Quantum to classical phase transition in noisy quantum computers
- 14 November 2000
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 62 (6) , 062311
- https://doi.org/10.1103/physreva.62.062311
Abstract
The fundamental problem of the transition from quantum to classical physics is usually explained by decoherence, and viewed as a gradual process. The study of entanglement, or quantum correlations, in noisy quantum computers implies that in some cases the transition from quantum to classical is actually a phase transition. We define the notion of entanglement length in d-dimensional noisy quantum computers, and show that a phase transition in entanglement occurs at a critical noise rate where the entanglement length transforms from infinite to finite. Above the critical noise rate, macroscopic classical behavior is expected, whereas, below the critical noise rate, subsystems that are macroscopically distant one from another can be entangled. The macroscopic classical behavior in the supercritical phase is shown to hold not only for quantum computers but for any quantum system composed of macroscopically many finite state particles, with local interactions and local decoherence, subjected to some additional conditions. This phenomenon provides a possible explanation for the emergence of classical behavior in such systems. A simple formula for an upper bound on the entanglement length of any such system in the supercritical phase is given, and in principle can be tested experimentally.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Limits for Entanglement MeasuresPhysical Review Letters, 2000
- Rigorous treatment of distillable entanglementPhysical Review A, 1999
- Resilient Quantum ComputationScience, 1998
- Quantum computations: algorithms and error correctionRussian Mathematical Surveys, 1997
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- Mixed-state entanglement and quantum error correctionPhysical Review A, 1996
- Quantum/classical correspondence in the light of Bell's inequalitiesFoundations of Physics, 1992
- Decoherence and the Transition from Quantum to ClassicalPhysics Today, 1991
- On the Problem of Hidden Variables in Quantum MechanicsReviews of Modern Physics, 1966
- Can Quantum-Mechanical Description of Physical Reality Be Considered Complete?Physical Review B, 1935