Institut for fysik och matteknik

Iryna Yakymenko

tel.: 288947

e-mail:irina@ifm.liu.se

02.01.2009

Library page

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.

- M.A. Nielsen, I.L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000.
- I.I. Yakimenko. Lecture Notes in Quantum Computers, 2009.
- R.P. Feynman. Feynman Lectures on Computation, Addison-Wesley, 1996.
- G.J.Milburn. The Feynman Processor. Helix Books, Reading, Massachusetts, 1998.
- C.P. Williams, S.H. Clearwater. Explorations in Quantum Computing, Springer, 1998.
- G.P. Berman, G.D. Doolen, R. Mainieri, V.I. Tsifrinovich. Introduction to Quantum Computers, World Scientific Publishing, 1998.
- G. Benenti, G. Casati, G. Strini.Principles of Quantum Computation and Quantum Information, Vol. I, World Scientific, 2004.

Introduction. Binary System. Boolean Algebra. "Practical" Computer for Addition. Logic Gates.

More about Logic Gates: Reversible Gates. Algorithm: Nonformal Definition. Recursive Functions and Effective Computability.

From Bits to Qubits. Qubit: Abstract Definition. Multiple Qubits. Classical and Quantum Coin-Toss.

Introduction. Transformations in Qubit Systems. Singlr Qubit Gates. Square-of-Not Gate.

Simple Quantum Circuits. No-Cloning Theorem. Quantum Teleportation. Simulation of Quantum Systems.

Introduction. Quantum Parallelism. Deutsch's Algorithm. Deutsch-Jozsa Algorithm and Deutsch Problem. Period-Finding Algorithm.

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.

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.

Two-Spin Interaction. Dynamical Behaviour of Two-Spin Based Quantum CN-Gate. Linear Chains of Nuclear Spins. Digital Gates in Spin Chains.

Basic Requirements for Quantum Computation. Ion Trap-Based Quantum Computer. QED-Based Quantum Computer. NMR-Based Quantum Computer. Solid-State Quantum Computer.

Quantum Fourier Transform. Quantum Circuit for Quantum Fourier Transform. Quantum Phase Estimation.

Introduction. Modular arithmetic. Order-Finding. Factoring. Discrete Logarithms.

Search Problem. Procedure of Quantum Search Algorithms. Geometrical Visualisation. Quantum Countimg.

What is wrong with classical cryptography? RSA Public-Key Cryptography. Quantum cryptography.Quantum Error Correction.