|
Lecturer(s)
|
-
Skala Václav, Prof. Ing. CSc.
|
|
Course content
|
1. Basic physical concepts, fundamentals of quantum mechanics for informatics. 2. Postulates of quantum mechanics, Dirac notation, 3. Unitary operators, quantum state and its evolution. 4. Bloch sphere, qubits and classical bits, operations, 5. Reversible operation, measurement. 6. Classical computational complexity (P,BPP,NP,PSPACE) 7. complexity of quantum computing (BQP, QMA and PSPACE). 8. Basic quantum algorithms and exponential acceleration 9. Shor's, Grover's algorithms 10. Fourier quantum transformation 11. Simulation tools for experimental work 12. Invited lecture 13. Reserve
|
|
Learning activities and teaching methods
|
- Presentation preparation (report in a foreign language) (10-15)
- 15 hours per semester
- Contact hours
- 65 hours per semester
- Individual project (40)
- 40 hours per semester
- Preparation for formative assessments (2-20)
- 10 hours per semester
- Preparation for comprehensive test (10-40)
- 10 hours per semester
- Preparation for an examination (30-60)
- 15 hours per semester
|
| prerequisite |
|---|
| Knowledge |
|---|
| the study prerequisite is an interest in the discussed issues and knowledge of the basics of linear algebra and programming |
| Skills |
|---|
| solve basic problems of linear algebra |
| Competences |
|---|
| study a professional text in English |
| N/A |
| learning outcomes |
|---|
| Knowledge |
|---|
| the graduate will acquire basic knowledge in the field of quantum computing (QC), understanding the mathematical foundations of QC, working with QC simulators |
| Skills |
|---|
| by understanding the mathematical description of QC |
| by designing simple QC algorithms |
| Competences |
|---|
| N/A |
| teaching methods |
|---|
| Knowledge |
|---|
| Lecture |
| Skills |
|---|
| Lecture supplemented with a discussion |
| Interactive lecture |
| Competences |
|---|
| Lecture |
| Lecture with a video analysis |
| assessment methods |
|---|
| Knowledge |
|---|
| Combined exam |
| Skills |
|---|
| Combined exam |
| Competences |
|---|
| Combined exam |
|
Recommended literature
|
-
David Mermin. Quantum Computer Science: An Introduction. Cambridge University Press, 2007. ISBN 9780511813870.
-
Richard J. Lipton and Kenneth W. Regan. Introduction to quantum algorithms via linear algebra. MIT Press, USA, 2021. ISBN 978-0262045254.
|