Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/9604022 · Physical Review A

Quantum data processing and error correction

Benjamin W. Schumacher, Michael A. Nielsen

Published Oct 1, 1996• 655 citations
arXivHTMLPDF

Abstract

This paper investigates properties of noisy quantum information channels. We define a quantity called coherent information, which measures the amount of quantum information conveyed in the noisy channel. This quantity can never be increased by quantum information processing, and it yields a simple necessary and sufficient condition for the existence of perfect quantum error correction. \textcopyright{} 1996 The American Physical Society.

DOI
10.1103/physreva.54.2629

Related papers

How to Correct Small Quantum Errors

M. Keyl, R. F. Werner

The theory of quantum error correction is a cornerstone of quantum information processing. It shows that quantum data can be protected against decoherence effects, which otherwise would render many of the new quantum applications practically impossible. In this paper we give a self contained introduction to this theory and to the closely related concept of quantum channel capacities. We show, in particular, that it is possible (using appropriate error correcting schemes) to send a nonvanishing amount of quantum data undisturbed (in a certain asymptotic sense) through a noisy quantum channel T, provided the errors produced by T are small enough. This text is part of a volume entitled: “Coherent evolution in noisy environments” to be published in Lecture notes in physics, Springer Verlag, http://link.springer.de/series/lnpp/, Copyright: Springer Verlag,

•Jan 1, 2002•9 citations

Entanglement measures and quantum channels

Michael D. Westmoreland, Benjamin W. Schumacher

Like the coherent information, the entanglement of formation may be used as a measure of the quantum information sent over a channel. These measures are related, and share the property of giving necessary and sufficient conditions for perfect quantum error correction.

Optical Fiber Communication Conference•Jan 1, 2001•0 citations

Unambiguous unitary quantum channels

Shengjun Wu, X.-M. Chen

Unambiguous unitary maps and unambiguous unitary quantum channels are introduced and some of their properties are derived. These properties ensures certain simple form for the measurements involved in realizing an unambiguous unitary quantum channel. Error correction and unambiguous error correction with nonzero probability are discussed in terms of unambiguous unitary quantum channels. We not only re-derive the well-known condition for a set of errors to be correctable with certainty, but also obtain a necessary and sufficient condition for the errors caused by a noisy channel to be correctable with any nonzero probability. Dense coding with a partially entangled state can also be viewed as an unambiguous unitary quantum channel when all messages are required to be transmitted with equal probability of success, the maximal achievable probability of success is derived and the optimum protocol is also obtained.

arXiv:quant-ph/0509212•Quantum Information and Computation•Nov 1, 2007•0 citations

Quantum information theory

Michael A. Nielsen

Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent quantum information, and entanglement. Exploring the rich variety of capabilities allowed by these types of information is the subject of quantum information theory, and of this Dissertation. In particular, I demonstrate several novel limits to the information processing ability of quantum mechanics. Results of especial interest include: the demonstration of limitations to the class of measurements which may be performed in quantum mechanics; a capacity theorem giving achievable limits to the transmission of classical information through a two-way noiseless quantum channel; resource bounds on distributed quantum computation; a new proof of the quantum noiseless channel coding theorem; an information-theoretic characterization of the conditions under which quantum error-correction may be achieved; an analysis of the thermodynamic limits to quantum error-correction, and new bounds on channel capacity for noisy quantum channels.

arXiv:quant-ph/0011036•Nov 9, 2000•1 citation

Quantum Lost and Found

Gregoratti, M, Reinhard F. Werner

We consider the problem of correcting the errors incurred from sending classical or quantum information through a noisy quantum environment by schemes using classical information obtained from a measurement on the environment. We give a conditions for quantum or classical information (prepared in a specified input basis B) to be corrigible based on a measurement M. Based on these criteria we give examples of noisy channels such that (1) no information can be corrected by such a scheme (2) for some basis B there is a correcting measurement M (3) for all bases B there is an M (4) there is a measurement M which allows perfect correction for all bases B. The last case is equivalent to the possibility of correcting quantum information, and turns out to be equivalent to the channel allowing a representation as a convex combination of isometric channels. Such channels are doubly stochastic but not conversely.

•Sep 3, 2002•68 citations

Quantum lost and found

M. Gregoratti, Reinhard F. Werner

