Information-theoretic approach to quantum error correction and reversible measurement
Open accessThe DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Abstract
Quantum operations provide a general description of the state changes allowed by quantum mechanics. The reversal of quantum operations is important for quantum error–correcting codes, teleportation and reversing quantum measurements. We derive information–theoretic conditions and equivalent algebraic conditions that are necessary and sufficient for a general quantum operation to be reversible. We analyse the thermodynamic cost of error correction and show that error correction can be regarded as a kind of `Maxwell demon', for which there is an entropy cost associated with information obtained from measurements performed during error correction. A prescription for thermodynamically efficient error correction is given.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels
Bennett, C. H., Brassard, G., Crépeau, C., Jozsa, R., Peres, A., & Wootters, W. K. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.1895 · Cited by 13,703
Mixed-state entanglement and quantum error correction
Bennett, C. H., DiVincenzo, D. P., Smolin, J. A., & Wootters, W. K. (1996) · Physical Review A · doi:10.1103/physreva.54.3824 · Cited by 5,272
Completely positive linear maps on complex matrices
Choi, M.-D. (1975) · Linear Algebra and its Applications · doi:10.1016/0024-3795(75)90075-0 · Cited by 2,659
Quantum Theory: Concepts and Methods
Peres, A., & Ballentine, L. E. (1995) · American Journal of Physics · doi:10.1119/1.17946 · Cited by 2,561
The thermodynamics of computation—a review
Bennett, C. H. (1982) · International Journal of Theoretical Physics · doi:10.1007/bf02084158 · Cited by 2,006
Wehrl, A. (1978) · Reviews of Modern Physics · doi:10.1103/revmodphys.50.221 · Cited by 1,963
States, Effects, and Operations Fundamental Notions of Quantum Theory
(1983) · Lecture Notes in Physics · doi:10.1007/3-540-12732-1 · Cited by 1,928 · cited 5×
“The most general type of measurement that can be performed on a quantum system is known as a generalized measurement (Kraus 1983; Gardiner 1991; Peres 1993).”
BackgroundMethodInfluentialTheory of quantum error-correcting codes
Knill, E., & Laflamme, R. (1997) · Physical Review A · doi:10.1103/physreva.55.900 · Cited by 1,593
Class of quantum error-correcting codes saturating the quantum Hamming bound
Gottesman, D. (1996) · Physical Review A · doi:10.1103/physreva.54.1862 · Cited by 1,227
Gardiner, C. W. (1991) · Springer Series in Synergetics · doi:10.1007/978-3-662-09642-0 · Cited by 993
Cited by
Quantum nonlocality without entanglement
Bennett, C. H., DiVincenzo, D. P., Fuchs, C. A., Mor, T., Rains, E., Shor, P. W., Smolin, J. A., & Wootters, W. K. (1999) · Physical Review A · doi:10.1103/physreva.59.1070 · Cited by 1,130
Theory of Quantum Error Correction for General Noise
Knill, E., Laflamme, R., & Viola, L. (2000) · Physical Review Letters · doi:10.1103/physrevlett.84.2525 · Cited by 866
“Recall the necessary and sufficient conditions for a code C to permit correction of the errors in Je [7,11]: C detects the operators in J † e Je.”
BackgroundSecond Law of Thermodynamics with Discrete Quantum Feedback Control
Sagawa, T., & Ueda, M. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.080403 · Cited by 440
Information transmission through a noisy quantum channel
Barnum, H., Nielsen, M. A., & Schumacher, B. (1998) · Physical Review A · doi:10.1103/physreva.57.4153 · Cited by 394
Self-citationDynamical Purification Phase Transition Induced by Quantum Measurements
Gullans, M. J., & Huse, D. A. (2020) · Physical Review X · doi:10.1103/physrevx.10.041020 · Cited by 391
Quantum discord and Maxwell’s demons
Zurek, W. H. (2003) · Physical Review A · doi:10.1103/physreva.67.012320 · Cited by 346
A Survey on Quantum Channel Capacities
Gyongyosi, L., Imre, S., & Nguyen, H. V. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2786748 · Cited by 337
Decoherence-Free Subspaces and Subsystems
Lidar, D. A., & Birgitta Whaley, K. (2003) · Lecture Notes in Physics · doi:10.1007/3-540-44874-8_5 · Cited by 290
Reversing quantum dynamics with near-optimal quantum and classical fidelity
Barnum, H., & Knill, E. (2002) · Journal of Mathematical Physics · doi:10.1063/1.1459754 · Cited by 280
Self-citationConcatenating Decoherence-Free Subspaces with Quantum Error Correcting Codes
Lidar, D. A., Bacon, D., & Whaley, K. B. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.4556 · Cited by 274
Deterministic Secure Communication Without Using Entanglement
Qing-Yu, C., & Bai-Wen, L. (2004) · Chinese Physics Letters · doi:10.1088/0256-307x/21/4/003 · Cited by 266
Nonequilibrium thermodynamics of feedback control
Sagawa, T., & Ueda, M. (2012) · Physical Review E · doi:10.1103/physreve.85.021104 · Cited by 265
Fluctuation Theorem with Information Exchange: Role of Correlations in Stochastic Thermodynamics
Sagawa, T., & Ueda, M. (2012) · Physical Review Letters · doi:10.1103/physrevlett.109.180602 · Cited by 255
Optimal measurement on noisy quantum systems
Watanabe, Y., Sagawa, T., & Ueda, M. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.020401 · Cited by 80
Approximate Quantum Error Correction Revisited: Introducing the Alpha-Bit
Hayden, P., & Penington, G. (2020) · Communications in Mathematical Physics · doi:10.1007/s00220-020-03689-1 · Cited by 40
Weak Decoupling Duality and Quantum Identification
Hayden, P., & Winter, A. (2012) · IEEE Transactions on Information Theory · doi:10.1109/tit.2012.2191695 · Cited by 36
Metadata
- Authors
- Nielsen, M. A., Caves, C. M., Schumacher, B., & Barnum, H.
- Venue
- Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
- Publisher
- The Royal Society
- Published
- 1998-01-08
- Volume
- 454
- Issue
- 1969
- Pages
- 277-304
- ISSN
- 1364-5021 (ISSN-L)
- 1471-2946
- OpenAlex
- W1967632593
- Cited by
- 110
- References
- 13
- FWCI
- 8.75
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.