Introduction to Quantum Computing

Lecture with tutorials in summer term 2025 Prof. Dr. D. Kranzlmüller,
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

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

In the tutorials, this knowledge will be deepened and quantum algorithms will be implemented independently. These are carried out with a simulator, but also with a real quantum computer.

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.
  

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 (AGH University)
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:

• 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.


Exam

Information will follow.


Current date changes or new dates will be communicated in Moodle.

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

Contact

Via e-mail or after the lectures and tutorials or by appointment.