Quantum Information and Computation
Fall 2016 at ENS Lyon
This course is an introduction to quantum information science focusing on quantum computation. The plan is to cover the following topics:
- Lectures mostly by Omar Fawzi with one or two lectures by Natacha Portier and Pascal Degiovanni
- (Usually) Mondays at 10:15-12:15am
Prerequisites: Familiarity with linear algebra and probability will be assumed. Prior exposure to quantum information or complexity theory is a plus, but is not assumed.
- Basics of quantum information
- Quantum circuits, superdense coding, quantum teleportation
- Examples of quantum speedup: Deutsch-Josza's and Simon's problem
- Shor's factoring algorithm
- Grover's search algorithm
- Quantum key distribution
- Quantum error correction
- Weekly/biweekly homeworks, plus a project (groups of 1 or 2)
||Admin. Introduction to representation of quantum states. Dirac notation. Tensor products.
See this video for an introductory lecture on quantum information science.
|| Lectures 1,2 of [Wat]
||Finish Random Access Code. Quantum circuits. Superdense coding.
|| Lecture 3,4 of [Wat]
||Quantum teleportation. Deutsch's algorithm and Simon's algorithm.
|| Lecture 4,5,6 of [Wat]
||Finish Simon's algorithm. Quantum circuits.
|| Lecture 6,7 of [Wat]
||Towards Shor's factoring algorithm: Phase estimation and order finding
|| Lecture 8,9 of [Wat]
||Order finding, factoring. General hidden subgroup problem.
|| Lecture 9,10 of [Wat]
The quantum query complexity of the hidden subgroup problem is polynomial
||Density operators, partial trace. Start quantum cryptography with bit commitment
|| Lecture 14,15 [Wat]
||Attend lecture by Monique Laurent in Amphi B as part of this workshop.
||Quantum key distribution.
|| Lecture 18 of [Wat]
||Grover search (lecture by Natacha Portier)
||Bell inequalities and device-independent quantum cryptography.
|| From 7:40am to 10am: Students' presentation, session 1
There would be two sessions of presentations. The report is due one week before the presentation (late submission will be penalized). Here are some guidelines.
For the first session (December 13th), we should hear (alphabetical order with some thematic constraints).
The second session is going to be during the exam week
- 7:40 Louis Duvivier (Quantum simulation) report -- Review by Laureline Pinault
- 8:00 Xuan Vu (Solving linear equations on a quantum computer) report -- Review by Raphael Monat
- 8:20 Ievgeniia Oshurko (Quantum machine learning) report -- Review by Pierre Mascarade
- 8:40 Edin Husic (Quantum random walks) report -- Review by Arthur Blot
- 9:00 Alice Joffard (Quantum circuits and low-degree polynomials over F_2) report -- Review by Jean-Yves Franceschi
- 9:20 Pijus Simonaitis (No extension of quantum theory can have improved predictive power) report -- Review by Etienne Moutot
- 9:40 Norbert Deak (On the reality of the quantum state) report -- Review by Octave Mariotti
- 8:00 Octave Mariotti (Quantum finite automata) report -- Review by Ievgeniia Oshurko
- 8:20 Etienne Moutot (Quantum cellular automata) report -- Review by Louis Duvivier
- 8:40 Johanna Seif (Quantum graph parameters) report -- Review by Edin Husic
- 9:00 Raphael Monat (Algebraic Effects, Linearity, and Quantum Programming Languages) report -- Review by Norbert Deak
- 9:20 Jean-Yves Franceschi (Quantum batch tomography) report -- Review by Beatrix Fulop
- 9:40 Break
- 10:00 Laureline Pinault (Quantum tomography) report -- Review by Pijus Simonaitis
- 10:20 Arthur Blot (Breaking Symmetric Cryptosystems using Quantum Period Finding) report -- Review by Johanna Seif
- 10:40 Victor Mollimard (Quantum homomorphic encryption) report -- Review by Xuan Vu
- 11:00 Beatrix Fulop (Classical simulation of commuting quantum computations implies collapse of the polynomial hierarchy) report -- Review by Victor Mollimard
- 11:20 Pierre Mascarade (Quantum wavelet transform) report -- Review by Alice Joffard
Ideas for projects
What is expected: Reading some papers in an area and writing a report about it and presenting the area. Your report should be written in LaTeX and between 5 and 10 pages is expected per person.
Some recent papers: