Information-preserving structures: A general framework for quantum zero-error information
- 7 December 2010
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 82 (6)
- https://doi.org/10.1103/physreva.82.062306
Abstract
Quantum systems carry information. Quantum theory supports at least two distinct kinds of information (classical and quantum), and a variety of different ways to encode and preserve information in physical systems. A system’s ability to carry information is constrained and defined by the noise in its dynamics. This paper introduces an operational framework, using information-preserving structures, to classify all the kinds of information that can be perfectly (i.e., with zero error) preserved by quantum dynamics. We prove that every perfectly preserved code has the same structure as a matrix algebra, and that preserved information can always be corrected. We also classify distinct operational criteria for preservation (e.g., “noiseless,” “unitarily correctible,” etc.) and introduce two natural criteria for measurement-stabilized and unconditionally preserved codes. Finally, for several of these operational criteria, we present efficient (polynomial in the state-space dimension) algorithms to find all of a channel’s information-preserving structures. DOI: http://dx.doi.org/10.1103/PhysRevA.82.062306 © 2010 The American Physical SocietyKeywords
This publication has 74 references indexed in Scilit:
- Verification procedures for quantum noiseless subsystemsPhysical Review A, 2003
- Decoherence, einselection, and the quantum origins of the classicalReviews of Modern Physics, 2003
- Constructing qubits in physical systemsJournal of Physics A: General Physics, 2001
- Stabilizing quantum informationPhysical Review A, 2000
- Theory of Quantum Error Correction for General NoisePhysical Review Letters, 2000
- Decoherence-Free Subspaces for Quantum ComputationPhysical Review Letters, 1998
- Noiseless Quantum CodesPhysical Review Letters, 1997
- Preserving Coherence in Quantum Computation by Pairing Quantum BitsPhysical Review Letters, 1997
- Quantum computers and dissipationProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Pointer basis of quantum apparatus: Into what mixture does the wave packet collapse?Physical Review D, 1981