No-Go Theorems for Universal Quantum State Purification via Classically Simulable Operations
- 4 March 2026
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 136 (9) , 090204
Abstract
Quantum state purification, a process that aims to recover a state closer to a system's principal eigenstate from multiple copies of an unknown noisy quantum state, is crucial for restoring noisy states to a more useful form in quantum information processing. Fault-tolerant quantum computation relies on stabilizer operations, which are classically simulable operations critical for error correction but inherently limited in computational power. In this Letter, we investigate the limitations of classically simulable operations for quantum state purification. We demonstrate that while certain classically simulable operations can enhance fidelity for specific noisy state ensembles, they cannot achieve universal purification. We prove that neither deterministic nor probabilistic protocols using only classically simulable operations can achieve universal two-to-one purification for qubit systems or systems of any odd dimension. We further extend this no-go result to state purification using three and four copies via semidefinite programming and numerical evidence. Our findings highlight the indispensable role of nonstabilizer resources and the inherent limitations of classically simulable operations in quantum state purification, emphasizing the necessity of harnessing the full power of quantum operations for robust quantum information processing.Keywords
All Related Versions
Funding Information
- National Key Research and Development Program of China (2024YFE0102500)
- National Natural Science Foundation of China (12447107)
- National Natural Science Foundation of China (12404568)
- National Natural Science Foundation of China (62302346)
- Fundamental Research Funds for the Central Universities (2042025kf0023)
- Guangdong Provincial Quantum Science Strategic Initiative (GDZX2403008)
- Guangdong Provincial Quantum Science Strategic Initiative (GDZX2503001)
- Quantum Science Center of Guangdong-Hong Kong-Macao Greater Bay Area
This publication has 62 references indexed in Scilit:
- Experimental demonstration of logical magic state distillationNature, 2025
- Quantum error correction below the surface code thresholdNature, 2024
- Constant-overhead fault-tolerant quantum computation with reconfigurable atom arraysNature Physics, 2024
- Encoding a magic state with beyond break-even fidelityNature, 2024
- Logical quantum processor based on reconfigurable atom arraysNature, 2023
- Roads towards fault-tolerant universal quantum computationNature, 2017
- The Rate of Optimal Purification ProceduresAnnales Henri Poincare, 2001
- Demonstrating the viability of universal quantum computation using teleportation and single-qubit operationsNature, 1999
- Completely positive linear maps on complex matricesLinear Algebra and its Applications, 1975
- Linear transformations which preserve trace and positive semidefiniteness of operatorsReports on Mathematical Physics, 1972