Quantum games: a review of the history, current state, and interpretation

Khan, Faisal Shah; Solmeyer, Neal; Balu, Radhakrishnan; Humble, Travis S.

doi:10.1007/s11128-018-2082-8

Title: Quantum games: a review of the history, current state, and interpretation

Journal Article · 02 October 2018 · Quantum Information Processing

DOI: https://doi.org/10.1007/s11128-018-2082-8 · OSTI ID:1513429

Khan, Faisal Shah ^[1]; Solmeyer, Neal ^[2]; Balu, Radhakrishnan ^[2];

^[3]

Khalifa Univ., Abu Dhabi (United Arab Emirates)
Army Research Lab, Adelphi, MD (United States)
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States)

We review both theoretical and experimental developments in the area of quantum games since the inception of the subject circa 1999. Here, we will also offer a narrative on the controversy that surrounded the subject in its early days, and how this controversy has affected the development of the subject.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)

Grant/Contract Number:: AC05-00OR22725

OSTI ID:: 1513429

Journal Information:: Quantum Information Processing, Journal Name: Quantum Information Processing Journal Issue: 11 Vol. 17; ISSN 1570-0755

Publisher:: SpringerCopyright Statement

Country of Publication:: United States

Language:: English

References (157)

The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines Benioff, Paul Journal of Statistical Physics, Vol. 22, Issue 5 https://doi.org/10.1007/bf01011339	journal	May 1980
Quantum Games in ion traps Buluta, Iulia Maria; Fujiwara, Shingo; Hasegawa, Shuichi Physics Letters A, Vol. 358, Issue 2 https://doi.org/10.1016/j.physleta.2006.04.114	journal	October 2006
Equivalence between Bell inequalities and quantum minority games Flitney, Adrian P.; Schlosshauer, Maximilian; Schmid, Christian Physics Letters A, Vol. 373, Issue 5 https://doi.org/10.1016/j.physleta.2008.12.003	journal	January 2009
Recent results on approximating the Steiner tree problem and its generalizations Vazirani, Vijay V. Theoretical Computer Science, Vol. 235, Issue 1 https://doi.org/10.1016/s0304-3975(99)00192-9	journal	March 2000
Reply to “Comment on: A quantum approach to static games of complete information” Marinatto, Luca; Weber, Tullio Physics Letters A, Vol. 277, Issue 3 https://doi.org/10.1016/s0375-9601(00)00711-8	journal	November 2000
Quantum Locality in Game Strategy Melo-Luna, Carlos A.; Susa, Cristian E.; Ducuara, Andrés F. Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/srep44730	journal	March 2017
Measures on the Closed Subspaces of a Hilbert Space Gleason, Andrew Indiana University Mathematics Journal, Vol. 6, Issue 4 https://doi.org/10.1512/iumj.1957.6.56050	journal	January 1957
Quantum cryptography: Public key distribution and coin tossing Bennett, Charles H.; Brassard, Gilles arXiv https://doi.org/10.48550/arxiv.2003.06557	text	January 2020
Quantum Arthur-Merlin Games Marriott, Chris; Watrous, John arXiv https://doi.org/10.48550/arxiv.cs/0506068	text	January 2005
Quantum mechanics gives stability to a Nash equilibrium Iqbal, A.; Toor, A. H. arXiv https://doi.org/10.48550/arxiv.quant-ph/0104091	text	January 2001
A Quantum solution to the Byzantine agreement problem Fitzi, Matthias; Gisin, Nicolas; Maurer, Ueli arXiv https://doi.org/10.48550/arxiv.quant-ph/0107127	text	January 2001
Evolutionarily Stable Strategies in Quantum Hawk-Dove Game Nawaz, Ahmad; Toor, A. H. arXiv https://doi.org/10.48550/arxiv.quant-ph/0108075	text	January 2001
Drilling and Completion Challenges in Fault Zones: Lessons Learned from ICDP Projects Prevedel, B. Scientific Drilling, Vol. SpecialIssue https://doi.org/10.5194/sd-specialissue-98-2007	journal	November 2007
The Physical Implementation of Quantum Computation DiVincenzo, David P. Fortschritte der Physik, Vol. 48, Issue 9-11 https://doi.org/10.1002/1521-3978(200009)48:9/11<771::AID-PROP771>3.0.CO;2-E	journal	September 2000
Stochastic Games Solan, Eilon Encyclopedia of Complexity and Systems Science https://doi.org/10.1007/978-0-387-30440-3_522	book	January 2009
Stochastic Games Levy, Yehuda John; Solan, Eilon Complex Social and Behavioral Systems https://doi.org/10.1007/978-1-0716-0368-0_522	book	January 2020
Playing for Real Detweiler, Robert Breaking the Fall https://doi.org/10.1007/978-1-349-09991-7_1	book	January 1989
Stochastic Games Hu, Shouchuan; Papageorgiou, Nikolas S. Handbook of Multivalued Analysis https://doi.org/10.1007/978-1-4615-4665-8_7	book	January 2000
Nash Embedding and Equilibrium in Pure Quantum States Khan, Faisal Shah; Humble, Travis S. Quantum Technology and Optimization Problems https://doi.org/10.1007/978-3-030-14082-3_5	book	January 2019
Stochastic Games Levy, Yehuda John; Solan, Eilon Encyclopedia of Complexity and Systems Science https://doi.org/10.1007/978-3-642-27737-5_522-2	book	January 2017
Quantum Information Theory Hayashi, Masahito Graduate Texts in Physics https://doi.org/10.1007/978-3-662-49725-8	book	January 2017
Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model Harsanyi, John C. Papers in Game Theory https://doi.org/10.1007/978-94-017-2527-9_6	book	January 1982
Quantum nonlocality as an axiom Popescu, Sandu; Rohrlich, Daniel Foundations of Physics, Vol. 24, Issue 3 https://doi.org/10.1007/BF02058098	journal	March 1994
Simulating physics with computers Feynman, Richard P. International Journal of Theoretical Physics, Vol. 21, Issue 6-7 https://doi.org/10.1007/BF02650179	journal	June 1982
Stochastic games Mertens, J. -F.; Neyman, A. International Journal of Game Theory, Vol. 10, Issue 2 https://doi.org/10.1007/bf01769259	journal	June 1981
Quantum Arthur–Merlin games Marriott, Chris; Watrous, John computational complexity, Vol. 14, Issue 2 https://doi.org/10.1007/s00037-005-0194-x	journal	June 2005
Computing the complete CS decomposition Sutton, Brian D. Numerical Algorithms, Vol. 50, Issue 1 https://doi.org/10.1007/s11075-008-9215-6	journal	July 2008
How Well Do People Play a Quantum Prisoner’s Dilemma? Chen, Kay-Yut; Hogg, Tad Quantum Information Processing, Vol. 5, Issue 1 https://doi.org/10.1007/s11128-006-0012-7	journal	February 2006
Multiplayer quantum games and its application as access controller in architecture of quantum computers de Sousa, Paulo Benicio Melo; Ramos, Rubens Viana Quantum Information Processing, Vol. 7, Issue 2-3 https://doi.org/10.1007/s11128-008-0078-5	journal	June 2008
Experiments with probabilistic quantum auctions Chen, Kay-Yut; Hogg, Tad Quantum Information Processing, Vol. 7, Issue 4 https://doi.org/10.1007/s11128-008-0079-4	journal	August 2008
Mini-maximizing two qubit quantum computations Khan, Faisal Shah; Phoenix, Simon J. D. Quantum Information Processing, Vol. 12, Issue 12 https://doi.org/10.1007/s11128-013-0640-7	journal	September 2013
Do quantum strategies always win? Anand, Namit; Benjamin, Colin Quantum Information Processing, Vol. 14, Issue 11 https://doi.org/10.1007/s11128-015-1105-y	journal	August 2015
Quantum information theory Ingarden, Roman S. Reports on Mathematical Physics, Vol. 10, Issue 1 https://doi.org/10.1016/0034-4877(76)90005-7	journal	August 1976
Subjectivity and correlation in randomized strategies Aumann, Robert J. Journal of Mathematical Economics, Vol. 1, Issue 1 https://doi.org/10.1016/0304-4068(74)90037-8	journal	March 1974
Nuclear magnetic resonance spectroscopy: An experimentally accessible paradigm for quantum computing Cory, David G.; Price, Mark D.; Havel, Timothy F. Physica D: Nonlinear Phenomena, Vol. 120, Issue 1-2 https://doi.org/10.1016/S0167-2789(98)00046-3	journal	September 1998
A quantum approach to static games of complete information Marinatto, Luca; Weber, Tullio Physics Letters A, Vol. 272, Issue 5-6 https://doi.org/10.1016/S0375-9601(00)00441-2	journal	August 2000
Evolutionarily stable strategies in quantum games Iqbal, A.; Toor, A. H. Physics Letters A, Vol. 280, Issue 5-6 https://doi.org/10.1016/S0375-9601(01)00082-2	journal	March 2001
Entanglement enhanced multiplayer quantum games Du, Jiangfeng; Li, Hui; Xu, Xiaodong Physics Letters A, Vol. 302, Issue 5-6 https://doi.org/10.1016/S0375-9601(02)01144-1	journal	September 2002
Quantum market games Piotrowski, E. W.; Sładkowski, J. Physica A: Statistical Mechanics and its Applications, Vol. 312, Issue 1-2 https://doi.org/10.1016/S0378-4371(02)00842-7	journal	September 2002
Interference of quantum market strategies Piotrowski, Edward W.; Sładkowski, Jan; Syska, Jacek Physica A: Statistical Mechanics and its Applications, Vol. 318, Issue 3-4 https://doi.org/10.1016/S0378-4371(02)01370-5	journal	February 2003
Emergence of cooperation and organization in an evolutionary game Challet, D.; Zhang, Y. -C. Physica A: Statistical Mechanics and its Applications, Vol. 246, Issue 3-4 https://doi.org/10.1016/S0378-4371(97)00419-6	journal	December 1997
Playing for Real Baranowski, Tom; Buday, Richard; Thompson, Debbe I. American Journal of Preventive Medicine, Vol. 34, Issue 1 https://doi.org/10.1016/j.amepre.2007.09.027	journal	January 2008
A survey of quantum games Guo, Hong; Zhang, Juheng; Koehler, Gary J. Decision Support Systems, Vol. 46, Issue 1 https://doi.org/10.1016/j.dss.2008.07.001	journal	December 2008
On the severity of Braess's Paradox: Designing networks for selfish users is hard Roughgarden, Tim Journal of Computer and System Sciences, Vol. 72, Issue 5 https://doi.org/10.1016/j.jcss.2005.05.009	journal	August 2006
Experimental implementation of a three qubit quantum game with corrupt source using nuclear magnetic resonance quantum information processor Mitra, Avik; Sivapriya, K.; Kumar, Anil Journal of Magnetic Resonance, Vol. 187, Issue 2 https://doi.org/10.1016/j.jmr.2007.05.013	journal	August 2007
Quantum game theory and open access publishing Hanauske, Matthias; Bernius, Steffen; Dugall, Berndt Physica A: Statistical Mechanics and its Applications, Vol. 382, Issue 2 https://doi.org/10.1016/j.physa.2007.04.012	journal	August 2007
Quantum game application to spectrum scarcity problems Zabaleta, O. G.; Barrangú, J. P.; Arizmendi, C. M. Physica A: Statistical Mechanics and its Applications, Vol. 466 https://doi.org/10.1016/j.physa.2016.09.054	journal	January 2017
Quantum Barro–Gordon game in monetary economics Samadi, Ali Hussein; Montakhab, Afshin; Marzban, Hussein Physica A: Statistical Mechanics and its Applications, Vol. 489 https://doi.org/10.1016/j.physa.2017.07.029	journal	January 2018
Quantum Games in ion traps Buluta, Iulia Maria; Fujiwara, Shingo; Hasegawa, Shuichi Physics Letters A, Vol. 358, Issue 2 https://doi.org/10.1016/j.physleta.2006.04.114	journal	October 2006
On the relation between Bell's inequalities and nonlocal games Silman, J.; Machnes, S.; Aharon, N. Physics Letters A, Vol. 372, Issue 21 https://doi.org/10.1016/j.physleta.2008.03.001	journal	May 2008
Equivalence between Bell inequalities and quantum minority games Flitney, Adrian P.; Schlosshauer, Maximilian; Schmid, Christian Physics Letters A, Vol. 373, Issue 5 https://doi.org/10.1016/j.physleta.2008.12.003	journal	January 2009
Constructing quantum games from a system of Bell's inequalities Iqbal, Azhar; Abbott, Derek Physics Letters A, Vol. 374, Issue 31-32 https://doi.org/10.1016/j.physleta.2010.05.062	journal	July 2010
Concurrent reachability games de Alfaro, Luca; Henzinger, Thomas A.; Kupferman, Orna Theoretical Computer Science, Vol. 386, Issue 3 https://doi.org/10.1016/j.tcs.2007.07.008	journal	November 2007
Quantum cryptography: Public key distribution and coin tossing Bennett, Charles H.; Brassard, Gilles Theoretical Computer Science, Vol. 560, p. 7-11 https://doi.org/10.1016/j.tcs.2014.05.025	journal	December 2014
Quantum Information Theory Wilde, Mark M. https://doi.org/10.1017/CBO9781139525343	book	May 2013
Demonstration of a small programmable quantum computer with atomic qubits Debnath, S.; Linke, N. M.; Figgatt, C. Nature, Vol. 536, Issue 7614 https://doi.org/10.1038/nature18648	journal	August 2016
Connection between Bell nonlocality and Bayesian game theory Brunner, Nicolas; Linden, Noah Nature Communications, Vol. 4, Issue 1 https://doi.org/10.1038/ncomms3057	journal	July 2013
Photon shell game in three-resonator circuit quantum electrodynamics Mariantoni, Matteo; Wang, H.; Bialczak, Radoslaw C. Nature Physics, Vol. 7, Issue 4 https://doi.org/10.1038/nphys1885	journal	January 2011
Modular entanglement of atomic qubits using photons and phonons Hucul, D.; Inlek, I. V.; Vittorini, G. Nature Physics, Vol. 11, Issue 1 https://doi.org/10.1038/nphys3150	journal	November 2014
Quantum gambling based on Nash-equilibrium Zhang, Pei; Zhou, Xiao-Qi; Wang, Yun-Long npj Quantum Information, Vol. 3, Issue 1 https://doi.org/10.1038/s41534-017-0021-7	journal	June 2017
Quantum Locality in Game Strategy Melo-Luna, Carlos A.; Susa, Cristian E.; Ducuara, Andrés F. Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/srep44730	journal	March 2017
Joint distributions, quantum correlations, and commuting observables Fine, Arthur Journal of Mathematical Physics, Vol. 23, Issue 7 https://doi.org/10.1063/1.525514	journal	July 1982
Stochastic games Solan, Eilon; Vieille, Nicolas Proceedings of the National Academy of Sciences, Vol. 112, Issue 45 https://doi.org/10.1073/pnas.1513508112	journal	November 2015
Debreu’s social equilibrium existence theorem Dasgupta, Partha Sarathi; Maskin, Eric S. Proceedings of the National Academy of Sciences, Vol. 112, Issue 52 https://doi.org/10.1073/pnas.1522640113	journal	December 2015
Equilibrium points in n-person games Nash, J. F. Proceedings of the National Academy of Sciences, Vol. 36, Issue 1 https://doi.org/10.1073/pnas.36.1.48	journal	January 1950
A Social Equilibrium Existence Theorem Debreu, Gerard Proceedings of the National Academy of Sciences, Vol. 38, Issue 10 https://doi.org/10.1073/pnas.38.10.886	journal	October 1952
Stochastic Games Shapley, L. S. Proceedings of the National Academy of Sciences, Vol. 39, Issue 10 https://doi.org/10.1073/pnas.39.10.1953	journal	October 1953
Quantum games Eisert, Jens; Wilkens, Martin Journal of Modern Optics, Vol. 47, Issue 14-15 https://doi.org/10.1080/09500340008232180	journal	November 2000
Quantum correlation games Iqbal, Azhar; Weigert, Stefan Journal of Physics A: Mathematical and General, Vol. 37, Issue 22 https://doi.org/10.1088/0305-4470/37/22/012	journal	May 2004
Quantum games with decoherence Flitney, A. P.; Abbott, D. Journal of Physics A: Mathematical and General, Vol. 38, Issue 2 https://doi.org/10.1088/0305-4470/38/2/011	journal	December 2004
Bellman equations for optimal feedback control of qubit states Bouten, Luc; Edwards, Simon; Belavkin, V. P. Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 38, Issue 3 https://doi.org/10.1088/0953-4075/38/3/002	journal	January 2005
Experimental realization of the quantum duel game using linear optical circuits Balthazar, W. F.; Passos, M. H. M.; Schmidt, A. G. M. Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 48, Issue 16 https://doi.org/10.1088/0953-4075/48/16/165505	journal	July 2015
Experimental implementation of a four-player quantum game Schmid, C.; Flitney, A. P.; Wieczorek, W. New Journal of Physics, Vol. 12, Issue 6 https://doi.org/10.1088/1367-2630/12/6/063031	journal	June 2010
Experimental demonstration of quantum gain in a zero-sum game Zu, C.; Wang, Y-X; Chang, X-Y New Journal of Physics, Vol. 14, Issue 3 https://doi.org/10.1088/1367-2630/14/3/033002	journal	March 2012
Coherent feedback that beats all measurement-based feedback protocols Jacobs, Kurt; Wang, Xiaoting; Wiseman, Howard M. New Journal of Physics, Vol. 16, Issue 7 https://doi.org/10.1088/1367-2630/16/7/073036	journal	July 2014
Experimental realization of a quantum game on a one-way quantum computer Prevedel, Robert; Stefanov, André; Walther, Philip New Journal of Physics, Vol. 9, Issue 6 https://doi.org/10.1088/1367-2630/9/6/205	journal	June 2007
A scheme for implementing quantum game in cavity QED Shuai, Cao; Mao-Fa, Fang; Jian-Bin, Liu Chinese Physics B, Vol. 18, Issue 3 https://doi.org/10.1088/1674-1056/18/3/008	journal	March 2009
A new model for quantum games based on the Marinatto–Weber approach Frąckiewicz, Piotr Journal of Physics A: Mathematical and Theoretical, Vol. 46, Issue 27 https://doi.org/10.1088/1751-8113/46/27/275301	journal	June 2013
Quantum routing games Solmeyer, Neal; Dixon, Ricky; Balu, Radhakrishnan Journal of Physics A: Mathematical and Theoretical, Vol. 51, Issue 45 https://doi.org/10.1088/1751-8121/aae31f	journal	October 2018
Demonstration of a Bayesian quantum game on an ion-trap quantum computer Solmeyer, Neal; Linke, Norbert M.; Figgatt, Caroline Quantum Science and Technology, Vol. 3, Issue 4 https://doi.org/10.1088/2058-9565/aacf0e	journal	July 2018
Playing for Real: Game Theory Binmore, Ken https://doi.org/10.1093/acprof:oso/9780195300574.001.0001	book	February 2007
Quantum information theory Barnett, Stephen Quantum Information https://doi.org/10.1093/oso/9780198527626.003.0011	book	May 2009
Non-Abelian strategies in quantum penny flip game Mishima, Hiroaki Progress of Theoretical and Experimental Physics, Vol. 2018, Issue 1 https://doi.org/10.1093/ptep/ptx182	journal	January 2018
Quantum Theory, the Church-Turing Principle and the Universal Quantum Computer Deutsch, D. Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 400, Issue 1818 https://doi.org/10.1098/rspa.1985.0070	journal	July 1985
Team decision problems with classical and quantum signals Brandenburger, Adam; La Mura, Pierfrancesco Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 374, Issue 2058 https://doi.org/10.1098/rsta.2015.0096	journal	January 2016
Elementary gates for quantum computation Barenco, Adriano; Bennett, Charles H.; Cleve, Richard Physical Review A, Vol. 52, Issue 5 https://doi.org/10.1103/PhysRevA.52.3457	journal	November 1995
Playing a quantum game with a corrupted source Johnson, Neil F. Physical Review A, Vol. 63, Issue 2 https://doi.org/10.1103/PhysRevA.63.020302	journal	January 2001
Multiplayer quantum games Benjamin, Simon C.; Hayden, Patrick M. Physical Review A, Vol. 64, Issue 3 https://doi.org/10.1103/PhysRevA.64.030301	journal	August 2001
Geometric strategy for the optimal quantum search Miyake, Akimasa; Wadati, Miki Physical Review A, Vol. 64, Issue 4 https://doi.org/10.1103/PhysRevA.64.042317	journal	September 2001
Quantum mechanics gives stability to a Nash equilibrium Iqbal, A.; Toor, A. H. Physical Review A, Vol. 65, Issue 2 https://doi.org/10.1103/PhysRevA.65.022306	journal	January 2002
Noisy quantum game Chen, Jing-Ling; Kwek, L. C.; Oh, C. H. Physical Review A, Vol. 65, Issue 5 https://doi.org/10.1103/PhysRevA.65.052320	journal	May 2002
Quantum version of the Monty Hall problem Flitney, A. P.; Abbott, D. Physical Review A, Vol. 65, Issue 6 https://doi.org/10.1103/PhysRevA.65.062318	journal	June 2002
Classical rules in quantum games van Enk, S. J.; Pike, R. Physical Review A, Vol. 66, Issue 2 https://doi.org/10.1103/PhysRevA.66.024306	journal	August 2002
Bit-commitment-based quantum coin flipping Nayak, Ashwin; Shor, Peter Physical Review A, Vol. 67, Issue 1 https://doi.org/10.1103/PhysRevA.67.012304	journal	January 2003
Quantum partially observable Markov decision processes Barry, Jennifer; Barry, Daniel T.; Aaronson, Scott Physical Review A, Vol. 90, Issue 3 https://doi.org/10.1103/PhysRevA.90.032311	journal	September 2014
Bell inequalities from group actions: Three parties and non-Abelian groups Güney, V. Uğur; Hillery, Mark Physical Review A, Vol. 91, Issue 5 https://doi.org/10.1103/PhysRevA.91.052110	journal	May 2015
Quantum voting and violation of Arrow's impossibility theorem Bao, Ning; Yunger Halpern, Nicole Physical Review A, Vol. 95, Issue 6 https://doi.org/10.1103/PhysRevA.95.062306	journal	June 2017
Strong quantum solutions in conflicting-interest Bayesian games Rai, Ashutosh; Paul, Goutam Physical Review A, Vol. 96, Issue 4 https://doi.org/10.1103/PhysRevA.96.042340	journal	October 2017
Nonlocality and Conflicting Interest Games Pappa, Anna; Kumar, Niraj; Lawson, Thomas Physical Review Letters, Vol. 114, Issue 2 https://doi.org/10.1103/PhysRevLett.114.020401	journal	January 2015
Quantum Strategies Meyer, David A. Physical Review Letters, Vol. 82, Issue 5 https://doi.org/10.1103/PhysRevLett.82.1052	journal	February 1999
Separability of Very Noisy Mixed States and Implications for NMR Quantum Computing Braunstein, S. L.; Caves, C. M.; Jozsa, R. Physical Review Letters, Vol. 83, Issue 5 https://doi.org/10.1103/PhysRevLett.83.1054	journal	August 1999
Quantum Games and Quantum Strategies Eisert, Jens; Wilkens, Martin; Lewenstein, Maciej Physical Review Letters, Vol. 83, Issue 15 https://doi.org/10.1103/PhysRevLett.83.3077	journal	October 1999
Comment on “Quantum Games and Quantum Strategies'' Benjamin, Simon C.; Hayden, Patrick M. Physical Review Letters, Vol. 87, Issue 6 https://doi.org/10.1103/PhysRevLett.87.069801	journal	July 2001
Quantum Solution to the Byzantine Agreement Problem Fitzi, Matthias; Gisin, Nicolas; Maurer, Ueli Physical Review Letters, Vol. 87, Issue 21 https://doi.org/10.1103/PhysRevLett.87.217901	journal	November 2001
Experimental Realization of Quantum Games on a Quantum Computer Du, Jiangfeng; Li, Hui; Xu, Xiaodong Physical Review Letters, Vol. 88, Issue 13 https://doi.org/10.1103/PhysRevLett.88.137902	journal	March 2002
Asymptotically Optimal Quantum Circuits for d -Level Systems Bullock, Stephen; O’Leary, Dianne; Brennen, Gavin Physical Review Letters, Vol. 94, Issue 23 https://doi.org/10.1103/PhysRevLett.94.230502	journal	June 2005
Entangled Games are Hard to Approximate Kempe, Julia; Kobayashi, Hirotada; Matsumoto, Keiji 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2008 49th Annual IEEE Symposium on Foundations of Computer Science https://doi.org/10.1109/FOCS.2008.8	conference	October 2008
Game Theory Based View to the Quantum Key Distribution BB84 Protocol Houshmand, Mahboobeh; Houshmand, Monire; Mashhadi, Habib Rajabi 2010 Third International Symposium on Intelligent Information Technology and Security Informatics (IITSI) https://doi.org/10.1109/IITSI.2010.135	conference	April 2010
Common Information Based Markov Perfect Equilibria for Stochastic Games With Asymmetric Information: Finite Games Nayyar, Ashutosh; Gupta, Abhishek; Langbort, Cedric IEEE Transactions on Automatic Control, Vol. 59, Issue 3 https://doi.org/10.1109/TAC.2013.2283743	journal	March 2014
Concurrent reachability games de Alfaro, L.; Henzinger, T. A.; Kupferman, O. Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280) https://doi.org/10.1109/sfcs.1998.743507	conference	January 1998
Unconditional quantum teleportation between distant solid-state quantum bits Pfaff, W.; Hensen, B. J.; Bernien, H. Science, Vol. 345, Issue 6196 https://doi.org/10.1126/science.1253512	journal	May 2014
Entangled Games Are Hard to Approximate Kempe, Julia; Kobayashi, Hirotada; Matsumoto, Keiji SIAM Journal on Computing, Vol. 40, Issue 3 https://doi.org/10.1137/090751293	journal	January 2011
Quantum and Classical Correlations Between Players in game Theory Shimamura, Junichi; ÖZdemir, ŞAhin Kaya; Morikoshi, Fumiaki International Journal of Quantum Information, Vol. 02, Issue 01 https://doi.org/10.1142/S0219749904000092	journal	March 2004
Correlated Equilibria of Classical Strategic Games with Quantum Signals La Mura, Pierfrancesco International Journal of Quantum Information, Vol. 03, Issue 01 https://doi.org/10.1142/S0219749905000724	journal	March 2005
Bayesian Nash Equilibria and Bell Inequalities Cheon, Taksu; Iqbal, Azhar Journal of the Physical Society of Japan, Vol. 77, Issue 2 https://doi.org/10.1143/JPSJ.77.024801	journal	February 2008
An artificial intelligence technique to generate self-optimizing experimental designs Findler, Nicholas V.; Cromp, Robert F. ACM SIGACT News, Vol. 15, Issue 2 https://doi.org/10.1145/1008923.1008930	journal	April 1983
The price of anarchy in network creation games Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Mahini, Hamid Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing - PODC '07 https://doi.org/10.1145/1281100.1281142	conference	January 2007
Quantum strategic game theory Zhang, Shengyu Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12 https://doi.org/10.1145/2090236.2090241	conference	January 2012
The price of anarchy in network creation games Demaine, Erik D.; Hajiaghayi, Mohammadtaghi; Mahini, Hamid ACM Transactions on Algorithms, Vol. 8, Issue 2 https://doi.org/10.1145/2151171.2151176	journal	April 2012
Quantum bit escrow Aharonov, Dorit; Ta-Shma, Amnon; Vazirani, Umesh V. Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 https://doi.org/10.1145/335305.335404	conference	January 2000
On a network creation game Fabrikant, Alex; Luthra, Ankur; Maneva, Elitza Proceedings of the twenty-second annual symposium on Principles of distributed computing - PODC '03 https://doi.org/10.1145/872035.872088	conference	January 2003
Quantum games of opinion formation based on the Marinatto-Weber quantum game scheme Deng, Xinyang; Deng, Yong; Liu, Qi EPL (Europhysics Letters), Vol. 114, Issue 5 https://doi.org/10.1209/0295-5075/114/50012	journal	June 2016
Optical realization of quantum gambling machine Zhang, P.; Zhang, Y. -S.; Huang, Y. -F. EPL (Europhysics Letters), Vol. 82, Issue 3 https://doi.org/10.1209/0295-5075/82/30002	journal	April 2008
Discrete Dynamic Programming Blackwell, David The Annals of Mathematical Statistics, Vol. 33, Issue 2 https://doi.org/10.1214/aoms/1177704593	journal	June 1962
A generalization of Brouwer?s fixed point theorem Kakutani, Shizuo Duke Mathematical Journal, Vol. 8, Issue 3 https://doi.org/10.1215/S0012-7094-41-00838-4	journal	September 1941
Games with Incomplete Information Played by “Bayesian” Players, I–III: Part I. The Basic Model& Harsanyi, John C. Management Science, Vol. 50, Issue 12_supplement https://doi.org/10.1287/mnsc.1040.0270	journal	December 2004
Games with Incomplete Information Played by “Bayesian” Players, I–III Part I. The Basic Model Harsanyi, John C. Management Science, Vol. 14, Issue 3 https://doi.org/10.1287/mnsc.14.3.159	journal	November 1967
Vector vortex implementation of a quantum game Pinheiro, A. R. C.; Souza, C. E. R.; Caetano, D. P. Journal of the Optical Society of America B, Vol. 30, Issue 12 https://doi.org/10.1364/JOSAB.30.003210	journal	January 2013
Experimental Realization of a Multi-Player Quantum Game Altepeter, Joseph B.; Hall, Matthew A.; Medic, Milja Nonlinear Optics: Materials, Fundamentals and Applications, Advances in Optical Sciences Congress https://doi.org/10.1364/NLO.2009.PDNTuA2	conference	January 2009
Quantum Games Based Communication Protocols Journal of Advances in Applied & Computational Mathematics, Vol. 4 https://doi.org/10.15377/2409-5761.2017.04.6	journal	December 2017
Comment on "Quantum Games and Quantum Strategies'' Benjamin, Simon C.; Hayden, Patrick M. The American Physical Society https://doi.org/10.17877/de290r-10637	text	January 2001
Quantum Solution to the Byzantine Agreement Problem Fitzi, Matthias; Gisin, Nicolas; Maurer, Ueli The American Physical Society https://doi.org/10.17877/de290r-11477	text	January 2001
Pure Nash Equilibria in Concurrent Deterministic Games Bouyer, Patricia; Brenguier, Romain; Markey, Nicolas Logical Methods in Computer Science, Vol. 11, Issue 2 https://doi.org/10.2168/LMCS-11(2:9)2015	journal	January 2015
A Further Generalization of the Kakutani Fixed Point Theorem, with Application to Nash Equilibrium Points Glicksberg, I. L. Proceedings of the American Mathematical Society, Vol. 3, Issue 1 https://doi.org/10.2307/2032478	journal	February 1952
Quantum Games Peterson, Ivars Science News, Vol. 156, Issue 21 https://doi.org/10.2307/4012018	journal	November 1999
Dominant Strategies of Quantum Games on Quantum Periodic Automata Giannakis, Konstantinos; Papalitsas, Christos; Kastampolidou, Kalliopi Computation, Vol. 3, Issue 4 https://doi.org/10.3390/computation3040586	journal	November 2015
Experimental realization of a quantum game on a one-way quantum computer Prevedel, Robert; Stefanov, Andre; Walther, Philip arXiv https://doi.org/10.48550/arxiv.0708.1129	text	January 2007
Constructing quantum games from a system of Bell's inequalities Iqbal, Azhar; Abbott, Derek arXiv https://doi.org/10.48550/arxiv.0909.3369	text	January 2009
Quantum Strategic Game Theory Zhang, Shengyu arXiv https://doi.org/10.48550/arxiv.1012.5141	preprint	January 2010
Team Decision Problems with Classical and Quantum Signals Brandenburger, Adam; La Mura, Pierfrancesco arXiv https://doi.org/10.48550/arxiv.1107.0237	preprint	January 2011
Unconditional quantum teleportation between distant solid-state qubits Pfaff, Wolfgang; Hensen, Bas; Bernien, Hannes arXiv https://doi.org/10.48550/arxiv.1404.4369	text	January 2014
Nonlocality and conflicting interest games Pappa, Anna; Kumar, Niraj; Lawson, Thomas arXiv https://doi.org/10.48550/arxiv.1408.3281	text	January 2014
A new model for quantum games based on the Marinatto-Weber approach Frackiewicz, Piotr arXiv https://doi.org/10.48550/arxiv.1409.3685	text	January 2014
Pure Nash Equilibria in Concurrent Deterministic Games Bouyer, Patricia; Brenguier, Romain; Markey, Nicolas arXiv https://doi.org/10.48550/arxiv.1503.06826	text	January 2015
Quantum games of opinion formation based on the Marinatto-Weber quantum game scheme Deng, Xinyang; Deng, Yong; Liu, Qi arXiv https://doi.org/10.48550/arxiv.1507.07966	text	January 2015
Demonstration of a small programmable quantum computer with atomic qubits Debnath, S.; Linke, N. M.; Figgatt, C. arXiv https://doi.org/10.48550/arxiv.1603.04512	text	January 2016
Quantum Barro--Gordon Game in Monetary Economics Samadi, Ali Hussein; Montakhab, Afshin; Marzban, Hussein arXiv https://doi.org/10.48550/arxiv.1708.05689	text	January 2017
Quantum routing games Solmeyer, Neal; Dixon, Ricky; Balu, Radhakrishnan arXiv https://doi.org/10.48550/arxiv.1709.10500	text	January 2017
Quantum cryptography: Public key distribution and coin tossing Bennett, Charles H.; Brassard, Gilles arXiv https://doi.org/10.48550/arxiv.2003.06557	text	January 2020
Quantum Market Games Piotrowski, E. W.; Sladkowski, J. arXiv https://doi.org/10.48550/arxiv.quant-ph/0104006	text	January 2001
A Quantum solution to the Byzantine agreement problem Fitzi, Matthias; Gisin, Nicolas; Maurer, Ueli arXiv https://doi.org/10.48550/arxiv.quant-ph/0107127	text	January 2001
Geometric Strategy for the Optimal Quantum Search Miyake, Akimasa; Wadati, Miki arXiv https://doi.org/10.48550/arxiv.quant-ph/0109109	text	January 2001
Entanglement Enhanced Multiplayer Quantum Games Du, Jiangfeng; Li, Hui; Xu, Xiaodong arXiv https://doi.org/10.48550/arxiv.quant-ph/0110122	text	January 2001
Classical Rules in Quantum Games van Enk, S. J.; Pike, R. arXiv https://doi.org/10.48550/arxiv.quant-ph/0203133	text	January 2002
On bit-commitment based quantum coin flipping Nayak, Ashwin; Shor, Peter arXiv https://doi.org/10.48550/arxiv.quant-ph/0206123	text	January 2002
Quantum Correlation Games Iqbal, Azhar; Weigert, Stefan arXiv https://doi.org/10.48550/arxiv.quant-ph/0306176	text	January 2003
Quantum strategies Meyer, David A. arXiv https://doi.org/10.48550/arxiv.quant-ph/9804010	text	January 1998

