Introduction to Quantum Computing

Vergrößern

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.

Empfohlene Vorkenntnisse:

To participate, you should be familiar with Linear algebra.
A basic understanding of quantum physics is not required.