Limitations of Classically-Simulable Measurements for Quantum State Discrimination
arXiv:2310.11323 · doi:10.1103/PhysRevLett.133.010202
Abstract
In the realm of fault-tolerant quantum computing, stabilizer operations play a pivotal role, characterized by their remarkable efficiency in classical simulation. This efficiency sets them apart from non-stabilizer operations within the quantum computational theory. In this Letter, we investigate the limitations of classically-simulable measurements in distinguishing quantum states. We demonstrate that any pure magic state and its orthogonal complement of odd prime dimensions cannot be unambiguously distinguished by stabilizer operations, regardless of how many copies of the states are supplied. We also reveal intrinsic similarities and distinctions between the quantum resource theories of magic states and entanglement in quantum state discrimination. The results emphasize the inherent limitations of classically-simulable measurements and contribute to a deeper understanding of the quantum-classical boundary.
5+8 pages, 1 figure
References in corpus (10)
- The Quantum Chernoff Bound
- Application of a resource theory for magic states to fault-tolerant quantum computing
- Quantum state discrimination and its applications
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Dimension witnesses and quantum state discrimination
- Classicality in discrete Wigner functions
- Discrete Wigner functions and quantum computational speedup
- Operational relevance of resource theories of quantum measurements
- Local discrimination of mixed states
- Non-negative Wigner functions in prime dimensions