Quantum Information and Computation

NUMMER: 212011
KÜRZEL: quanInfCom
MODULBEAUFTRAGTE:R: Prof. Dr. Michael Walter
DOZENT:IN: Prof. Dr. Michael Walter
FAKULTÄT: Fakultät für Informatik
SPRACHE: Deutsch und Englisch
SWS: 4
CREDITS: 5
ANGEBOTEN IM: jedes Wintersemester

LINK ZUM VORLESUNGSVERZEICHNIS

Hier entlang.

VERANSTALTUNGSART

a) Vorlesung Quantum Information and
Computation (212011)
b) Übung

AKTUELLE TERMINE


Termine (Zeit/Ort)
Anzahl Termine
Beginn


Mi, 10:00 - 12:00, Vorlesung MC1/30 - MC1/31
15 Termine
12.10.2022


Mi, 14:00 - 16:00, Übung MC1/30 - MC1/31
15 Termine
12.10.2022

PRÜFUNGEN

FORM: Abschlussprüfung; Schriftliche Modulabschlussprüfung
TERMIN: Siehe Prüfungsamt.

LERNFORM

Vorlesung und Übungen.

LERNZIELE

You will learn fundamental concepts, algorithms, and results in quantum information and computation. After successful completion of this course, you will know the theoretical model of quantum information and computation, how to generalize computer science concepts to the quantum setting, how to design and analyze quantum algorithms and protocols for a variety of computational problems, and how to prove complexity theoretic lower bounds. You will be prepared for an advanced course or a research or thesis project in this area.

INHALT

This course will give an introduction to quantum information and quantum computation from the perspective of theoretical computer science.
Topics to be covered will likely include:
- Fundamentals of quantum computing: quantum bits, states and operations
- The power of quantum entanglement: nonlocal games
- Entanglement as a resource: superdense coding and teleportation
- Quantum circuit model of computation
- Quantum computing with oracles: Deutsch-Jozsa, Bernstein-Vazirani, Simon
- Quantum Fourier transform and phase estimation
- Shor\'s factoring algorithm
- Grover\'s search algorithm and beyond: how to solve SAT on a quantum computer?
- From no cloning to quantum money: a peek at quantum cryptography

The course should be of interest to students of computer science, mathematics, physics, and related disciplines. Students interested in a BSc or MSc project in quantum information, computing, cryptography, etc. are particularly encouraged to participate.

VORAUSSETZUNGEN CREDITS

Bestandene Modulabschlussprüfung und erfolgreiche Teilnahme an Übungen.

EMPFOHLENE VORKENNTNISSE

Familiarity with linear algebra (in finite dimensions) and
probability (with finitely many outcomes) at the level of a first Bachelor’s course; we will
briefly remind you of the more difficult bits in class. In addition, some mathematical maturity, since we will discuss precise mathematical statements and rigorous proofs. No background in physics is required.

LITERATUR

Lecture notes and video recordings of the lectures will be provided.

In addition, the following references can be useful for supplementary reading:
- O’Donnell, Quantum Computation and Quantum Information, course material (2018)
- de Wolf, Quantum Computing: Lecture Notes, arxiv:1907.09415 (2022)
- Nielsen and Chuang, Quantum Computation and Quantum Information, Cambridge University Press (2010)
- Mermin, Quantum Computer Science, Cambridge University Press (2007)

AKTUELLE INFORMATIONEN

Unterrichtssprache: English or German (depending on audience)
Link: https://qi.ruhr-uni-bochum.de/qic_ws22