Quantum computing

Summary

This course introduces quantum computing, starting with quantum mechanics and information theory. It covers the quantum circuit model, universal gates, foundational quantum algorithms, noise, quantum error correction, NISQ quantum algorithms, and an overview of recent progress.

Content

Keywords

1. Quantum Mechanics
2. Quantum Computing
3. Quantum Information Theory
4. Quantum Circuit Model
5. Universal Quantum Gates
6. Quantum Algorithms
7. Quantum Error Correction
8. NISQ Hardware
9. Hybrid Algorithms
10. Recent Advancements

Learning Prerequisites

Required courses

Quantum Physics, Linear Algebra

Learning Outcomes

By the end of the course, the student must be able to:

• Apply the quantum circuit model
• Design simple quantum algorithms
• Formalize the quantum computing paradigm
• Assess / Evaluate the computational complexity of quantum algorithms
• Analyze the origin and extent of quantum advantage
• Discuss quantum error correction codes
• Explore the recent progress in the field
• Classify quantum algorithms

Teaching methods

Ex cathedra. Lecture notes available. Exercises and hands-on problems using the Qiskit platform

Assessment methods

Oral exam including the presentation of a project selected and carried out during the last weeks of the term

Resources

Bibliography

M. A. Nielsen & I. L. Chuang, Quantum Computation and Quantum Information (Cambridge, 2011)
John Preskill, Lecture Notes on Quantum Information and Computation

Ressources en bibliothèque

• Quantum Computation and Quantum Information / Nielsen & Chuang

Références suggérées par la bibliothèque

• Lecture Notes on Quantum Information and Computation / Preskill

Notes/Handbook

Lecture notes provided

Moodle Link

• https://go.epfl.ch/PHYS-541