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 · cited 4×
“the contradiction argument for TP is in [9]).”
BackgroundInfluentialCommunication 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 · cited 3×
“These protocols are TP [9], SD [10], and ED [23].”
BackgroundMixed-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 · cited 9×
“Forward classical communication does not increase the entanglement generation capacity or the quantum communication capacity [16], [34].”
BackgroundMethodInfluentialConcentrating 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 · cited 1×
“Schumacher established a quantum source coding theorem that is a “quantized” version of Shannon’s source coding theorem [2], [3].”
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 · cited 2×
“The classically enhanced father protocol generalizes the father protocol [25], classically enhanced quantum communication [21], entanglement-assisted classical communication [24], classical communication [4], [5], and quantum communication [6]–[8].”
BackgroundDistillation 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 · cited 1×
“Quantum Shannon theory began with the aforementioned single-resource coding theorems [2], [3], [4], [5], [6], [7], [8], [11], [12], [13], [14], [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 h…”
Background
Research works printed but not linked: 9
- [38] --, 'Catalytic quantum error correction,' arXiv:quant-ph/0608027, 2006. - · arXiv
- [33] M. M. Wilde and M.-H. Hsieh, 'The quantum dynamic capacity formula of a quantum channel,' arXiv:1004.0458, April 2010. - · arXiv
- [32] K. Br´ adler, P. Hayden, D. Touchette, and M. M. Wilde, 'Tradeoff capacities of the quantum Hadamard channels,' arXiv:1001.1732, January 2010. - · arXiv
- [36] A. Winter, 'Coding theorems of quantum information theory,' Ph.D. dissertation, Universit¨ at Bielefeld, Germany, 1999. -
- [35] M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information . New York: Cambridge University Press, 2000. -
- [59] J. Yard, P. Hayden, and I. Devetak, 'Quantum broadcast channels,' arXiv:quant-ph/0603098, March 2006. - · arXiv
- [7] P. W. Shor, 'The quantum channel capacity and coherent information,' MSRI workshop on quantum computation, 2002. [Online]. Available: http://www.msri.org/publications/ln/msri/2002/quantumcrypto/shor/1/ -
- [47] I. Devetak and J. Yard, 'The operational meaning of quantum conditional information,' 2006, quant-ph/0612050. - · arXiv
- [42] M.-H. Hsieh, T. A. Brun, and I. Devetak, 'Quantum quasi-cyclic lowdensity parity-check codes,' arXiv:0803.0100, 2008. - · arXiv
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
“In addition to this quantum entangled based communication [139], [140], there are recent attempts in developing quantum entanglement-assisted quantum turbo codes [141] and the squashed entanglement of a quantum channel, which is an additive function of a tensor product of any two quantum channels…”
BackgroundQuantum 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
“An unification of these quantities under a common formalism based on resource inequalities has been presented in (Abeyesinghe and Hayden, 32 2003; Abeyesinghe et al., 2009; Devetak, Harrow, and Winter, 2004, 2008; Hsieh and Wilde, 2010 a,b).”
BackgroundA 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
“In this paper we have not mentioned the definition of unit resource capacity region and private unit resource capacity region, which can be found in detail in the works of Hsieh and Wilde [242], and Wilde and Hsieh [537].”
MethodInfluentialQuantum channels and memory effects
Caruso, F., Giovannetti, V., Lupo, C., & Mancini, S. (2012) · arXiv · doi:10.48550/arxiv.1207.5435 · Cited by 331
“An unification of these quantities under a common formalism based on resource inequalities has been presented in (Abeyesinghe and Hayden, 32 2003; Abeyesinghe et al., 2009; Devetak, Harrow, and Winter, 2004, 2008; Hsieh and Wilde, 2010 a,b).”
Background(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.