Syllabus
1. Principles of quantum physics: Hilbert spaces, unitary operators, complex projective line, tensor products
2. Quantum information: qubit, quantum register, reversible computation, no-cloning theorem, universal set of operators
3. Quantum phenomena: Mach-Zehnder interferometer, quantum teleportation, EPR paradox
4. Deutsch-Jozsa algorithm
5. Quantum Fourier transform, Shor's factorization algorithm
6. Grover's search algorithm.
7. Quantum cryptography: secret sharing
Annotation
The course introduces into quantum computers, including basics of quantum mechanics in the extent necessary to understand the computational aspect of quantum phenomena. The focus is on quantum algorithms with cryptographic consequences, especially on Shor's Factorization Algorithm.
Description of the quantum key distributing protocol is also included.