Quantum Advantage needs Multiple Perspectives
Abstract
The origin of the quantum speedup is a topic of ongoing research. We propose a logical criterion for the possibility of a speedup within the continuous-variable and odd-prime qudit settings. There, Wigner function nonnegativity signals the possibility of efficient classical simulation in the state-injection scenario. We consider representations of quadrature/Weyl measurements in a single von Neumann algebra that reproduce the Born statistics in a particular state. If in that state, the set-theoretic universe of the algebra is ZFC-satisfiable, i.e. every ZFC-theorem holds with unit probability, all measurement contexts can be represented in a single commutative algebra of `beables'. Furthermore, the statistics admit a noncontextual hidden variable model, ensuring Wigner nonnegativity for two or more modes or qudits. For a single mode, a stronger notion of linear representation ensures commutativity, and with it, ZFC-satisfiability independently of the state, as well as Wigner nonnegativity. In consequence, in any setting that cannot be efficiently simulated, it must be impossible to merge the models associated with every context into a single ZFC-satisfiable one: quantum advantage needs multiple perspectives.
Related
- Quantum Advantage in Multiple Access Wiretap Channels with Entangled Transmitters
- Exponential advantage in continuous-variable quantum state learning
- Quantum metrological advantage of high-order squeezed states
- A Framework for Quantum Advantage
- Constant-round quantum advantage in communication complexity for total functions
BibTeX
@misc{szangolies2026quantum,
title = {{Quantum Advantage needs Multiple Perspectives}},
author = {Jochen Szangolies},
howpublished = {arXiv},
year = {2026},
month = nov,
doi = {10.48550/arxiv.2611.06497},
eprint = {2611.06497},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2611.06497},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Quantum Advantage needs Multiple Perspectives
AU - Jochen Szangolies
PY - 2026
DA - 2026/11/04
PB - arXiv
DO - 10.48550/arxiv.2611.06497
UR - https://arxiv.org/abs/2611.06497
AB - The origin of the quantum speedup is a topic of ongoing research. We propose a logical criterion for the possibility of a speedup within the continuous-variable and odd-prime qudit settings. There, Wigner function nonnegativity signals the possibility of efficient classical simulation in the state-injection scenario. We consider representations of quadrature/Weyl measurements in a single von Neumann algebra that reproduce the Born statistics in a particular state. If in that state, the set-theoretic universe of the algebra is ZFC-satisfiable, i.e. every ZFC-theorem holds with unit probability, all measurement contexts can be represented in a single commutative algebra of `beables'. Furthermore, the statistics admit a noncontextual hidden variable model, ensuring Wigner nonnegativity for two or more modes or qudits. For a single mode, a stronger notion of linear representation ensures commutativity, and with it, ZFC-satisfiability independently of the state, as well as Wigner nonnegativity. In consequence, in any setting that cannot be efficiently simulated, it must be impossible to merge the models associated with every context into a single ZFC-satisfiable one: quantum advantage needs multiple perspectives.
ER -