Study Guide@lith   Link to LiU Homepage
 

Linköping Institute of Technology

Link to LiU Homepage
 
Valid for year : 2011
 
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

Linköping Institute of Technology

Link to top of pagep


Contact: TFK , val@tfk.liu.se
Last updated: 11/05/2010