Hiring in life sciences? Share your open positions with our professional community. Read more Close

Advertisement

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

Created on 20 Nov 2026

Authors

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 Zhang, 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 Devoret

Published in

Science (New York, N.Y.). Volume 394. Issue 6826. Pages 870-874. Nov 19, 2026. Epub Nov 19, 2026.

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.

PMID:
43056468
Bibliographic data and abstract were imported from PubMed on 20 Nov 2026.

Read full publication at:
Please sign in to see all details.

Advertisement

Stats

  • Community rating n/a 0 votes
  • Reviewers' rating n/a 0 votes
  • Your rating

1-terrible, 9-excellent. How would you rate this publication? Sign in in to submit your rating.

  • Recommendations n/a n/a positive of 0 vote(s)
  • Views 7
  • Comments 0

Recommended by

  • No recommendations yet.

Post a comment

You need to be signed in to post comments. You can sign in here.

Comments

There are no comments yet.

Advertisement