Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
Open accessThe DOI matches its Crossref record; 55 of the 55 references it cites were found in a registry or an index.
Abstract
In this paper, we give tradeoffs between classical communication, quantum communication, and entanglement for processing information in the Shannon-theoretic setting. We first prove a “unit-resource” capacity theorem that applies to the scenario where only the above three noiseless resources are available for consumption or generation. The optimal strategy mixes the three fundamental protocols of teleportation, superdense coding, and entanglement distribution. We then provide an achievable rate region and a matching multiletter converse for the “direct-static” capacity theorem. This theorem applies to the scenario where a large number of copies of a noisy bipartite state are available (in addition to consumption or generation of the above three noiseless resources). Our coding strategy involves a protocol that we name theclassically assisted state redistribution protocoland the three fundamental protocols. We finally provide an achievable rate region and a matching multiletter converse for the “direct-dynamic” capacity theorem. This theorem applies to the scenario where a large number of uses of a noisy quantum channel are available in addition to the consumption or generation of the three noiseless resources. Our coding strategy combines theclassically enhanced father protocolwith the three fundamental unit protocols.
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
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
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
Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states
Bennett, C. H., & Wiesner, S. J. (1992) · Physical Review Letters · doi:10.1103/physrevlett.69.2881 · Cited by 5,470
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
Concentrating partial entanglement by local operations
Bennett, C. H., Bernstein, H. J., Popescu, S., & Schumacher, B. (1996) · Physical Review A · doi:10.1103/physreva.53.2046 · Cited by 3,111
The capacity of the quantum channel with general signal states
Holevo, A. S. (1998) · IEEE Transactions on Information Theory · doi:10.1109/18.651037 · Cited by 1,176
Schumacher, B. (1995) · Physical Review A · doi:10.1103/physreva.51.2738 · Cited by 1,090
Sending classical information via noisy quantum channels
Schumacher, B., & Westmoreland, M. D. (1997) · Physical Review A · doi:10.1103/physreva.56.131 · Cited by 1,087
Distillation of secret key and entanglement from quantum states
Devetak, I., & Winter, A. (2005) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2004.1372 · Cited by 877
The Private Classical Capacity and Quantum Capacity of a Quantum Channel
Devetak, I. (2005) · IEEE Transactions on Information Theory · doi:10.1109/tit.2004.839515 · Cited by 823
Capacity of the noisy quantum channel
Lloyd, S. (1997) · Physical Review A · doi:10.1103/physreva.55.1613 · Cited by 783
Entanglement-assisted capacity of a quantum channel and the reverse Shannon theorem
Bennett, C. H., Shor, P. W., Smolin, J. A., & Thapliyal, A. V. (2002) · IEEE Transactions on Information Theory · doi:10.1109/tit.2002.802612 · Cited by 698
Quantum data processing and error correction
Schumacher, B., & Nielsen, M. A. (1996) · Physical Review A · doi:10.1103/physreva.54.2629 · Cited by 654
Horodecki, M., Oppenheim, J., & Winter, A. (2005) · Nature · doi:10.1038/nature03909 · Cited by 518
Correcting Quantum Errors with Entanglement
Brun, T., Devetak, I., & Hsieh, M.-H. (2006) · Science · doi:10.1126/science.1131563 · Cited by 473
Self-citationThe Capacity of a Quantum Channel for Simultaneous Transmission of Classical and Quantum Information
Devetak, I., & Shor, P. W. (2005) · Communications in Mathematical Physics · doi:10.1007/s00220-005-1317-6 · Cited by 445 · cited 7×
“The capacity theorem states that the achievable rate region is equivalent to the capacity region [21]”
BackgroundMethodInfluentialA New Proof of the Quantum Noiseless Coding Theorem
Jozsa, R., & Schumacher, B. (1994) · Journal of Modern Optics · doi:10.1080/09500349414552191 · Cited by 304 · cited 2×
“Quantum Shannon theory began with the aforementioned single-resource coding theorems [2]–[8], [11]–[15] and has advanced to include double-resource coding theorems—their corresponding protocols either generate two different resources or they generate one resource with the help of another [16]–[25].”
BackgroundQuantum State Merging and Negative Information
Horodecki, M., Oppenheim, J., & Winter, A. (2006) · Communications in Mathematical Physics · doi:10.1007/s00220-006-0118-x · Cited by 269
Continuity of quantum conditional information
Alicki, R., & Fannes, M. (2004) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/37/5/l01 · Cited by 256
The mother of all protocols: restructuring quantum information’s family tree
Abeyesinghe, A., Devetak, I., Hayden, P., & Winter, A. (2009) · Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences · doi:10.1098/rspa.2009.0202 · Cited by 246
A Resource Framework for Quantum Shannon Theory
Devetak, I., Harrow, A. W., & Winter, A. J. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.928980 · Cited by 208
On quantum fidelities and channel capacities
Barnum, H., Knill, E., & Nielsen, M. A. (2000) · IEEE Transactions on Information Theory · doi:10.1109/18.850671 · Cited by 199
Exact Cost of Redistributing Multipartite Quantum States
Devetak, I., & Yard, J. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.230501 · Cited by 150
General entanglement-assisted quantum error-correcting codes
Hsieh, M.-H., Devetak, I., & Brun, T. A. (2007) · Physical Review A · doi:10.1103/physreva.76.062313 · Cited by 139
Self-citationGeneralized remote state preparation: Trading cbits, qubits, and ebits in quantum communication
Abeyesinghe, A., & Hayden, P. M. (2003) · Physical Review A · doi:10.1103/physreva.68.062319 · Cited by 131
Classical data compression with quantum side information
Devetak, I., & Winter, A. (2003) · Physical Review A · doi:10.1103/physreva.68.042301 · Cited by 130
Devetak, I., Harrow, A. W., & Winter, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.230504 · Cited by 124
Entanglement-Assisted Capacity of Quantum Multiple-Access Channels
Hsieh, M.-H., Devetak, I., & Winter, A. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.924726 · Cited by 121
Self-citationYard, J., Hayden, P., & Devetak, I. (2008) · IEEE Transactions on Information Theory · doi:10.1109/tit.2008.924665 · Cited by 120
Relating Quantum Privacy and Quantum Coherence: An Operational Approach
Devetak, I., & Winter, A. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.080501 · Cited by 116
Optimal Quantum Source Coding With Quantum Side Information at the Encoder and Decoder
Yard, J. T., & Devetak, I. (2009) · IEEE Transactions on Information Theory · doi:10.1109/tit.2009.2030494 · Cited by 116
Entanglement-Assisted Communication of Classical and Quantum Information
Hsieh, M.-H., & Wilde, M. M. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2053903 · Cited by 112 · cited 9×
“The proof of one of the octants is the converse proof in [31].”
BackgroundMethodInfluentialSelf-citationOn entanglement-assisted classical capacity
Holevo, A. S. (2002) · Journal of Mathematical Physics · doi:10.1063/1.1495877 · Cited by 106
Classical capacity of a noiseless quantum channel assisted by noisy entanglement
Horodecki, M., Horodecki, P., Horodecki, R., Leung, D., & Terha, B. (2001) · Quantum Information and Computation · doi:10.26421/qic1.3-6 · Cited by 99
Quantum Reverse Shannon TheoremPreprint
Bennett, C. H., Devetak, I., Harrow, A. W., Shor, P. W., & Winter, A. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0912.5537 · Cited by 98
Lo, H.-K., & Popescu, S. (1999) · Physical Review Letters · doi:10.1103/physrevlett.83.1459 · Cited by 92
Entanglement-assisted quantum quasicyclic low-density parity-check codes
Hsieh, M.-H., Brun, T. A., & Devetak, I. (2009) · Physical Review A · doi:10.1103/physreva.79.032340 · Cited by 85
Self-citationTrade-off capacities of the quantum Hadamard channels
Brádler, K., Hayden, P., Touchette, D., & Wilde, M. M. (2010) · Physical Review A · doi:10.1103/physreva.81.062312 · Cited by 80
Self-citationA Father Protocol for Quantum Broadcast Channels
Dupuis, F., Hayden, P., & Li, K. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2046217 · Cited by 78
Winter, A. (2004) · Communications in Mathematical Physics · doi:10.1007/s00220-003-0989-z · Cited by 76
Entanglement-assisted quantum convolutional coding
Wilde, M. M., & Brun, T. A. (2010) · Physical Review A · doi:10.1103/physreva.81.042333 · Cited by 75
Self-citationCommunication cost of entanglement transformations
Hayden, P., & Winter, A. (2003) · Physical Review A · doi:10.1103/physreva.67.012326 · Cited by 73
State redistribution as merging: introducing the coherent relayPreprint
Oppenheim, J. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0805.1065 · Cited by 50
A Tight Lower Bound on the Classical Communication Cost of Entanglement Dilution
Harrow, A. W., & Lo, H.-K. (2004) · IEEE Transactions on Information Theory · doi:10.1109/tit.2003.822597 · Cited by 49
Triangle of Dualities between Quantum Communication Protocols
Devetak, I. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.140503 · Cited by 46
Quantum state redistribution based on a generalized decoupling
Ye, M.-Y., Bai, Y.-K., & Wang, Z. D. (2008) · Physical Review A · doi:10.1103/physreva.78.030302 · Cited by 37
Simultaneous classical-quantum capacities of quantum multiple access channelsPreprint
Yard, J. (2005) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0506050 · Cited by 33
Entanglement-assisted quantum error correction with linear optics
Wilde, M. M., Krovi, H., & Brun, T. A. (2007) · Physical Review A · doi:10.1103/physreva.76.052308 · Cited by 25
Self-citationUnified quantum convolutional coding
Wilde, M. M., & Brun, T. A. (2008) · IEEE International Symposium on Information Theory (ISIT) · doi:10.1109/isit.2008.4595008 · Cited by 24
Self-citationEntanglement-Assisted Quantum Error-Correcting Codes
Devetak, I., Brun, T. A., & Hsieh, M.-H. (2009) · New Trends in Mathematical Physics · doi:10.1007/978-90-481-2810-5_14 · Cited by 22
Self-citationPublic and private communication with a quantum channel and a secret key
Hsieh, M.-H., & Wilde, M. M. (2009) · Physical Review A · doi:10.1103/physreva.80.022306 · Cited by 19
Self-citationSecret-key-assisted private classical communication capacity over quantum channels
Hsieh, M.-H., Luo, Z., & Brun, T. A. (2008) · Physical Review A · doi:10.1103/physreva.78.042306 · Cited by 17
Self-citationQuantum convolutional coding with shared entanglement: general structure
Wilde, M. M., & Brun, T. A. (2010) · Quantum Information Processing · doi:10.1007/s11128-010-0179-9 · Cited by 16
Self-citationThe classical capacity achievable by a quantum channel assisted by limited entanglementPreprint
Shor, P. W. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0402129
Research works printed but not linked: 8
- brun, 2006, Catalytic quantum error correction
- wilde, 2010, The quantum dynamic capacity formula of a quantum channel
- winter, 1999, Coding theorems of quantum information theory
- nielsen, 2000, Quantum Computation and Quantum Information
- shor, 2004, Quantum Information Statistics Probability (Dedicated to A S Holevo on the Occasion of His 60th Birthday), 144
- yard, 2006, Quantum Broadcast Channels
- shor, 2002, the quantum channel capacity and coherent information, MSRI Workshop on Quantum Computation
- devetak, 2006, The operational meaning of quantum conditional information
Cited by
Quantum Machine Learning for 6G Communication Networks: State-of-the-Art and Vision for the Future
Nawaz, S. J., Sharma, S. K., Wyne, S., Patwary, M. N., & Asaduzzaman, M. (2019) · IEEE Access · doi:10.1109/access.2019.2909490 · Cited by 658
Quantum channels and memory effects
Caruso, F., Giovannetti, V., Lupo, C., & Mancini, S. (2014) · Reviews of Modern Physics · doi:10.1103/revmodphys.86.1203 · Cited by 330
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
Quantum channels and memory effects
Caruso, F., Giovannetti, V., Lupo, C., & Mancini, S. (2012) · arXiv · doi:10.48550/arxiv.1207.5435 · Cited by 331
(2016) · Quantum Information Theory · doi:10.1017/9781316809976.001 · Cited by 186
Self-citation
Metadata
- Authors
- Hsieh, M.-H., & Wilde, M. M.
- Affiliations
- Japan Science and Technology Agency (JP)
- McGill University (CA)
- Venue
- IEEE Transactions on Information Theory
- Published
- 2010-09
- Volume
- 56
- Issue
- 9
- Pages
- 4705-4730
- ISSN
- 0018-9448 (ISSN-L)
- 1557-9654
- OpenAlex
- W2153598200
- Cited by
- 68
- References
- 51
- Citations by year
- 2025: 3 · 2024: 4 · 2023: 4 · 2022: 7 · 2021: 6 · 2020: 10 · 2019: 4 · 2018: 4 · 2017: 3 · 2016: 2 · 2015: 2 · 2014: 3 · 2013: 2 · 2012: 8
- FWCI
- 5.42
- Type
- journal article
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE Transactions on Information Theory (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Civil War Book Review (submittedVersion)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
- Keywords
- quantum Shannon theory, classical communication, quantum communication, entanglement, resource tradeoffs, quantum teleportation, superdense coding, entanglement distribution, noisy quantum channels
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.