Details zur Lehrveranstaltung
Quantum Computational Complexity | |
Modul: | Phy-Ba-PV: Physikalische Vertiefung |
Lecture language | English |
Summary of Lecture: | -Introduction: Basic notions, classic problems, complexity classes -Linear algebra and non-universal quantum computing: Matrix multiplication, determinants, permanents, FFT -Quantum algorithms: Intro to quantum computing, Deutsch algorithm, Grover algorithm, Shor algorithm |
data set up-to-date | |
Scope: | lecture: 2 hours/week |
Time/location: | MI(2) SE2/201 |
Audience: | Vertiefung Bachelor (PV) und Master (alle) |
Specialization area: | Theoretische Physik (Vorlesung im Fakultativteil der Wahlpflichtvertiefung) |
Previous knowledge: | basic quantum theory | Certificate: |
Enrolment: | please sign up on OPAL |
Web-reference: | https://bildungsportal.sachsen.de/opal/auth/RepositoryEntry/38935756817/CourseNode/1649039445777756011 |
The lecture and exercise sessions will be held in presence; please sign up via OPAL or send me an email if you want to participate. You can also just show up at the lecture hall! This lecture is also a special lecture of the IMPRS QDC! |