Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
•    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

Wednesday, February 13, 2019, 16:00-17:00

Rafal Demkowicz-Dobrzanski, Faculty of Physics, University of Warsaw

Topic: Why quantum computers can work at all? - decoherence and quantum error correction


Every implementation of a quantum computing device is necessarily imperfect and will lead to  errors in the computing process.  Similarly as in classical computing devices we need to implement error-correcting procedures to make the computation effectively error-free. In the quantum case the task is much more demanding as we need to protect quantum states against various kinds of errors and protect the precious quantum superposition that is at the heart of the quantum speed-up. It is apriori not clear whether such a task is possible at all. Fortunately, the theory of quantum error corrections [1] proves it to be possible and hence the whole idea of quantum computing is not necessarily doomed to be only a theoretical concept.


[1] D. Gottesman, An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation (


  • 5 years, 4 months ago