Measuring magic on a quantum processor
Name
s41534-022-00666-5.pdf
Size
1.12 MB
Format
Adobe PDF
Checksum (MD5)
7c983d40a1ff01f07e0486ac427afc99
Author(s)
Oliviero, Salvatore F. E.
Leone, Lorenzo
Hamma, Alioscia
Lloyd, Seth
Date Issued
December 19, 2022
Journal
npj Quantum Information
Publisher
Springer Science and Business Media LLC
Citation
Oliviero, S.F.E., Leone, L., Hamma, A. et al. Measuring magic on a quantum processor. npj Quantum Inf 8, 148 (2022).
Version
Final published version
Abstract
Magic 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.
Subjects
Computational Theory and Mathematics
Computer Networks and Communications
Statistical and Nonlinear Physics
Computer Science (miscellaneous)
MIT Department
Massachusetts Institute of Technology. Department of Mechanical Engineering
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1038/s41534-022-00666-5
