Abstract
AbstractMagic states are the resource that allows quantum computers to attain an advantage over classical computers. This resource consists in the deviation from a property called stabilizerness which in turn implies that stabilizer circuits can be efficiently simulated on a classical computer. Without magic, no quantum computer can do anything that a classical computer cannot do. Given the importance of magic for quantum computation, it would be useful to have a method for measuring the amount of magic in a quantum state. In this work, we propose and experimentally demonstrate a protocol for measuring magic based on randomized measurements. Our experiments are carried out on two IBM Quantum Falcon processors. This protocol can provide a characterization of the effectiveness of a quantum hardware in producing states that cannot be effectively simulated on a classical computer. We show how from these measurements one can construct realistic noise models affecting the hardware.
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Computer Networks and Communications,Statistical and Nonlinear Physics,Computer Science (miscellaneous)
Reference55 articles.
1. Preskill, J. Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018).
2. Leone, L., Oliviero, S. F. E. & Hamma, A. Stabilizer Rényi entropy. Phys. Rev. Lett. 128, 050402 (2022).
3. Campbell, E. T. & Browne, D. E. Bound states for magic state distillation in fault-tolerant quantum computation. Phys. Rev. Lett. 104, 030503 (2010).
4. Campbell, E. T. Catalysis and activation of magic states in fault-tolerant architectures. Phys. Rev. A 83, 032317 (2011).
5. Campbell, E. T., Anwar, H. & Browne, D. E. Magic-state distillation in all prime dimensions using quantum reed-muller codes. Phys. Rev. X 2, 041021 (2012).
Cited by
26 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献