Classical simulations of communication channels
Eötvös Loránd University, Pázmány Péter sétány 1/C, Budapest, 1117 Hungary
Rényi Institute, Budapest, Reáltanoda u. 13-15, 1053 Hungary
Published: | 2022-06-29, volume 6, page 751 |
Eprint: | arXiv:2101.10985v4 |
Doi: | https://doi.org/10.22331/q-2022-06-29-751 |
Citation: | Quantum 6, 751 (2022). |
Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.
Abstract
We investigate whether certain non-classical communication channels can be simulated by a classical channel with a given number of states and a given `amount' of noise. It is proved that any noisy quantum channel can be simulated by a corresponding classical channel with `the same amount' of noise. Classical simulations of general probabilistic channels are also studied.
Popular summary
It is easy to see that the classical channel with $n$ states can be simulated by the quantum channel of level $n$. By a theorem of Weiner and the present author, the converse also holds. The present paper is about variants of this theorem for general probabilistic channels and for noisy quantum channels. We also discuss noiseless classical simulations of noisy channels, and present an open problem tentatively linking classical simulations of quantum channels to the more traditional way of comparing efficiency of classical and quantum communication, involving von Neumann entropy, mutual information and Holevo's inequality.
► BibTeX data
► References
[1] R. B. Bapat: Mixed discriminants of positive semidefinite matrices. Linear Algebra Appl. 126 (1989), 107–124. https://doi.org/10.1016/0024-3795(89)90009-8.
https://doi.org/10.1016/0024-3795(89)90009-8
[2] Michele Dall'Arno, Sarah Brandsen, Alessandro Tosini, Francesco Buscemi, and Vlatko Vedral: No-Hypersignaling Principle, Phys. Rev. Lett. 119 (2017), 020401. https://doi.org/10.1103/PhysRevLett.119.020401.
https://doi.org/10.1103/PhysRevLett.119.020401
[3] Brian Doolittle, Eric Chitambar: Certifying the Classical Simulation Cost of a Quantum Channel, Phys. Rev. Research 3, 043073. https://doi.org/10.1103/PhysRevResearch.3.043073.
https://doi.org/10.1103/PhysRevResearch.3.043073
[4] P. E. Frenkel and M. Weiner: Classical information storage in an $n$-level quantum system, Communications in Mathematical Physics 340 (2015), 563–574. https://doi.org/10.1007/s00220-015-2463-0.
https://doi.org/10.1007/s00220-015-2463-0
[5] A. S. Holevo: Bounds for the Quantity of Information Transmitted by a Quantum Communication Channel, Probl. Peredachi Inf., 9:3 (1973), 3–11; Problems Inform. Transmission, 9:3 (1973), 177–183.
[6] L. Lovász and M. D. Plummer: Matching Theory. North-Holland, 1986.
[7] Keiji Matsumoto, Gen Kimura: Information-induced asymmetry of state space in view of general probabilistic theories, https://doi.org/10.48550/arXiv.1802.01162.
https://doi.org/10.48550/arXiv.1802.01162
Cited by
[1] Subhendu B. Ghosh, Tathagata Gupta, Ardra A. V., Anandamay Das Bhowmik, Sutapa Saha, Tamal Guha, and Amit Mukherjee, "Activating strong nonlocality from local sets: An elimination paradigm", Physical Review A 106 1, L010202 (2022).
[2] Michele Dall'Arno, "The signaling dimension of physical systems", Quantum Views 6, 66 (2022).
[3] Péter E. Frenkel and Mihály Weiner, "On entanglement assistance to a noiseless classical channel", Quantum 6, 662 (2022).
[4] Leevi Leppäjärvi, "Measurement simulability and incompatibility in quantum theory and other operational theories", arXiv:2106.03588, (2021).
The above citations are from Crossref's cited-by service (last updated successfully 2023-09-21 22:13:55) and SAO/NASA ADS (last updated successfully 2023-09-21 22:13:55). The list may be incomplete as not all publishers provide suitable and complete citation data.
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.
Pingback: Perspective in Quantum Views by Michele Dall'Arno "The signaling dimension of physical systems"