Paper 2021/1473

Computational self-testing for entangled magic states

Akihiro Mizutani, Yuki Takeuchi, Ryo Hiromasa, Yusuke Aikawa, and Seiichiro Tani

Abstract

In the seminal paper [Metger and Vidick, Quantum ’21], they proposed a computational self-testing protocol for Bell states in a single quantum device. Their protocol relies on the fact that the target states are stabilizer states, and hence it is highly non-trivial to reveal whether the other class of quantum states, non-stabilizer states, can be self-tested within their framework. Among non-stabilizer states, magic states are indispensable resources for universal quantum computation. In this letter, we show that a magic state for the CCZ gate can be self-tested while that for the T gate cannot. Our result is applicable to a proof of quantumness, where we can classically verify whether a quantum device generates a quantum state having non zero magic.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. Minor revision.
Keywords
quantum cryptographyself-testing
Contact author(s)
Mizutani Akihiro @ dy mitsubishielectric co jp
yuki takeuchi yt @ hco ntt co jp
Hiromasa Ryo @ aj mitsubishielectric co jp
Aikawa Yusuke @ bc mitsubishielectric co jp
seiichiro tani cs @ hco ntt co jp
History
2021-11-06: received
Short URL
https://ia.cr/2021/1473
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1473,
      author = {Akihiro Mizutani and Yuki Takeuchi and Ryo Hiromasa and Yusuke Aikawa and Seiichiro Tani},
      title = {Computational self-testing for entangled magic states},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1473},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1473}},
      url = {https://eprint.iacr.org/2021/1473}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.