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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Quantum-classical separation in bounded-resource tasks arising from measurement contextuality

Zlatko Minev, Rajeev Acharya, Juan Campero, Brooks Foxen et al.
8 citations
Science
Quantum Mechanics and Applications
6.07
article

Quantum-classical separation in bounded-resource tasks arising from measurement contextuality

Zlatko Minev, Rajeev Acharya, Juan Campero, Brooks Foxen, Frank Arute, Michael Broughton, Anthony Cabrera, Dar Gilboa, Sean Demura, Ben Curtin, Leslie Flores Burgos, Adam Zalcman, Bob B. Buckley, Jamal Busnaina, Lior Ella, Simon Bilodeau, Agnetta Y. Cleland, Aaron Szasz, Alec Eickbusch, L. Brill, Rodrigo G. Cortiñas, William Giang, Tim Burger, Liang-Ying Chih, Stijn J. de Graaf, Andreas Bengtsson, Roberto Collins, Masaya Fukami, Ilya Drozdov, B. Chiaro, Aniket Maiti, Nicholas Bushnell, M. Ansmann, Noureldin Yosri, Ebrahim Forati, Nikita Astrakhantsev, Ryan Babbush, Jenna Bovaird, Georg Aigeldinger, Felix Borjans, Élie Genois, Alexandre Bourassa, Alice Pagano, Alexander L. Crook, Alexander Bilmes, Agustín Di Paolo, Suhas Ganjam, Joseph C. Bardin, M. Neeley, Juan Atalaya, Helge Gehring, Kunal Arya, Brian Burkett, Jahan Claes, Hung-Shen Chang, Trond I. Andersen, Robert Gasca, Laleh Aghababaie Beni, Brett Buchea, Aviv Moshe Elbag, Mahmoud Elzouka, Shashwat Kumar, Andrew Dunsworth, Sayan Das, Catherine Erickson, Craig Gidney, Silas Chen, Paul Donohoe, Brian Ballard, David A. Browne, William Courtney, Ross Alcaraz, Lenny Fuste, Christopher Garrick, Valerie Ehimhen, Walt Askew
article en
8 citations

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.

ScienceVol. 394(6826)
Google (United States) (US), Princeton University (US), University of Massachusetts Amherst (US)
Openalex Percentile: Top 4%
Quantum Mechanics and Applications
6.07
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon