| Introduction to Quantum Computing (VL) |
| Subtitle: |
| Lecture & Exercise |
| Semester: |
| WiSe 23/24 |
| Course style: |
| Lecture & Exercise |
| Course type: |
| Lecture |
| Course number: |
| lv3109_w23 |
| Lecturer: |
| Prof. Dr. Martin Kliesch |
| Description: |
| Lecture & Exercise
Quantum computing is among the most exciting applications of quantum mechanics. Quantum algorithms can solve computational problems efficiently that have a prohibitive runtime on traditional computers. Such problems include, for instance, factoring of integer numbers or energy estimation problems from quantum chemistry and material science.
This course provides an introduction to the topic. An emphasize will be put on conceptual and mathematical aspects.
Outline:
Information theoretic introduction to quantum mechanics
The quantum teleportation protocol
Basic algorithms
The quantum Fourier transform and Shor’s algorithm for integer factoring
The unitary circuit model of quantum computation (qubits, quantum gates and readout) and the complexity class BQP
Goal:
- Rigorous understanding of how quantum algorithms work and the ability to analyze them
- Connection of concepts in quantum mechanics and computer science
- Basic knowledge required to start programming a quantum computerAbility to solve exercises related to quantum algorithms and to present the solutions |
| Pre-requisites: |
| Desirable: basic knowledge in computability and complexity theory
Required: very good knowledge in linear algebra (incl. complex numbers), good mathematical understanding |
| Learning organisation: |
| Active participtation in the problem sheets. |
| Performance accreditation: |
| Graded written or oral exam at the end of the lecture. The details of the examination and the admission requirements are announced by the lecturer at the beginning of the module. |
| Miscellaneous: |
- Course specific lecture notes will be provided
- Nielsen and Chuang, Quantum Computation and Quantum Information
- Sevag Gharibian’s lecture notes |
| ECTS credit points: |
| 6 |
| Stud.IP informationen about this course: |
Home institute: Institut für Quantum Inspired and Quantum Optimization (E-25)
Registered participants in Stud.IP: 70
Postings: 24
|
