Application of quantum game theory in modelling of quantum information transmission

Wykorzystanie teorii gier kwantowych w problemach modelowania kwantowego przesyłania informacji


Quantum information theory aims to use quantum states and operations to encode and transmit information. It is known that due to the occurrence of entanglement of quantum states, it is possible to achieve effects such as teleportation or dense coding. Reproducing these effects in classical computer science is not possible due to the much poorer state space.

The goal of the project is to use quantum game theory to create and analyze quantum information transfer scenarios that can be described in the language of game theory. This will allow formal analysis of such scenarios and make it possible to infer their properties. The authors also plan to use the theory of automata to create combinatorial game theory extended by the ability to operate on quantum data. Such research is of great importance because of the known connections between combinatorial games and complexity theory, and because of the possibility of new results on quantum information transfer based on classical results.

The proposed topic is at the intersection of quantum computing, game theory and computer science, and the project aims to create a language for describing issues in this area. The authors believe that the theory of automata allows an elegant and profound use of game theory in the study of quantum computer science, while providing interesting problems related to fundamental issues of computer science.


Jarosław Miszczak (PI), Piotr Gawron (researcher), Zbigniew Puchała (researcher), Ryszard Winiarczyk (advisor), Jerzy Klamka (advisor).



  1. J.A. Miszczak, High-level structures for quantum computing, Morgan and Claypol Publishers, San Rafael, California, U.S.A., May 2012, Vol #6 of Synthesis Lectures on Quantum Computing, pp. 1-129. ISBN: 9781608458516 DOI:10.2200/S00422ED1V01Y201205QMC006
  2. P. Zawadzki, Z. Puchała, J.A. Miszczak, Increasing the security of the ping-pong protocol by using many mutually unbiased bases, Quantum Information Processing, Vol. 12, No. 1, (2013), pp. 569-576. DOI:10.1007/s11128-012-0403-x
  3. J.A. Miszczak, Generating and using truly random quantum states in Mathematica, Computer Physics Communications, Vol. 183 (2012): 118-124. DOI:10.1016/j.cpc.2011.08.002
  4. J.A. Miszczak, P. Gawron, Z. Puchała, Qubit flip game on a Heisenberg spin chain, Quantum Information Processing, Vol. 11, No. 6 (2012), pp. 1571-1583. DOI:10.1007/s11128-011-0322-2
  5. Z. Puchała, J.A. Miszczak, Probability measure generated by the superfidelity, J. Phys. A: Math. Theor., Vol. 44 (2011): 405301. DOI:10.1088/1751-8113/44/40/405301
  6. J.A. Miszczak, Singular value decomposition and matrix reorderings in quantum information theory, J. Mod. Phys. C, Vol. 22 (2011): 897-918. DOI:10.1142/S0129183111016683
  7. J.A. Miszczak, Models of quantum computation and quantum programming languages, Bulletin of the Polish Academy of Sciences - Technical Sciences, Vol. 59 (2011): 305-324. DOI:10.2478/v10175-011-0039-5


related resources:


This project has been supported by the Polish National Science Center under the grant agreement N N516 475440 for the period 2011-04-20 - 2013-04-19.

main page | other projects

© 2005-2022 J.A. Miszczak
Last modification: 30/11/2023

Valid XHTML 1.0! Poprawny CSS!