Measuring magic on a quantum processor
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.
- Publication:
-
npj Quantum Information
- Pub Date:
- 2022
- DOI:
- 10.1038/s41534-022-00666-5
- arXiv:
- arXiv:2204.00015
- Bibcode:
- 2022npjQI...8..148O
- Keywords:
-
- Quantum Physics
- E-Print:
- Salvatore F.E. Oliviero and Lorenzo Leone contributed equally to this paper