Science · 19 Nov 2026
Quantum-classical separation in bounded-resource tasks arising from measurement contextuality
Google Quantum AI and Collaborators, S. Kumar, E. Rosenberg, A. Grajales Dau, R. G. Cortiñas, D. Maslov, R. Oliver, A. Zalcman, M. Neeley, A. Pagano, A. Szasz, I. Drozdov, Z. Minev, C. Gidney, N. Yosri, S. J. de Graaf, A. Maiti, D. Abanin, R. Acharya, L. Aghababaie Beni, G. Aigeldinger, R. Alcaraz, S. Alcaraz, T. I. Andersen, M. Ansmann, F. Arute, K. Arya, W. Askew, N. Astrakhantsev, J. Atalaya, R. Babbush, B. Ballard, J. C. Bardin, H. Bates, A. Bengtsson, M. Bigdeli Karimi, A. Bilmes, S. Bilodeau, F. Borjans, A. Bourassa, J. Bovaird, D. Bowers, L. Brill, P. Brooks, M. Broughton, D. A. Browne, B. Buchea, B. B. Buckley, T. Burger, B. Burkett, N. Bushnell, J. Busnaina, A. Cabrera, J. Campero, H.-S. Chang, S. Chen, Z. Chen, B. Chiaro, L.-Y. Chih, J. Claes, A. Y. Cleland, B. Cochrane, M. Cockrell, J. Cogan, R. Collins, P. Conner, H. Cook, W. Courtney, A. L. Crook, B. Curtin, S. Das, S. Demura, L. De Lorenzo, A. Di Paolo, P. Donohoe, A. Dunsworth, V. Ehimhen, A. Eickbusch, A. Moshe Elbag, L. Ella, M. Elzouka, D. Enriquez, C. Erickson, V. S. Ferreira, M. Flores, L. Flores Burgos, E. Forati, J. Ford, B. Foxen, M. Fukami, A. W. L. Fung, L. Fuste, S. Ganjam, G. Garcia, C. Garrick, R. Gasca, H. Gehring, É. Genois, W. Giang, D. Gilboa, J. E. Goeders, E. Gonzales, R. Gosula, D. Graumann, J. Grebel, A. Greene, J. A. Gross, J. Guerrero, T. Ha, S. Habegger, T. Hadick, M. Hansen, M. P. Harrigan, S. D. Harrington, J. Hartshorn, S. Heslin, P. Heu, O. Higgott, R. Hiltermann, J. Hilton, H.-Y. Huang, M. Hucka, A. Huff, W. J. Huggins, E. Jeffrey, S. Jevons, Z. Jiang, X. Jin, C. Jones, C. Joshi, P. Juhas, A. Kabel, D. Kafri, H. Kang, A. H. Karamlou, R. Kaufman, K. Kechedzhi, T. Khaire, T. Khattar, M. Khezri, S. Kim, P. V. Klimov, C. M. Knaut, B. Kobrin, A. N. Korotkov, F. Kostritsa, J. M. Kreikebaum, R. Kudo, B. Kueffler, A. Kumar, V. D. Kurilovich, V. Kutsko, D. Landhuis, T. Lange-Dei, B. W. Langley, P. Laptev, K.-M. Lau, E. Leavell, J. Ledford, J. Lee, K. Lee, B. J. Lester, W. Leung, L. Le Guevel, L. Li, W. Y. Li, A. T. Lill, W. P. Livingston, M. T. Lloyd, A. Locharla, D. Lundahl, A. Lunt, S. Madhuk, A. Maloney, S. Mandrà, L. S. Martin, O. Martin, E. Mascot, P. Masih Das, C. Maxfield, J. R. McClean, M. McEwen, S. Meeks, A. Megrant, K. C. Miao, R. Molavi, S. Molina, S. Montazeri, C. Neill, M. Newman, A. Nguyen, M. Nguyen, C.-H. Ni, M. Y. Niu, L. Oas, W. D. Oliver, R. Orosco, K. Ottosson, S. Peek, D. Peterson, A. Pizzuto, R. Potter, O. Pritchard, M. Qian, C. Quintana, G. Ramachandran, A. Ranadive, M. J. Reagor, R. Resnick, D. M. Rhodes, D. Riley, G. Roberts, R. Rodriguez, E. Ropes, E. Rosenfeld, D. Rosenstock, E. Rossi, D. A. Rower, K. Sankaragomathi, M. C. Sarihan, K. J. Satzinger, S. Schroeder, H. F. Schurkus, A. Shahingohar, M. J. Shearn, A. Shorter, N. Shutty, V. Shvarts, V. Sivak, S. Small, W. C. Smith, D. A. Sobel, B. Spells, S. Springer, G. Sterling, J. Suchard, A. Sztein, M. Taylor, J. P. Thiruraman, D. Thor, D. Timucin, E. Tomita, A. Torres, M. M. Torunbalci, H. Tran, A. Vaishnav, J. Vargas, S. Vdovichev, G. Vidal, C. Vollgraff Heidweiller, M. Voorhees, S. Waltman, J. Waltz, S. X. Wang, B. Ware, J. D. Watson, T. Weidel, T. White, K. Wong, B. W. K. Woo, C. J. Wood, M. Woodson, C. Xing, Z. J. Yao, P. Yeh, B. Ying, J. Yoo, E. Young, G. Young, R. Zhang, Y. Zhangh-index 46, N. Zhu, N. Zobrist, Z. Zou, S. Puri, E. Lucero, J. Kelly, S. Boixo, Y. Chen, V. Smelyanskiy, H. Neven, V. B. Bulchandani, F. J. Burnell, S. L. Sondhi, A. Cabello, P. Roushan, M. Devoreth-index 16
Citations by database
Each database indexes a different set of journals, preprints and books, so they are shown side by side rather than blended.
- OpenAlex8
- OpenCitations0
- Crossref0
Citations per year
The current year is still counting.
- 2026 so far0
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.
What the data shows
- OpenAlex counts 8 citations, the most of the databases. The others count 0.
- Y. Zhang has the highest h-index among the authors (46).
Graph
This paper in the middle, its authors and their most-cited papers below, the papers it cites to the left and the papers citing it to the right. The timeline lays every paper out by year.
Select a node for its details. Drag to pan, scroll to zoom, drag a node to move it.
Start with
Cited by 0 papers
Who cites this paper, from open citation data, with Crossref's record of each; the 100 newest when there are more.
References (76)
What it cites, from open citation data, with Crossref's record of each.
Sign in to see 56 more references
A free account opens the rest of the citing papers and references on every paper’s page.