Quantum-classical separation in bounded-resource tasks arising from measurement contextuality
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.
Authors
- Zlatko Minev (ORCID: https://orcid.org/0000-0003-3759-1847)
- Rajeev Acharya (ORCID: https://orcid.org/0009-0004-0240-724X)
- Juan Campero
- Brooks Foxen (ORCID: https://orcid.org/0000-0002-3732-168X)
- Frank Arute (ORCID: https://orcid.org/0000-0002-7179-0631)
- Michael Broughton (ORCID: https://orcid.org/0009-0008-1725-9488)
- Anthony Cabrera
- Dar Gilboa
- Sean Demura (ORCID: https://orcid.org/0000-0003-3727-7380)
- Ben Curtin (ORCID: https://orcid.org/0000-0002-3856-0615)
- Leslie Flores Burgos
- Adam Zalcman (ORCID: https://orcid.org/0000-0002-2585-2424)
- Bob B. Buckley (ORCID: https://orcid.org/0000-0001-5139-7931)
- Jamal Busnaina (ORCID: https://orcid.org/0000-0001-7923-2995)
- Lior Ella (ORCID: https://orcid.org/0000-0003-1046-061X)
- Simon Bilodeau (ORCID: https://orcid.org/0000-0003-0667-2732)
- Agnetta Y. Cleland (ORCID: https://orcid.org/0000-0002-3932-3881)
- Aaron Szasz (ORCID: https://orcid.org/0000-0002-1127-2111)
- Alec Eickbusch (ORCID: https://orcid.org/0000-0001-5179-0215)
- L. Brill
- Rodrigo G. Cortiñas (ORCID: https://orcid.org/0000-0002-3706-306X)
- William Giang
- Tim Burger
- Liang-Ying Chih (ORCID: https://orcid.org/0000-0001-9324-8168)
- Stijn J. de Graaf (ORCID: https://orcid.org/0000-0003-1111-4460)
- Andreas Bengtsson (ORCID: https://orcid.org/0000-0001-5264-4025)
- Roberto Collins (ORCID: https://orcid.org/0000-0002-6164-0007)
- Masaya Fukami (ORCID: https://orcid.org/0000-0001-6543-5572)
- Ilya Drozdov (ORCID: https://orcid.org/0000-0002-8185-1194)
- B. Chiaro (ORCID: https://orcid.org/0000-0002-2913-2790)
- Aniket Maiti (ORCID: https://orcid.org/0009-0006-8597-2985)
- Nicholas Bushnell (ORCID: https://orcid.org/0000-0001-7445-1654)
- M. Ansmann (ORCID: https://orcid.org/0000-0001-8765-5621)
- Noureldin Yosri (ORCID: https://orcid.org/0000-0003-4169-5745)
- Ebrahim Forati (ORCID: https://orcid.org/0000-0002-9917-6246)
- Nikita Astrakhantsev (ORCID: https://orcid.org/0000-0001-6059-1867)
- Ryan Babbush (ORCID: https://orcid.org/0000-0001-6979-9533)
- Jenna Bovaird (ORCID: https://orcid.org/0000-0002-3331-2786)
- Georg Aigeldinger
- Felix Borjans (ORCID: https://orcid.org/0000-0002-9652-097X)
- Élie Genois (ORCID: https://orcid.org/0000-0002-2226-1813)
- Alexandre Bourassa (ORCID: https://orcid.org/0000-0002-8517-7475)
- Alice Pagano (ORCID: https://orcid.org/0000-0002-0563-5174)
- Alexander L. Crook (ORCID: https://orcid.org/0000-0003-1582-9295)
- Alexander Bilmes (ORCID: https://orcid.org/0000-0001-5029-915X)
- Agustín Di Paolo (ORCID: https://orcid.org/0000-0002-5174-7310)
- Suhas Ganjam (ORCID: https://orcid.org/0000-0002-3198-3922)
- Joseph C. Bardin (ORCID: https://orcid.org/0000-0002-6523-6730)
- M. Neeley (ORCID: https://orcid.org/0000-0002-5548-0051)
- Juan Atalaya (ORCID: https://orcid.org/0000-0003-3055-2730)
- Helge Gehring (ORCID: https://orcid.org/0000-0002-3034-3528)
- Kunal Arya (ORCID: https://orcid.org/0000-0002-6486-7100)
- Brian Burkett (ORCID: https://orcid.org/0000-0001-8474-6317)
- Jahan Claes (ORCID: https://orcid.org/0000-0002-6711-4585)
- Hung-Shen Chang (ORCID: https://orcid.org/0000-0001-9681-6108)
- Trond I. Andersen (ORCID: https://orcid.org/0000-0002-7806-1626)
- Robert Gasca (ORCID: https://orcid.org/0009-0007-8263-091X)
- Laleh Aghababaie Beni
- Brett Buchea
- Aviv Moshe Elbag
- Mahmoud Elzouka
- Shashwat Kumar
- Andrew Dunsworth
- Sayan Das (ORCID: https://orcid.org/0009-0004-4853-1051)
- Catherine Erickson (ORCID: https://orcid.org/0000-0002-7432-5946)
- Craig Gidney
- Silas Chen
- Paul Donohoe
- Brian Ballard
- David A. Browne
- William Courtney
- Ross Alcaraz
- Lenny Fuste
- Christopher Garrick
- Valerie Ehimhen
- Walt Askew
Institutions
- Google (United States) (US)
- Princeton University (US)
- University of Massachusetts Amherst (US)
Publication Details
- Journal
- Science
- Published
- 2026-11-19
- DOI
- https://doi.org/10.1126/science.aec3042
- Citations
- 8
- Primary Topic
- Quantum Mechanics and Applications
- Type
- article
- Field-Weighted Citation Impact
- 6.07