Quantum Computing
The goal of this course is to introduce the main concepts and challenges of quantum computing, a new set of technologies and techniques that promise to solve hard computational problems.
We will review both the theoretical premises and promises of ideal quantum computers, and the practical challenges that one faces when one actually runs quantum programs on today’s physical quantum computers: what is the role of decoherence? how does one deal with it in practical quantum algorithms?
The course will also introduce the key concepts of quantum error correction, which could be used when sufficient qubit counts and qualities are reached.
The course will combine conventional blackboard lectures and exercise sessions with small quantum programming numerical projects and short research journal clubs.
A. Quantum computing with ideal quantum computers
- Quantum states, circuits and algorithms
- The role of entanglement
- Quantum computing for fermionic problems
B. Realistic quantum computation
- Noisy quantum computers and decoherence
- Algorithms & applications of noisy quantum computers
- Error mitigation
C. Quantum error correction
Standard linear algebra. Quantum mechanics.
Written exam & article presentation.