Metraipolis › archive › dc_7484c6ae6aea
The cost of classically simulating quantum communication is as high as it could be — arXiv:2610.19060
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.19060
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-15T14:47:10.571Z
- SHA-256 of the archived text
e9757199a791fe8abc9d908658d2425a8bdb4453eb35d3463936eefb694350da- Stable URL of this page
https://metraipolis.com/documento/dc_7484c6ae6aea
How to cite
The cost of classically simulating quantum communication is as high as it could be — arXiv:2610.19060 — arXiv (en), https://arxiv.org/abs/2610.19060 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7484c6ae6aea (Metraipolis archive dc_7484c6ae6aea, sha256 e9757199a791fe8abc9d908658d2425a8bdb4453eb35d3463936eefb694350da)
BibTeX
@misc{dc7484c6ae6aea,
title = {The cost of classically simulating quantum communication is as high as it could be — arXiv:2610.19060},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.19060},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7484c6ae6aea; sha256 e9757199a791fe8abc9d908658d2425a8bdb4453eb35d3463936eefb694350da},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.19060. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
A long-standing open question is to characterize the classical communication cost of simulating the correlations arising from measurements on finite-dimensional quantum systems. We consider this question in the prepare-and-measure scenario. First we construct a classical simulation model involving a finite average number of bits of one-way communication that simulates exactly the correlations arising from arbitrary $d$-dimensional quantum states and arbitrary measurements. Second, we show that no classical simulation protocol involving a finite average message dimension can exist for $d\geq 4$, hence strengthening a recent result of de Gois, Santos and Vieira. Our first result relies on a more general simulation theorem which can be applied to certain continuous variable (i.e. infinite-dimensional) quantum systems, and even beyond quantum theory, e.g. to generalized probabilistic theories. In particular, we show that multimode Gaussian states of bounded average energy and general Gaussian measurements admit an exact classical simulation with a finite expected number of bits. Overall, our results show that the classical simulation cost of quantum communication is essentially as high as it could be. Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2610.19060 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-15T14:01:23.594Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).