The course represents a comprehensive survey on the concept of quantum computing with an exposition of qubits, quantum logic gates, quantum algorithms and their implementation. Starting with the main definitions of the theory of computation, the course will mostly deal with the application of the laws of quantum mechanics to quantum computing and quantum algorithms. Some related topics concerned mainly to the problem of quantum communication will also be considered.
The course includes the basic physics and computer science information necessary to understand the idea of quantum computing and its applications, i.e. the elements of the theory of sets, mathematical logic, probability theory, theory of computation, quantum mechanics, thermodynamic and statistical physics, semiconductor physics and nanotechnology.
The course has a cross-disciplinary nature and can be equally useful for physicists of different profiles, computer scientists and engineering students.
The course is giving in a spring semester by Irina Yakimenko, period 2 (vt2) and contains 20 lectures. Course language is English.
Introduction. Binary System. Boolean Algebra. "Practical" Computer for Addition. Logic Gates.Lecture 2-3: THEORY OF COMPUTATION
More about Logic Gates: Reversible Gates. Algorithm: Nonformal Definition. Recursive Functions and Effective Computability.Lecture 4: QUBITS
From Bits to Qubits. Qubit: Abstract Definition. Multiple Qubits. Classical and Quantum Coin-Toss.Lecture 5: QUANTUM GATES
Introduction. Transformations in Qubit Systems. Singlr Qubit Gates. Square-of-Not Gate.Lecture 6: QUANTUM CIRCUITS
Simple Quantum Circuits. No-Cloning Theorem. Quantum Teleportation. Simulation of Quantum Systems.Lecture 7: QUANTUM ALGORITHMS
Introduction. Quantum Parallelism. Deutsch's Algorithm. Deutsch-Jozsa Algorithm and Deutsch Problem. Period-Finding Algorithm.Lecture 8-9: SPIN IMPLEMENTATION OF QUANTUM GATES
Schrodinger Equation for Proton Spin in Magnetic Field. Spin Precession. Spin in Resonant Magnetic Field. N- and H-Gate Implementation. Spin in Resonant Magnetic Field with Phase Shift.Lecture 10: SPIN DYNAMICS AT FINITE TEMPERATURE
Quantum Systems at Zero and Finite Temperatures. Nuclear Spins at Finite Temperature. Ensemble of Nuclear Spins in Resonant Electromagnetic Field. Spin Dynamics in Heisenberg Representation.Lecture 11-12: INTERACTING SPINS
Two-Spin Interaction. Dynamical Behaviour of Two-Spin Based Quantum CN-Gate. Linear Chains of Nuclear Spins. Digital Gates in Spin Chains.Lecture 13-14:PHYSICAL REALISATION OF QUANTUM COMPUTATION
Quantum Fourier Transform. Quantum Circuit for Quantum Fourier Transform. Quantum Phase Estimation.Lecture 16-17: ORDER-FINDING AND FACTORING
Introduction. Modular arithmetic. Order-Finding. Factoring. Discrete Logarithms.Lecture 18: QUANTUM SEARCH ALGORITHMS
Search Problem. Procedure of Quantum Search Algorithms. Geometrical Visualisation. Quantum Countimg.Lecture 19: QUANTUM ALGORITHM FOR EIGENVALUE ESTIMATION
Lecture 20: QUANTUM CRYPTOGRAPHY
What is wrong with classical cryptography? RSA Public-Key Cryptography. Quantum cryptography.Quantum Error Correction.