Saved in:
| Main Authors: | , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.02284 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912742507544576 |
|---|---|
| author | Kumar, Shashwat Rosenberg, Eliott Dau, Alejandro Grajales Cortinas, Rodrigo Maslov, Dmitri Oliver, Richard Zalcman, Adam Neeley, Matthew Pagano, Alice Szasz, Aaron Drozdov, Ilya Minev, Zlatko Gidney, Craig Yosri, Noureldin de Graaf, Stijn J. Maiti, Aniket Abanin, Dmitry Acharya, Rajeev Beni, Laleh Aghababaie Aigeldinger, Georg Alcaraz, Ross Alcaraz, Sayra Andersen, Trond I. Ansmann, Markus Arute, Frank Arya, Kunal Askew, Walt Astrakhantsev, Nikita Atalaya, Juan Babbush, Ryan Ballard, Brian Bardin, Joseph C. Bates, Hector Bengtsson, Andreas Bigdeli, Martin Bilmes, Alexander Bilodeau, Simon Borjans, Felix Bourassa, Alexandre Bovaird, Jenna Bowers, Dylan Brill, Leon Brooks, Peter Broughton, Michael Browne, David A. Buchea, Brett Buckley, Bob B. Burger, Tim Burkett, Brian Bushnell, Nicholas Busnaina, Jamal Cabrera, Anthony Campero, Juan Chang, Hung-Shen Chen, Silas Chen, Zijun Chiaro, Ben Chih, Liang-Ying Claes, Jahan Cleland, Agnetta Y. Cochrane, Bryan Cockrell, Matt Cogan, Josh Collins, Roberto Conner, Paul Cook, Harold Courtney, William Crook, Alexander L. Curtin, Ben Das, Sayan De Lorenzo, Laura Demura, Sean Di Paolo, Agustin Donohoe, Paul Dunsworth, Andrew Ehimhen, Valerie Eickbusch, Alec Elbag, Aviv Moshe Ella, Lior Elzouka, Mahmoud Enriquez, David Erickson, Catherine Ferreira, Vinicius S. Flores, Marcos Burgos, Leslie Flores Forati, Ebrahim Ford, Jeremiah Fowler, Austin G. Foxen, Brooks Fukami, Masaya Fung, Alan Wing Lun Fuste, Lenny Ganjam, Suhas Garcia, Gonzalo Garrick, Christopher Gasca, Robert Gehring, Helge Genois, Élie Giang, William Gilboa, Dar Goeders, James E. Gonzales, Ed Gosula, Raja Graumann, Dietrich Grebel, Joel Greene, Alex Gross, Jonathan A. Guerrero, Jose Ha, Tan Habegger, Steve Hadick, Tanner Hansen, Monica Harrigan, Matthew P. Harrington, Sean D. Hartshorn, Jeanne Heslin, Stephen Heu, Paula Higgott, Oscar Hiltermann, Reno Hilton, Jeremy Huang, Hsin-Yuan Hucka, Mike Huff, Ashley Huggins, William J. Jeffrey, Evan Jevons, Shaun Jiang, Zhang Jin, Xiaoxuan Jones, Cody Joshi, Chaitali Juhas, Pavol Kabel, Andreas Kafri, Dvir Kang, Hui Karamlou, Amir H. Kaufman, Ryan Kechedzhi, Kostyantyn Khaire, Trupti Khattar, Tanuj Khezri, Mostafa Kim, Seon Klimov, Paul V. Knaut, Can M. Kobrin, Bryce Korotkov, Alexander N. Kostritsa, Fedor Kreikebaum, John Mark Kudo, Ryuho Kueffler, Ben Kumar, Arun Kurilovich, Vladislav D. Kutsko, Vitali Landhuis, David Lange-Dei, Tiano Langley, Brandon W. Laptev, Pavel Lau, Kim-Ming Guevel, Loïck Le Leavell, Emma Ledford, Justin Lee, Joy Lee, Kenny Lester, Brian J. Leung, Wendy Li, Lily L Li, Wing Yan Lill, Alexander T. Livingston, William P. Lloyd, Matthew T. Locharla, Aditya Lundahl, Daniel Lunt, Aaron Madhuk, Sid Maloney, Ashley Mandrà, Salvatore Martin, Leigh S. Martin, Orion Mascot, Eric Das, Paul Masih Maxfield, Cameron McClean, Jarrod R. McEwen, Matt Meeks, Seneca Megrant, Anthony Miao, Kevin C. Molavi, Reza Molina, Sebastian Montazeri, Shirin Neill, Charles Newman, Michael Nguyen, Anthony Nguyen, Murray Ni, Chia-Hung Niu, Murphy Yuezhen Oas, Logan Oliver, William D. Orosco, Raymond Ottosson, Kristoffer Peek, Sherman Peterson, David Pizzuto, Alex Potter, Rebecca Pritchard, Orion Qian, Michael Quintana, Chris Ramachandran, Ganesh Ranadive, Arpit Reagor, Matthew J. Resnick, Rachel Rhodes, David M. Riley, Daniel Roberts, Gabrielle Rodriguez, Roberto Ropes, Emma Rosenfeld, Emma Rosenstock, Dario Rossi, Elizabeth Rower, David A. Sankaragomathi, Kannan Sarihan, Murat Can Satzinger, Kevin J. Schroeder, Sebastian Schurkus, Henry F. Shahingohar, Aria Shearn, Michael J. Shorter, Aaron Shutty, Noah Shvarts, Vladimir Sivak, Volodymyr Small, Spencer Smith, W. Clarke Sobel, David A. Spells, Barrett Springer, Sofia Sterling, George Suchard, Jordan Sztein, Alexander Taylor, Madeline Thiruraman, Jothi Priyanka Thor, Douglas Timucin, Dogan Tomita, Eifu Torres, Alfredo Torunbalci, M. Mert Tran, Hao Vaishnav, Abeer Vargas, Justin Vdovichev, Sergey Vidal, Guifre Heidweiller, Catherine Vollgraff Voorhees, Meghan Waltman, Steven Waltz, Jonathan Wang, Shannon X. Ware, Brayden Watson, James D. Weidel, Travis White, Theodore Wong, Kristi Woo, Bryan W. K. Wood, Christopher J. Woodson, Maddy Xing, Cheng Yao, Z. Jamie Yeh, Ping Ying, Bicheng Yoo, Juhwan Young, Elliot Young, Grayson Zhang, Ran Zhang, Yaxing Zhu, Ningfeng Zobrist, Nicholas Zou, Zhenjie Puri, Shruti Lucero, Erik Kelly, Julian Boixo, Sergio Chen, Yu Smelyanskiy, Vadim Neven, Hartmut Roushan, Pedram Devoret, Michel |
| author_facet | Kumar, Shashwat Rosenberg, Eliott Dau, Alejandro Grajales Cortinas, Rodrigo Maslov, Dmitri Oliver, Richard Zalcman, Adam Neeley, Matthew Pagano, Alice Szasz, Aaron Drozdov, Ilya Minev, Zlatko Gidney, Craig Yosri, Noureldin de Graaf, Stijn J. Maiti, Aniket Abanin, Dmitry Acharya, Rajeev Beni, Laleh Aghababaie Aigeldinger, Georg Alcaraz, Ross Alcaraz, Sayra Andersen, Trond I. Ansmann, Markus Arute, Frank Arya, Kunal Askew, Walt Astrakhantsev, Nikita Atalaya, Juan Babbush, Ryan Ballard, Brian Bardin, Joseph C. Bates, Hector Bengtsson, Andreas Bigdeli, Martin Bilmes, Alexander Bilodeau, Simon Borjans, Felix Bourassa, Alexandre Bovaird, Jenna Bowers, Dylan Brill, Leon Brooks, Peter Broughton, Michael Browne, David A. Buchea, Brett Buckley, Bob B. Burger, Tim Burkett, Brian Bushnell, Nicholas Busnaina, Jamal Cabrera, Anthony Campero, Juan Chang, Hung-Shen Chen, Silas Chen, Zijun Chiaro, Ben Chih, Liang-Ying Claes, Jahan Cleland, Agnetta Y. Cochrane, Bryan Cockrell, Matt Cogan, Josh Collins, Roberto Conner, Paul Cook, Harold Courtney, William Crook, Alexander L. Curtin, Ben Das, Sayan De Lorenzo, Laura Demura, Sean Di Paolo, Agustin Donohoe, Paul Dunsworth, Andrew Ehimhen, Valerie Eickbusch, Alec Elbag, Aviv Moshe Ella, Lior Elzouka, Mahmoud Enriquez, David Erickson, Catherine Ferreira, Vinicius S. Flores, Marcos Burgos, Leslie Flores Forati, Ebrahim Ford, Jeremiah Fowler, Austin G. Foxen, Brooks Fukami, Masaya Fung, Alan Wing Lun Fuste, Lenny Ganjam, Suhas Garcia, Gonzalo Garrick, Christopher Gasca, Robert Gehring, Helge Genois, Élie Giang, William Gilboa, Dar Goeders, James E. Gonzales, Ed Gosula, Raja Graumann, Dietrich Grebel, Joel Greene, Alex Gross, Jonathan A. Guerrero, Jose Ha, Tan Habegger, Steve Hadick, Tanner Hansen, Monica Harrigan, Matthew P. Harrington, Sean D. Hartshorn, Jeanne Heslin, Stephen Heu, Paula Higgott, Oscar Hiltermann, Reno Hilton, Jeremy Huang, Hsin-Yuan Hucka, Mike Huff, Ashley Huggins, William J. Jeffrey, Evan Jevons, Shaun Jiang, Zhang Jin, Xiaoxuan Jones, Cody Joshi, Chaitali Juhas, Pavol Kabel, Andreas Kafri, Dvir Kang, Hui Karamlou, Amir H. Kaufman, Ryan Kechedzhi, Kostyantyn Khaire, Trupti Khattar, Tanuj Khezri, Mostafa Kim, Seon Klimov, Paul V. Knaut, Can M. Kobrin, Bryce Korotkov, Alexander N. Kostritsa, Fedor Kreikebaum, John Mark Kudo, Ryuho Kueffler, Ben Kumar, Arun Kurilovich, Vladislav D. Kutsko, Vitali Landhuis, David Lange-Dei, Tiano Langley, Brandon W. Laptev, Pavel Lau, Kim-Ming Guevel, Loïck Le Leavell, Emma Ledford, Justin Lee, Joy Lee, Kenny Lester, Brian J. Leung, Wendy Li, Lily L Li, Wing Yan Lill, Alexander T. Livingston, William P. Lloyd, Matthew T. Locharla, Aditya Lundahl, Daniel Lunt, Aaron Madhuk, Sid Maloney, Ashley Mandrà, Salvatore Martin, Leigh S. Martin, Orion Mascot, Eric Das, Paul Masih Maxfield, Cameron McClean, Jarrod R. McEwen, Matt Meeks, Seneca Megrant, Anthony Miao, Kevin C. Molavi, Reza Molina, Sebastian Montazeri, Shirin Neill, Charles Newman, Michael Nguyen, Anthony Nguyen, Murray Ni, Chia-Hung Niu, Murphy Yuezhen Oas, Logan Oliver, William D. Orosco, Raymond Ottosson, Kristoffer Peek, Sherman Peterson, David Pizzuto, Alex Potter, Rebecca Pritchard, Orion Qian, Michael Quintana, Chris Ramachandran, Ganesh Ranadive, Arpit Reagor, Matthew J. Resnick, Rachel Rhodes, David M. Riley, Daniel Roberts, Gabrielle Rodriguez, Roberto Ropes, Emma Rosenfeld, Emma Rosenstock, Dario Rossi, Elizabeth Rower, David A. Sankaragomathi, Kannan Sarihan, Murat Can Satzinger, Kevin J. Schroeder, Sebastian Schurkus, Henry F. Shahingohar, Aria Shearn, Michael J. Shorter, Aaron Shutty, Noah Shvarts, Vladimir Sivak, Volodymyr Small, Spencer Smith, W. Clarke Sobel, David A. Spells, Barrett Springer, Sofia Sterling, George Suchard, Jordan Sztein, Alexander Taylor, Madeline Thiruraman, Jothi Priyanka Thor, Douglas Timucin, Dogan Tomita, Eifu Torres, Alfredo Torunbalci, M. Mert Tran, Hao Vaishnav, Abeer Vargas, Justin Vdovichev, Sergey Vidal, Guifre Heidweiller, Catherine Vollgraff Voorhees, Meghan Waltman, Steven Waltz, Jonathan Wang, Shannon X. Ware, Brayden Watson, James D. Weidel, Travis White, Theodore Wong, Kristi Woo, Bryan W. K. Wood, Christopher J. Woodson, Maddy Xing, Cheng Yao, Z. Jamie Yeh, Ping Ying, Bicheng Yoo, Juhwan Young, Elliot Young, Grayson Zhang, Ran Zhang, Yaxing Zhu, Ningfeng Zobrist, Nicholas Zou, Zhenjie Puri, Shruti Lucero, Erik Kelly, Julian Boixo, Sergio Chen, Yu Smelyanskiy, Vadim Neven, Hartmut Roushan, Pedram Devoret, Michel |
| contents | The prevailing view is that quantum phenomena can be harnessed to tackle certain problems beyond the reach of classical approaches. Quantifying this capability as a quantum-classical separation and demonstrating it 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, as well as quantify it through a Kochen--Specker--Bell inequality violation. To examine many-body contextuality, we implement the N-player GHZ game and separately solve a 2D hidden linear function problem, exceeding classical success rate in both. Our work proposes novel ways to benchmark quantum processors using contextuality-based algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_02284 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality Kumar, Shashwat Rosenberg, Eliott Dau, Alejandro Grajales Cortinas, Rodrigo Maslov, Dmitri Oliver, Richard Zalcman, Adam Neeley, Matthew Pagano, Alice Szasz, Aaron Drozdov, Ilya Minev, Zlatko Gidney, Craig Yosri, Noureldin de Graaf, Stijn J. Maiti, Aniket Abanin, Dmitry Acharya, Rajeev Beni, Laleh Aghababaie Aigeldinger, Georg Alcaraz, Ross Alcaraz, Sayra Andersen, Trond I. Ansmann, Markus Arute, Frank Arya, Kunal Askew, Walt Astrakhantsev, Nikita Atalaya, Juan Babbush, Ryan Ballard, Brian Bardin, Joseph C. Bates, Hector Bengtsson, Andreas Bigdeli, Martin Bilmes, Alexander Bilodeau, Simon Borjans, Felix Bourassa, Alexandre Bovaird, Jenna Bowers, Dylan Brill, Leon Brooks, Peter Broughton, Michael Browne, David A. Buchea, Brett Buckley, Bob B. Burger, Tim Burkett, Brian Bushnell, Nicholas Busnaina, Jamal Cabrera, Anthony Campero, Juan Chang, Hung-Shen Chen, Silas Chen, Zijun Chiaro, Ben Chih, Liang-Ying Claes, Jahan Cleland, Agnetta Y. Cochrane, Bryan Cockrell, Matt Cogan, Josh Collins, Roberto Conner, Paul Cook, Harold Courtney, William Crook, Alexander L. Curtin, Ben Das, Sayan De Lorenzo, Laura Demura, Sean Di Paolo, Agustin Donohoe, Paul Dunsworth, Andrew Ehimhen, Valerie Eickbusch, Alec Elbag, Aviv Moshe Ella, Lior Elzouka, Mahmoud Enriquez, David Erickson, Catherine Ferreira, Vinicius S. Flores, Marcos Burgos, Leslie Flores Forati, Ebrahim Ford, Jeremiah Fowler, Austin G. Foxen, Brooks Fukami, Masaya Fung, Alan Wing Lun Fuste, Lenny Ganjam, Suhas Garcia, Gonzalo Garrick, Christopher Gasca, Robert Gehring, Helge Genois, Élie Giang, William Gilboa, Dar Goeders, James E. Gonzales, Ed Gosula, Raja Graumann, Dietrich Grebel, Joel Greene, Alex Gross, Jonathan A. Guerrero, Jose Ha, Tan Habegger, Steve Hadick, Tanner Hansen, Monica Harrigan, Matthew P. Harrington, Sean D. Hartshorn, Jeanne Heslin, Stephen Heu, Paula Higgott, Oscar Hiltermann, Reno Hilton, Jeremy Huang, Hsin-Yuan Hucka, Mike Huff, Ashley Huggins, William J. Jeffrey, Evan Jevons, Shaun Jiang, Zhang Jin, Xiaoxuan Jones, Cody Joshi, Chaitali Juhas, Pavol Kabel, Andreas Kafri, Dvir Kang, Hui Karamlou, Amir H. Kaufman, Ryan Kechedzhi, Kostyantyn Khaire, Trupti Khattar, Tanuj Khezri, Mostafa Kim, Seon Klimov, Paul V. Knaut, Can M. Kobrin, Bryce Korotkov, Alexander N. Kostritsa, Fedor Kreikebaum, John Mark Kudo, Ryuho Kueffler, Ben Kumar, Arun Kurilovich, Vladislav D. Kutsko, Vitali Landhuis, David Lange-Dei, Tiano Langley, Brandon W. Laptev, Pavel Lau, Kim-Ming Guevel, Loïck Le Leavell, Emma Ledford, Justin Lee, Joy Lee, Kenny Lester, Brian J. Leung, Wendy Li, Lily L Li, Wing Yan Lill, Alexander T. Livingston, William P. Lloyd, Matthew T. Locharla, Aditya Lundahl, Daniel Lunt, Aaron Madhuk, Sid Maloney, Ashley Mandrà, Salvatore Martin, Leigh S. Martin, Orion Mascot, Eric Das, Paul Masih Maxfield, Cameron McClean, Jarrod R. McEwen, Matt Meeks, Seneca Megrant, Anthony Miao, Kevin C. Molavi, Reza Molina, Sebastian Montazeri, Shirin Neill, Charles Newman, Michael Nguyen, Anthony Nguyen, Murray Ni, Chia-Hung Niu, Murphy Yuezhen Oas, Logan Oliver, William D. Orosco, Raymond Ottosson, Kristoffer Peek, Sherman Peterson, David Pizzuto, Alex Potter, Rebecca Pritchard, Orion Qian, Michael Quintana, Chris Ramachandran, Ganesh Ranadive, Arpit Reagor, Matthew J. Resnick, Rachel Rhodes, David M. Riley, Daniel Roberts, Gabrielle Rodriguez, Roberto Ropes, Emma Rosenfeld, Emma Rosenstock, Dario Rossi, Elizabeth Rower, David A. Sankaragomathi, Kannan Sarihan, Murat Can Satzinger, Kevin J. Schroeder, Sebastian Schurkus, Henry F. Shahingohar, Aria Shearn, Michael J. Shorter, Aaron Shutty, Noah Shvarts, Vladimir Sivak, Volodymyr Small, Spencer Smith, W. Clarke Sobel, David A. Spells, Barrett Springer, Sofia Sterling, George Suchard, Jordan Sztein, Alexander Taylor, Madeline Thiruraman, Jothi Priyanka Thor, Douglas Timucin, Dogan Tomita, Eifu Torres, Alfredo Torunbalci, M. Mert Tran, Hao Vaishnav, Abeer Vargas, Justin Vdovichev, Sergey Vidal, Guifre Heidweiller, Catherine Vollgraff Voorhees, Meghan Waltman, Steven Waltz, Jonathan Wang, Shannon X. Ware, Brayden Watson, James D. Weidel, Travis White, Theodore Wong, Kristi Woo, Bryan W. K. Wood, Christopher J. Woodson, Maddy Xing, Cheng Yao, Z. Jamie Yeh, Ping Ying, Bicheng Yoo, Juhwan Young, Elliot Young, Grayson Zhang, Ran Zhang, Yaxing Zhu, Ningfeng Zobrist, Nicholas Zou, Zhenjie Puri, Shruti Lucero, Erik Kelly, Julian Boixo, Sergio Chen, Yu Smelyanskiy, Vadim Neven, Hartmut Roushan, Pedram Devoret, Michel Quantum Physics Emerging Technologies The prevailing view is that quantum phenomena can be harnessed to tackle certain problems beyond the reach of classical approaches. Quantifying this capability as a quantum-classical separation and demonstrating it 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, as well as quantify it through a Kochen--Specker--Bell inequality violation. To examine many-body contextuality, we implement the N-player GHZ game and separately solve a 2D hidden linear function problem, exceeding classical success rate in both. Our work proposes novel ways to benchmark quantum processors using contextuality-based algorithms. |
| title | Quantum-Classical Separation in Bounded-Resource Tasks Arising from Measurement Contextuality |
| topic | Quantum Physics Emerging Technologies |
| url | https://arxiv.org/abs/2512.02284 |