We consider the problem of correcting the errors incurred from sending classical or quantum information through a noisy quantum environment by schemes using classical information obtained from a measurement on the environment. We give conditions for quantum or classical information (prepared in a specified input basis B) to be corrigible based on a measurement M. Based on these criteria we give examples of noisy channels such that (1) no information can be corrected by such a scheme, (2) for some basis B there is a correcting measurement M, (3) for all bases B there is an M and (4) there is a measurement M which allows perfect correction for all bases B. The last case is equivalent to the possibility of correcting quantum information, and turns out to be equivalent to the channel allowing a representation as a convex combination of isometric channels. Such channels are doubly stochastic but not conversely.

Journal of Modern Optics•Jan 1, 2003•17 citations
This paper investigates properties of noisy quantum information channels. We define a quantity called coherent information, which measures the amount of quantum information conveyed in the noisy channel. This quantity can never be increased by quantum information processing, and it yields a simple necessary and sufficient condition for the existence of perfect quantum error correction. \textcopyright{} 1996 The American Physical Society.
The theory of quantum error correction is a cornerstone of quantum information processing. It shows that quantum data can be protected against decoherence effects, which otherwise would render many of the new quantum applications practically impossible. In this paper we give a self contained introduction to this theory and to the closely related concept of quantum channel capacities. We show, in particular, that it is possible (using appropriate error correcting schemes) to send a nonvanishing amount of quantum data undisturbed (in a certain asymptotic sense) through a noisy quantum channel T, provided the errors produced by T are small enough. This text is part of a volume entitled: “Coherent evolution in noisy environments” to be published in Lecture notes in physics, Springer Verlag, http://link.springer.de/series/lnpp/, Copyright: Springer Verlag,
Unambiguous unitary maps and unambiguous unitary quantum channels are introduced and some of their properties are derived. These properties ensures certain simple form for the measurements involved in realizing an unambiguous unitary quantum channel. Error correction and unambiguous error correction with nonzero probability are discussed in terms of unambiguous unitary quantum channels. We not only re-derive the well-known condition for a set of errors to be correctable with certainty, but also obtain a necessary and sufficient condition for the errors caused by a noisy channel to be correctable with any nonzero probability. Dense coding with a partially entangled state can also be viewed as an unambiguous unitary quantum channel when all messages are required to be transmitted with equal probability of success, the maximal achievable probability of success is derived and the optimum protocol is also obtained.
Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent quantum information, and entanglement. Exploring the rich variety of capabilities allowed by these types of information is the subject of quantum information theory, and of this Dissertation. In particular, I demonstrate several novel limits to the information processing ability of quantum mechanics. Results of especial interest include: the demonstration of limitations to the class of measurements which may be performed in quantum mechanics; a capacity theorem giving achievable limits to the transmission of classical information through a two-way noiseless quantum channel; resource bounds on distributed quantum computation; a new proof of the quantum noiseless channel coding theorem; an information-theoretic characterization of the conditions under which quantum error-correction may be achieved; an analysis of the thermodynamic limits to quantum error-correction, and new bounds on channel capacity for noisy quantum channels.
We consider the problem of correcting the errors incurred from sending classical or quantum information through a noisy quantum environment by schemes using classical information obtained from a measurement on the environment. We give a conditions for quantum or classical information (prepared in a specified input basis B) to be corrigible based on a measurement M. Based on these criteria we give examples of noisy channels such that (1) no information can be corrected by such a scheme (2) for some basis B there is a correcting measurement M (3) for all bases B there is an M (4) there is a measurement M which allows perfect correction for all bases B. The last case is equivalent to the possibility of correcting quantum information, and turns out to be equivalent to the channel allowing a representation as a convex combination of isometric channels. Such channels are doubly stochastic but not conversely.
We consider the problem of correcting the errors incurred from sending classical or quantum information through a noisy quantum environment by schemes using classical information obtained from a measurement on the environment. We give conditions for quantum or classical information (prepared in a specified input basis B) to be corrigible based on a measurement M. Based on these criteria we give examples of noisy channels such that (1) no information can be corrected by such a scheme, (2) for some basis B there is a correcting measurement M, (3) for all bases B there is an M and (4) there is a measurement M which allows perfect correction for all bases B. The last case is equivalent to the possibility of correcting quantum information, and turns out to be equivalent to the channel allowing a representation as a convex combination of isometric channels. Such channels are doubly stochastic but not conversely.