TY - JOUR
T1 - A resource framework for quantum Shannon theory
AU - Devetak, Igor
AU - Harrow, Aram W.
AU - Winter, Andreas J.
N1 - Funding Information:
Manuscript received April 1, 2006; revised June 17, 2008. Current version published September 17, 2008. The work of I. Devetak was supported in part by the National Science Foundation under Grant CCF-0524811. The work of A. W. Harrow was supported in part by the NSA and ARDA under ARO Contract DAAD19-01-1-06. The work of A. J. Winter was supported by the U.K. Engineering and Physical Sciences Research Council’s “IRC QIP,” and by the EC Project RESQ under Contract IST-2001-37759.
PY - 2008
Y1 - 2008
N2 - Quantum Shannon theory is loosely defined as a collection of coding theorems, such as classical and quantum source compression, noisy channel coding theorems, entanglement distillation, etc., which characterize asymptotic properties of quantum and classical channels and states. In this paper, we advocate a unified approach to an important class of problems in quantum Shannon theory, consisting of those that are bipartite, unidirectional, and memoryless. We formalize two principles that have long been tacitly understood. First, we describe how the Church of the larger Hilbert space allows us to move flexibly between states, channels, ensembles, and their purifications. Second, we introduce finite and asymptotic (quantum) information processing resources as the basic objects of quantum Shannon theory and recast the protocols used in direct coding theorems as inequalities between resources. We develop the rules of a resource calculus which allows us to manipulate and combine resource inequalities. This framework simplifies many coding theorem proofs and provides structural insights into the logical dependencies among coding theorems. We review the above-mentioned basic coding results and show how a subset of them can be unified into a family of related resource inequalities. Finally, we use this family to find optimal tradeoff curves for all protocols involving one noisy quantum resource and two noiseless ones.
AB - Quantum Shannon theory is loosely defined as a collection of coding theorems, such as classical and quantum source compression, noisy channel coding theorems, entanglement distillation, etc., which characterize asymptotic properties of quantum and classical channels and states. In this paper, we advocate a unified approach to an important class of problems in quantum Shannon theory, consisting of those that are bipartite, unidirectional, and memoryless. We formalize two principles that have long been tacitly understood. First, we describe how the Church of the larger Hilbert space allows us to move flexibly between states, channels, ensembles, and their purifications. Second, we introduce finite and asymptotic (quantum) information processing resources as the basic objects of quantum Shannon theory and recast the protocols used in direct coding theorems as inequalities between resources. We develop the rules of a resource calculus which allows us to manipulate and combine resource inequalities. This framework simplifies many coding theorem proofs and provides structural insights into the logical dependencies among coding theorems. We review the above-mentioned basic coding results and show how a subset of them can be unified into a family of related resource inequalities. Finally, we use this family to find optimal tradeoff curves for all protocols involving one noisy quantum resource and two noiseless ones.
KW - Asymptotic resource inequalities
KW - Family of quantum protocols
KW - Resource calculus
KW - Tradeoff curves
UR - http://www.scopus.com/inward/record.url?scp=54749148396&partnerID=8YFLogxK
U2 - 10.1109/TIT.2008.928980
DO - 10.1109/TIT.2008.928980
M3 - Article
AN - SCOPUS:54749148396
SN - 0018-9448
VL - 54
SP - 4587
EP - 4618
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 10
ER -