aiqbench analysis
This paper establishes a logical criterion linking quantum speedup to the impossibility of merging measurement contexts into a single ZFC-satisfiable model, specifically within continuous-variable and odd-prime qudit systems. By demonstrating that Wigner function nonnegativity enables efficient classical simulation in certain scenarios, the authors argue that genuine quantum advantage fundamentally requires multiple distinct perspectives rather than a unified description. This theoretical advance deepens the understanding of the boundaries between classical simulability and true quantum computational power.
Quantum Advantage needs Multiple Perspectives
arXiv:2611.06497v1 Announce Type: new 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.
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.
27 pages, 2 figures, comments very welcome!
arXiv:2611.06497 [quant-ph]
(or arXiv:2611.06497v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2611.06497 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 272 words
Related coverage
Quantum Computational Sensing
arXiv · Aug 24, 2026
Skip the Talk, Re-Focus on Vision: Latent Reasoning for Reasoning Segmentation in Multimodal Large Language Models
arXiv · Sep 28, 2026
RoboLDA: A Probabilistic Generative Model for Uncovering Embodied Hierarchical Structures in Voxel-based Soft Robots
arXiv · Sep 25, 2026
Mixing Makes Markovian Contexts Cheap for Linear Bandits
arXiv · Sep 9, 2026