Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
Objectives:
•    understand and discuss current problems in quantum informatics,
•    discuss new quantum computing technologies,
•    exchange ideas and research results,
•    integrate information across different research teams,
•    build a community around quantum informatics.
Venue:  Centrum Informatyki (D17) ul. Kawiory 21, 30-055 Kraków, room 1.19

Program:
Wednesday, April 3, 2019, 16:00-17:00

Katarzyna Rycerz
Department of Computer Science, AGH, Kraków

Topic: Can you win a quantum game?

Presentation

Abstract:

At first, this talk will overview different approaches to enhancement of game theory with quantum information. We will start with ideas of taking advantage from quantum superposition [1],  then we will describe an entanglement-based scheme [2], and next we will present modern approaches based on Quantum Bayesian Networks [3].

Next, we will show that classical player does not have to be a looser in a competition with quantum opponent if we introduce  unawareness to the game [4]. We will also explain our ongoing approach to implementing example quantum  game on  IBM-Q and  present brief review of  ideas how to actually apply quantum games to the computer science problems [5].

References:

[1] D. A. Meyer, Quantum strategies, Phys.  Rev.  Lett., vol.  82, pp. 10521055, Feb 1999

[2] J. Eisert, M. Wilkens, and M. Lewenstein, Quantum games and quantum strategies, Phys.  Rev.  Lett., vol.  83, pp.  30773080, Oct 1999

[3] D. Kurzyk, A.Glos:  Quantum inferring a causal structures and the Monty Hall problem.  Quantum Information Processing 15(12), 4927–4937, Dec 2016.

[4] P. Frąckiewicz: Quantum Penny Flip game with unawareness Quantum Inf Process (2019) 18: 15

[5] Khan, F.S., Solmeyer, N., Balu, R. et al.: Quantum games:  a review of the history, current state, and interpretation.Quantum Inf Process (2018) 17: 309



 

  • 5 years ago