| TFYA19 |
Quantum Computers, 6 ECTS credits.
/Kvantdatorer/
For:
MFYS
MPN
Y
|
| |
Prel. scheduled
hours: 40
Rec. self-study hours: 120
|
| |
Area of Education: Science
Main field of studies: Physics, Applied Physics
|
| |
Advancement level
(G1, G2, A): A
|
|
Aim:
The course represents a comprehensive survey on the concept of quantum computing with an exposition of qubits, quantum logic gates, quantum algorithms and implementation. Starting with the main definitions of the theory of computation, the course mostly deals 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 be considered.
To achieve this aim students should be able to
- know the definition of qubit, quantum logic gates, quantum circuits and quantum algorithms
- understand how quantum parallelism is used in the simplest quantum algorithms such as Deutsch, period finding and quantum Fourier transform
- simulate the Feynman processor numerically
- know the basic requirements for implementation of quantum computers and classify the schemes for implementation of quantum computers
- review the selected original scientific papers about quantum computers and
quantum information.
|
|
Prerequisites: (valid for students admitted to programmes within which the course is offered)
Quantum mechanics, Thermodynamics and statistical mechanics, 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, solution of home problems
and numerical projects.
|
|
Course contents:
Computer organization and theory of computation: binary system, Boolean algebra, logic gates, quantum 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 algorithms: quantum parallelism, discrete Fourier transfom, phase estimation, 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, 2000 and selected scientific papers.
|
|
Examination: |
|
Oral examination, solutions of home problems, |
6 ECTS
|
| |
|
|
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
|
|