Cited By (6)

Genuine Parrondo's paradox in quantum walks with time-dependent coin operators Pires, Marcelo A.; Queirós, Sílvio M. Duarte arXiv https://doi.org/10.48550/arxiv.2007.01437	text	January 2020
Nash Embedding and Equilibrium in Pure Quantum States Khan, Faisal Shah; Humble, Travis S. Quantum Technology and Optimization Problems https://doi.org/10.1007/978-3-030-14082-3_5	book	January 2019
Quantum Nash equilibrium in the thermodynamic limit Sarkar, Shubhayan; Benjamin, Colin Quantum Information Processing, Vol. 18, Issue 4 https://doi.org/10.1007/s11128-019-2237-2	journal	March 2019
Entanglement and coherence in quantum prisoner’s dilemma Santos, Alan C. Quantum Information Processing, Vol. 19, Issue 1 https://doi.org/10.1007/s11128-019-2502-4	journal	November 2019
Quantum Conditional Strategies and Automata for Prisoners’ Dilemmata under the EWL Scheme Giannakis, Konstantinos; Theocharopoulou, Georgia; Papalitsas, Christos Applied Sciences, Vol. 9, Issue 13 https://doi.org/10.3390/app9132635	journal	June 2019
Quantum PBR Theorem as a Monty Hall Game Rajan, Del; Visser, Matt Quantum Reports, Vol. 2, Issue 1 https://doi.org/10.3390/quantum2010003	journal	December 2019

Similar Records

Game-Theoretic Strategies for Quantum-Conventional Network Infrastructures

Conference · 2023 · OSTI ID:1992727

Rao, Nageswara; Ma, Chris Y. T.; He, Fei

A Game-Theoretic Quantum Algorithm for Solving Magic Squares

Conference · 2025 · OSTI ID:3002500

Chehade, Sarah; Delgado, Andrea ; Wong, Elaine

Efficiency and formalism of quantum games

Journal Article · 2003 · Physical Review. A · OSTI ID:20633691

Lee, C F; Johnson, Neil F

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
Abstract economies
Bayesian games
Bell’s inequalities
Physical implementations of quantum games
Quantum games
Stochastic games

Title: Quantum games: a review of the history, current state, and interpretation

Citation Formats

References (157)

Cited By (6)

Similar Records

Related Subjects