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 andComputation (212011)
b) Übung
AKTUELLE TERMINE
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) andprobability (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