Adiabatic quantum games and phase-transition-like behavior between optimal strategies

In this paper we propose a game of a single qubit whose strategies can be implemented adiabatically. In addition, we show how to implement the strategies of a quantum game through controlled adiabatic evolutions, where we analyze the payment of a quantum player for various situations of interest: (1) when the players receive distinct payments, (2) when the initial state is an arbitrary superposition, and (3) when the device that implements the strategy is inefficient. Through a graphical analysis, it is possible to notice that the curves that represent the gains of the players present a behavior similar to the curves that give rise to a phase transition in thermodynamics. These transitions are associated with optimal strategy changes and occur in the absence of entanglement and interaction between the players.

[1]  Raymond Chiong,et al.  Applying genetic algorithms to economy market using iterated prisoner's dilemma , 2007, SAC '07.

[2]  Daniel A. Lidar,et al.  Evidence for quantum annealing with more than one hundred qubits , 2013, Nature Physics.

[3]  T. Schaetz,et al.  Simulating a quantum magnet with trapped ions , 2008 .

[4]  M. Keyl,et al.  AN INTRODUCTION TO QUANTUM COIN TOSSING , 2002, quant-ph/0206088.

[5]  Hui Li,et al.  Phase-transition-like behaviour of quantum games , 2001 .

[6]  Tosio Kato.  On the Adiabatic Theorem of Quantum Mechanics , 1950 .

[7]  Apoorva D. Patel,et al.  Experimental implementation of local adiabatic evolution algorithms by an NMR quantum information processor. , 2005, Journal of magnetic resonance.

[8]  P. E. Peixoto,et al.  Agonistic interactions in the dragonfly Micrathyria ungulata: does male fighting investment come from an innate ability or an indomitable will? , 2017, Behavioral Ecology and Sociobiology.

[9]  H. Neven,et al.  Digitized adiabatic quantum computing with a superconducting circuit. , 2015, Nature.

[10]  High-order adiabatic approximation for non-Hermitian quantum system and complexification of Berry's phase , 1993, hep-th/9304165.

[11]  S. Plous,et al.  The Nuclear Arms Race: Prisoner's Dilemma or Perceptual Dilemma? , 1993 .

[12]  D. Tong.  Quantitative condition is necessary in guaranteeing the validity of the adiabatic approximation. , 2010, Physical review letters.

[13]  Joseph Shinar.  Differential games and artificial intelligence — A new approach for solving complex dynamic conflicts , 1991 .

[14]  Soumya Paul,et al.  Message Exchange Games in Strategic Contexts , 2017, J. Philos. Log..

[15]  V. Fock,et al.  Beweis des Adiabatensatzes , 1928 .

[16]  Kenneth M. Merz,et al.  Fully Quantum Mechanical Description of Proteins in Solution. Combining Linear Scaling Quantum Mechanical Methodologies with the Poisson−Boltzmann Equation , 1999 .

[17]  D. Meyer.  Quantum strategies , 1998, quant-ph/9804010.

[18]  G. Pagnoni,et al.  A Neural Basis for Social Cooperation , 2002, Neuron.

[19]  T. Hogg,et al.  Experimental implementation of an adiabatic quantum optimization algorithm. , 2003, Physical review letters.

[20]  Nicola Basilico,et al.  Patrolling security games: Definition and algorithms for solving large instances with single patroller and single intruder , 2012, Artif. Intell..

[21]  A. Messiah.  Quantum Mechanics , 1961 .

[22]  Jiangfeng Du,et al.  Experimental realization of quantum games on a quantum computer. , 2001, Physical Review Letters.

[23]  Itay Hen.  Quantum Adiabatic Circuits , 2014 .

[24]  O. Regev,et al.  An Elementary Proof of the Quantum Adiabatic Theorem , 2004, quant-ph/0411152.

[25]  Chris Christodoulou,et al.  Multiagent Reinforcement Learning: Spiking and Nonspiking Agents in the Iterated Prisoner's Dilemma , 2011, IEEE Transactions on Neural Networks.

