Piotr Gawron (IITiS PAN)

• Jarosław Adam Miszczak (IITiS PAN)
• Zbigniew Puchała (IITiS PAN)

• [1] Gawron P., Klamka J., Winiarczyk R., "Noise effects in the quantum search algorithm from the computational complexity point of view", International Journal of Applied Mathematics and Computer Science, Vol. 22 (2012). arXiv:1108.1915.

  We analyse the resilience of the quantum search algorithm in the presence of quantum noise modelled as trace preserving completely positive maps. We study the influence of noise on computational complexity of the quantum search algorithm. We show that only for small amounts of noise the quantum search algorithm is still more efficient than any classical algorithm.

• [2] J.A. Miszczak, P. Gawron, Z. Puchała, "Qubit flip game on a Heisenberg spin chain", Quantum Information Processing (2011). arXiv:1108.0642.

  We study a quantum version of a penny flip game played using control parameters of the Hamiltonian in the Heisenberg model. Moreover, we extend this game by introducing auxiliary spins which can be used to alter the behaviour of the system. We show that a player aware of the complex structure of the system used to implement the game can use this knowledge to gain higher mean payoff.

• Project funded by Ministry of Science and Higher Education
• Number: IP2010 009770
• Dates: 27.05.2011 - 26.05.2012