Subjects

Your browser does not support JavaScript, or its support is disabled. Some features may not be available.

Quantum Computers - NMIB012

Title:	Kvantové počítače
Guaranteed by:	Department of Algebra (32-KA)
Faculty:	Faculty of Mathematics and Physics
Actual:	from 2018
Semester:	summer
E-Credits:	3
Hours per week, examination:	summer s.:2/0, Ex [HT]
Capacity:	unlimited
Min. number of students:	unlimited
4EU+:	no
Virtual mobility / capacity:	no
State of the course:	cancelled
Language:	Czech
Teaching methods:	full-time
Teaching methods:	full-time

Guarantor:	doc. Mgr. Štěpán Holub, Ph.D.
Classification:	Mathematics > Algebra
Interchangeability :	NMMB534
Is incompatible with:	NMMB534
Is interchangeable with:	NMMB534

Opinion survey results Examination dates Schedule Noticeboard

Annotation -

Last update: T_KA (17.05.2010)

The course introduces into quantum computers, including basics of quantum mechanics in the extent necessary to understand the computational aspect of quantum phenomena. The focus is on quantum algorithms with cryptographic consequences, especially on Shor's Factorization Algorithm. Description of the quantum key distributing protocol is also included.

Literature -

Last update: T_KA (17.05.2010)

Nielsen, Chuang: Quantum Computation and Quantum Information, Cambridge University;

Mika Hirvensalo: Quantum Computing, Springer-Verlag, Berlin Heidelberg 2001.

Syllabus -

Last update: T_KA (17.05.2010)

1. Principles of quantum physics: Hilbert spaces, unitary operators, complex projective line, tensor products

2. Quantum information: qubit, quantum register, reversible computation, no-cloning theorem, universal set of operators

3. Quantum phenomena: Mach-Zehnder interferometer, quantum teleportation, EPR paradox

4. Deutsch-Jozsa algorithm

5. Quantum Fourier transform, Shor's factorization algorithm

6. Grover's search algorithm.

7. Quantum cryptography: secret sharing