English
Related papers

Related papers: Exploiting Finite Geometries for Better Quantum Ad…

200 papers

We generalize a concept of classical finite extensive game to make it useful for application of quantum objects. The generalization extends a quantum realization scheme of static games to any finite extensive game. It represents an…

Computer Science and Game Theory · Computer Science 2010-08-20 Piotr Frackiewicz

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…

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

We investigate the quantization of games in which the players can access to a continuous set of classical strategies, making use of continuous-variable quantum systems. For the particular case of the Cournot's Duopoly, we find that, even…

Quantum Physics · Physics 2009-11-07 Hui Li , Jiangfeng Du , Serge Massar

Quantum resources may provide advantage over their classical counterparts. Theoretically, in certain tasks, this advantage can be very high. In this work, we construct such a task based on a game, mediated by Referee and played between…

Quantum Physics · Physics 2024-05-16 Saronath Halder , Alexander Streltsov , Manik Banik

Several variants of nonlocal games have been considered in the study of quantum entanglement and nonlocality. This paper concerns two of these variants, called quantum-classical games and extended nonlocal games. We give a construction of…

Quantum Physics · Physics 2017-09-07 Vincent Russo , John Watrous

We introduce a quantum cloning game in which $k$ separate collaborative parties receive a classical input, determining which of them has to share a maximally entangled state with an additional party (referee). We provide the optimal winning…

Quantum Physics · Physics 2025-10-22 Llorenç Escolà-Farràs , Léo Colisson Palais , Florian Speelman

Nonlocal game as a novel witness of the nonlocality of entanglement is of fundamental importance in various fields. The known nonlocal games or equivalent linear Bell inequalities are only useful for Bell networks of single entanglement.…

Quantum Physics · Physics 2021-08-10 Ming-Xing Luo

This paper extends our probabilistic framework for two-player quantum games to the mutliplayer case, while giving a unified perspective for both classical and quantum games. Considering joint probabilities in the standard…

Quantum Physics · Physics 2009-11-13 Azhar Iqbal , Taksu Cheon , Derek Abbott

Quantum secret sharing is well known as a method for players to share a classical secret for secret sharing in quantum mechanical ways. Most of the results associated with quantum secret sharing are based on pure multipartite entangled…

Quantum Physics · Physics 2018-09-11 Minjin Choi , Yonghae Lee , Soojoon Lee

Nonlocal quantum games provide proof of principle that quantum resources can confer advantage at certain tasks. They also provide a compelling way to explore the computational utility of phases of matter on quantum hardware. In a recent…

Quantum Physics · Physics 2024-12-20 Oliver Hart , David T. Stephen , Dominic J. Williamson , Rahul Nandkishore

Energy parity games are infinite two-player turn-based games played on weighted graphs. The objective of the game combines a (qualitative) parity condition with the (quantitative) requirement that the sum of the weights (i.e., the level of…

Logic in Computer Science · Computer Science 2012-04-04 Krishnendu Chatterjee , Laurent Doyen

We report the first experimental demonstration of the odd-cycle game. We entangle two ions separated by ~2 m and the players use them to win the odd-cycle game with a probability ~26 sigma above that allowed by the best classical strategy.…

Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum…

Quantum Physics · Physics 2016-12-12 Esteban Guevara Hidalgo

Quantum theory promises computational speed-ups over classical approaches. The celebrated Gottesman-Knill Theorem implies that the full power of quantum computation resides in the specific resource of "magic" states -- the secret sauce to…

Quantum Physics · Physics 2025-02-11 Xingjian Zhang , Zhaokai Pan , Guoding Liu

Classical objectives in two-player zero-sum games played on graphs often deal with limit behaviors of infinite plays: e.g., mean-payoff and total-payoff in the quantitative setting, or parity in the qualitative one (a canonical way to…

Logic in Computer Science · Computer Science 2016-09-15 Véronique Bruyère , Quentin Hautem , Mickael Randour

Nonlocality, one of the most remarkable aspects of quantum mechanics, is closely related to Bayesian game theory. Quantum mechanics can offer advantages to some Bayesian games, if the payoff functions are related to Bell inequalities in…

Quantum Physics · Physics 2016-01-21 Haozhen Situ

With a vast domain of applications and now having quantum computing hardware available for commercial use, an education challenge arises in getting people of various background to become quantum literate. Quantum Odyssey is a new piece of…

Physics Education · Physics 2021-06-15 Laurentiu Nita , Nicholas Chancellor , Laura Mazzoli Smith , Helen Cramman , Gulsah Dost

In this paper from 2011 we approach some questions about quantum contextuality with tools from formal logic. In particular, we consider an experiment associated with the Peres-Mermin square. The language of all possible sequences of…

Logic in Computer Science · Computer Science 2020-04-23 Adán Cabello , Joost J. Joosten

We introduce quantitative reductions, a novel technique for structuring the space of quantitative games and solving them that does not rely on a reduction to qualitative games. We show that such reductions exhibit the same desirable…

Computer Science and Game Theory · Computer Science 2018-09-12 Alexander Weinert

A quantum game can be viewed as a state preparation in which the final output state results from the competing preferences of the players over the set of possible output states that can be produced. It is therefore possible to view state…

Quantum Physics · Physics 2020-03-13 Simon J. D. Phoenix , Faisal Shah Khan