Quantum-classical separation in bounded-resource tasks arising from measurement contextuality
- 19 November 2026
- journal article
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 394 (6826) , 870-874
Abstract
Quantum phenomena can be exploited to tackle certain problems beyond the reach of classical approaches. In this study, we focus on coordinated decision-making among many players without communication, the study of which, on current quantum processors, has remained elusive. Using a superconducting qubit processor, we show that quantum contextuality enables certain tasks to be performed with success probabilities beyond classical limits. With a few qubits, we illustrate quantum contextuality with the magic square game and quantify it through a Bell-Kochen-Specker inequality violation. To examine many-body contextuality, we implement the N -player Greenberger-Horne-Zeilinger game and separately solve a two-dimensional hidden linear function problem, advancing the state of the art on fidelity and system size in both tasks. Our work introduces benchmarking of quantum processors using contextuality-based algorithms.Funding Information
- Engineering and Physical Sciences Research Council (EP/X030881/1)
- Egerton University (LIP-202-014)
This publication has 76 references indexed in Scilit:
- Playing Quantum Nonlocal Games with Six Noisy Qubits on the CloudAdvanced Quantum Technologies, 2022
- Whole‐Device Entanglement in a 65‐Qubit Superconducting Quantum ComputerAdvanced Quantum Technologies, 2021
- Testing quantum contextuality of binary symplectic polar spaces on a Noisy Intermediate Scale Quantum ComputerQuantum Information Processing, 2021
- Trading Locality for Time: Certifiable Randomness from Low-Depth CircuitsCommunications in Mathematical Physics, 2021
- Quantum Pseudo-TelepathyFoundations of Physics, 2005
- Multi-party Pseudo-Telepathy2003
- Bell’s Theorem Without Inequalities and Only Two Distant ObserversFoundations of Physics Letters, 2002
- Nonlocality and Gleason's lemma. Part I. Deterministic theoriesFoundations of Physics, 1990
- Going Beyond Bell’s Theorem1989
- Nonlocality and the Kochen-Specker paradoxFoundations of Physics, 1983