The cost of classically simulating quantum communication is as high as it could be
Abstract
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≥ 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.
Related
- The cost of simulating classically tractable quantum circuits and dynamics
- Bounding Two-Way Average Communication Cost of Simulating Quantum Correlations
- Collective Dynamics in Spin Chains with Constrained Dissipation: Classically Fragile but Quantum Robust
- Classical Active-Space Hybrid Quantum Subspace Expansion (CASH-QSE): Quantum Corrections without Remeasuring the Classically Calculable Energy
- Infectious behaviour: Simulating the effects of communication and social influence on pathogen transmission in crowds
BibTeX
@misc{castellano2026cost,
title = {{The cost of classically simulating quantum communication is as high as it could be}},
author = {Riccardo Castellano and Pavel Sekatski and Nicolas Brunner},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.19060},
eprint = {2610.19060},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.19060},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - The cost of classically simulating quantum communication is as high as it could be
AU - Riccardo Castellano
AU - Pavel Sekatski
AU - Nicolas Brunner
PY - 2026
DA - 2026/10/13
PB - arXiv
DO - 10.48550/arxiv.2610.19060
UR - https://arxiv.org/abs/2610.19060
AB - 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≥ 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.
ER -