[26]  M. Littman,et al.  Evolution of flexibility and rigidity in retaliatory punishment , 2017, Proceedings of the National Academy of Sciences.

[27]  M. Amin.  Consistency of the adiabatic theorem. , 2008, Physical review letters.

[28]  Shang-bin Li.  Simulation of continuous variable quantum games without entanglement , 2011, 1101.2388.

[29]  Kalle Pajunen.  Living in Agreement with a Contract: The Management of Moral and Viable Firm–Stakeholder Relationships , 2006 .

[30]  Martin Vingron,et al.  Comparative 3'UTR Analysis Allows Identification of Regulatory Clusters that Drive Eph/ephrin Expression in Cancer Cell Lines , 2008, PloS one.

[31]  M. W. Johnson,et al.  A scalable control system for a superconducting adiabatic quantum optimization processor , 2009, 0907.3757.

[32]  F. Binkofski,et al.  Can Machines Think? Interaction and Perspective Taking with Robots Investigated via fMRI , 2008, PloS one.

[33]  Neil Johnson,et al.  Parrondo Games and Quantum Algorithms , 2002 .

[34]  Chris Reed,et al.  Lakatos-style collaborative mathematics through dialectical, structured and abstract argumentation , 2017, Artif. Intell..

[35]  S. Lai,et al.  A Comparison of Regimes of Policies: Lessons from the Two-Person Iterated Prisoner's Dilemma Game , 2008 .

[36]  Dieter Suter,et al.  Experimental study of the validity of quantitative conditions in the quantum adiabatic theorem. , 2008, Physical review letters.

[37]  D. A. Lidar,et al.  Adiabatic approximation in open quantum systems , 2005 .

[38]  Jiangfeng Du,et al.  Experimental Adiabatic Quantum Factorization under Ambient Conditions Based on a Solid-State Single Spin System. , 2016, Physical review letters.

[39]  M. W. Johnson,et al.  Quantum annealing with manufactured spins , 2011, Nature.

[40]  S. Ib'anez,et al.  Adiabaticity condition for non-Hermitian Hamiltonians , 2014, 1401.1945.

[41]  Julio B. Clempner,et al.  A Game Theory Model for Manipulation Based on Machiavellianism: Moral and Ethical Behavior , 2017, J. Artif. Soc. Soc. Simul..

[42]  Marilda Sotomayor,et al.  On the manipulability of competitive equilibrium rules in many-to-many buyer–seller markets , 2017, International Journal of Game Theory.

[43]  Daniel A. Lidar,et al.  Consistency of the Adiabatic Theorem , 2004, Quantum Inf. Process..

[44]  M. W. Johnson,et al.  A scalable readout system for a superconducting adiabatic quantum optimization system , 2009, 0905.0891.

[45]  Philip Streich,et al.  Time Horizons, Discounting, and Intertemporal Choice , 2007 .

[46]  R. Kar.  The Evolutionary Game-Theoretic Foundations of Law , 2016, Law & Social Inquiry.

[47]  Dieter Suter,et al.  Quantum adiabatic algorithm for factorization and its experimental implementation. , 2008, Physical review letters.

[48]  Robust population transfer by stimulated raman adiabatic passage in a Pr3+:Y2SiO5 crystal. , 2007, Physical review letters.

[49]  Amin Kargarian,et al.  Artificial Intelligence–Based Loss Allocation Algorithm in Open Access Environments , 2014 .

[50]  Ilan Fischer,et al.  Election Frequency and the Emergence of Cooperation in a Simulated Intergroup Conflict , 1997 .

[51]  Lu-Ming Duan,et al.  Quantum simulation of frustrated Ising spins with trapped ions , 2010, Nature.

[52]  G. Pagnoni,et al.  Neural Correlates of Social Cooperation and Non-Cooperation as a Function of Psychopathy , 2007, Biological Psychiatry.