Quantum algorithms and information

Julia Kempe (LIAFA Paris)

2011-05-03 14:15, Salle Itzykson, IPhT
2011-05-10 14:15, Salle Itzykson, IPhT
2011-06-10 10:30, Salle Itzykson, IPhT

Quantum computing has emerged about a decade ago. In this course we aim to give a basic introduction to this exciting field, mainly focusing on a description of the model and algorithms.

Lecture 1: Quantum computing - the model, teleportation, quantum key distribution, no
cloning, classical reversible circuits, general quantum circuits and universality, quantum
simulation of probabilistic circuits.

Lecture 2: Quantum black-box, Deutsch's algorithm, Deutsch-Josza, Simon's algorithm,
Hidden subgroup problem, Quantum Fourier transform.

Lecture 3: Shor's algorithm for factoring, Grover's algorithm for unstructured search.

IPhT Courses
Short course title: 
Quantum algorithms
Arxiv classes: