| TFYY56 | Quantum Computers, 4,5 ECTS credits. /Kvantdatorer/ |
||
Prel. scheduled
hours: 40 |
|||
|
Area of Education: Science Subject area: Physics |
|||
| Advancement level
(A-D): D
|
|||
| Aim: 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 are also included into the course. |
|||
| Prerequisites: (valid for students admitted to programmes within which the course is offered) TFFY 54 Quantum mechanics Y, TFFY 25 Thermodynamics and statistical mechanics Y, TFFY 58 Quantum dynamics Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding. |
|||
| Organisation: The course contains lectures and solution of home problems. |
|||
| Course contents: Computer organization and theory of computation: binary system, Boolean algebra, logic gates, algorithms, Turing machines and effective computability. Quantum mechanics and computers: from bits to qubits, superposition, measurement, classical and quantum coin-tosses, uncertainty principle, quantum dynamics, quantum logic gates, Benioff's, Feynman's and Deutsch's quantum computers. Quantum algorithms: quantum parallelism, discrete Fourier transfom, Shor's factoring and Grover's searching algorithms. Physical realization of quantum computation: ion trap, cavity QED, nuclear magnetic resonance (NMR) and solid-state-based quantum computers. Quantum cryptography, quantum teleportation and quantum error correction. |
|||
| Course literature: M.A. Nielsen, I.L. Chuang. Quantum computation and quantum information, Cambridge University Press, 2001. |
|||
| Examination: | |||
| Oral examination and solutions of home problems |
3 p |
||
Course language is English. Department offering the course: IFM. Director of Studies: Leif Johansson Examiner: Iryna Yakymenko Link to the course homepage at the department Course Syllabus in Swedish |
|||
|
|
 |
|||||
| ||||||