Software-aided analysis of quantum games

Abstract

In this presentation we will consider various aspects of analysis of quantum games in EWL protocol [1] on the example of Quantum Prisoner's Dilemma [2]. We will present both symbolic and numerical approach towards searching for Nash equilibria in pure strategies as well as finding the best response cycles which lead to the existence of Nash equilibria in mixed states [3]. We will also introduce a Python library for symbolic analysis of quantum games in EWL protocol with Qiskit integration. Finally, we will demonstrate how to run a quantum game on a real quantum IBM Q device.

References

[1] Eisert, Jens, Martin Wilkens, and Maciej Lewenstein. "Quantum games and quantum strategies." , Physical Review Letters 83.15 (1999): 3077. https://doi.org/10.1103/PhysRevLett.83.3077 [2] Frąckiewicz, Piotr, and Jarosław Pykacz. "Quantum games with strategies induced by basis change rules." International Journal of Theoretical Physics 56.12 (2017): 4017-4028 https://doi.org/10.1007/s10773-017-3423-6 [3] Szopa, Marek. "Dlaczego w dylemat więźnia warto grać kwantowo?." Studia Ekonomiczne 178 (2014): 174-189.

Bio

Piotr Kotara is currently studying Computer Science AGH University of Science and Technology in Kraków, Poland. In his master thesis he is conducting research in the domain of quantum game theory. His research interests include quantum computing and cloud development. He currently works as a Senior Software Engineer at IBM.

Tomasz Zawadzki is currently studying Computer Science AGH University of Science and Technology in Kraków, Poland. His research interests include quantum computing, theoretical computer science and mobile development. In his master's thesis he is conducting research on computer-aided analysis of quantum games. He currently works as a Software Engineer at Software Mansion.