Quantum information offers a new, radically different information processing paradigm. This new paradigm makes it possible to do things that were either impossible in classical information processing (e.g., simultaneously generate cryptographic keys at separate points in space in a completely secure manner) or alter the complexity of the corresponding classical algorithm (i.e. the best classical algorithm as applied in the prime factorization problem, the basis of RSA, which, using a quantum computer, is an easy (polynomial) problem). Quantum information has already started to be used in practice, and there are devices on the market that enable quantum key distribution. Quantum computing has also advanced spectacularly recently with astounding, albeit controversial, advances by the company DWave and Google investments. This seminar aims to examine, first, the basic algorithms and concepts that make quantum information different and more powerful and, second, its practical implementation and potential impact on ICT.
Class attendance and discussion.
The classic book is “Quantum Computation and Quantum Information” (Cambridge University Press) by Nielsen and Chuang, but there is no textbook dealing with this syllabus. During the course, we will use other sources, especially articles published in technical journals.