Introduction to Quantum Computing
K. Staudacher, X-T. M. To, F. Krötz
This course will be held in English!
Welcome to the website for the Introduction to Quantum Computing
in summer term 2025. On this page you will find all information about the lecture
and the corresponding tutorials.
Source: Bluefors Quantum Computer
at the Leibniz Supercomputing Center
Source: University of Vienna
News
11.02.2025
The lecture will take place on Friday, 2pm-5pm, in room B001 at Oettingenstr. 67.Content of the Lecture
This lecture introduces the basics of quantum computing from the perspective of computer science. It is shown how quantum computers differ from classical computers, where they are expected to provide an advantage over classical computers and what the main challenges are to realize scalable quantum computers.The lecture includes the following topics:
- Mathematical foundations (mainly linear algebra)
- Quantum bits (qubits) and quantum registers
- Quantum teleportation, dense coding and entanglement
- Complexity of quantum algorithms and the need for new complexity classes
- Various quantum algorithms
- Shor's algorithm and the implications for modern cryptography
- Hybrid quantum algorithms
- Quantum communication and quantum cryptography
- Available hardware and quantum computers
Prior Knowledge
To participate, you should be familiar with Linear algebra.
A basic understanding of quantum physics is not required.
Participation
- Audience:The lecture is aimed at students in the Master's degree program in Computer Science, Media Informatics, Bioinformatics, students in the main study program in Computer Science (Diploma) or Media Informatics (Diploma) as well as students with a minor in Computer Science. Bachelor's students of Computer Science or Media Informatics can specify the lecture as "Vertiefende Themen der Informatik für Bachelor".
- SWS/ECTS: 5 SWS (3V, 2Ü), 6 ECTS according to module description
- Major course assessment: Written exam
- Exercise mode: In addition to the lecture, weekly exercise sheets with tutorials are offered. You have the possibility to submit your solution to the sheets on Moodle and get feedback.
- Thursday, 12pm-2pm
Oettingenstr. 67 - B U101 - Friday, 10am-12pm
Oettingenstr. 67 - B U101
The tutorials will start in the week of April 28, 2025.
Dates
Lecture
Friday, 2pm-5pm
Oettingenstr. 67 - B 001
Planned Schedule
| Date | Topic | Speaker |
|---|---|---|
| April 28th | History and Overview | Korbinian Staudacher |
| May 02nd | 1- and 2-Qubit Systems | Florian Krötz |
| May 09th | 1- and 2-Qubit Systems/ Entanglement |
Florian Krötz |
| May 16th | Entanglement/ Measurements |
Florian Krötz |
| May 23rd | Complexity Quantum Algorithms |
Korbinian Staudacher |
| May 30th | No lecture (Brückentag Christi Himmelfahrt) |
-- |
| June 06th | Grover's Algorithm |
Korbinian Staudacher |
| June 13th | Quantum Fourier Transform | Michelle To |
| June 20th | Shor's Algorithm | Michelle To |
| June 27th | Quantum Hardware | Johannes Zeiher (MPQ) |
| July 04th | Variational Quantum Algorithms | Justyna Zawalska () |
| July 11th | Quantum Key Distribution | Florian Krötz |
| July 18th | Quantum Error Correction | Korbinian Staudacher |
| July 25th | Q&A Session | |
| TBA | Exam |
Tutorials
You can choose one of the following tutorial time slots:
Exam
Information will follow.
Lecture Notes
The lecture notes and the slides for the lecture can be found in Moodle.
Recommended Literature
Michael A. Nielsen, Isaac L. Chuang
Quantum Computation and Quantum Information
https://doi.org/10.1017/CBO9780511976667
10th Anniversary Edition, Cambridge University Press, 2012
Aaronson, Scott
Introduction to Quantum Information Science Lecture Notes
https://www.scottaaronson.com/qclec.pdf
KAYE, Phillip; LAFLAMME, Raymond; MOSCA, Michele.
An introduction to quantum computing
Oxford University Press, 2007
Quantum Computation Lecture Notes and Homework Assignments
Cornell, Spring 2006
http://www.lassp.cornell.edu/mermin/qcomp/CS483.html
David McMahon
Quantum Computing Explained
John Wiley & Sons, June 2008
EAN: 9780470181362
HOMEISTER, Matthias (German)
Quantum Computing Verstehen: Grundlagen – Anwendungen – Perspektiven.
5th edition, Springer-Verlag, 2018