Application of quantum game theory in modelling of quantum information transmission
Wykorzystanie teorii gier kwantowych w problemach modelowania kwantowego przesyłania informacji
description:
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.
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
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
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
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
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
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
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
dissemination:
Talk (in Polish) Internet kwantowy (z krótkim wstępem do informatyki kwantowej), wspólne seminarium IITiS PAN oraz Wydziału AEI Politechniki Śląskiej, IITiS PAN, Gliwice, 16.01.2012 r.
Talk (in Polish) Gry kwantowe na łańcuchach spinowych w ramach seminarium Chaos i informacja kwantowa, Wydział Fizyki, Astronomii i Informatyki Stosowanej Uniwersytetu Jagiellońskiego, 14.11.2011 r.
