Fiches de cours 2017-2018

PDF
 

Quantum Information Theory and Computation

COM-611

Lecturer(s) :

Macris Nicolas

Language:

English

Frequency

Every 2 years

Remarque

Next time: Fall 2018

Summary

Today one is able to manipulate matter at the nanoscale were quantum behavior becomes important and possibly information processing will have to take into account laws of quantum physics. We introduce concepts developed in the last 25 years to take advantage of quantum resources.

Content

Part I. A primer on Quantum Mechanics and Qubits.
Quantum bits.
Interference experiments with photon polarisation, spin; Superposition principle; Measurement postulate;
Basic principles of quantum mechanics in finite Hilbert spaces.
Many Qubit states.
Entanglement; Bell inequalities and EPR paradox; No cloning; Quantum key distribution; Quantum teleportation.

Part II. Quantum Information Theory.
Von Neumann Entropy and Mutual Information.
Density matrix and mixed states; Von Neumann entropy; Subadditivity; Araki-Lieb lower bound; Mutual information.
Quantum data compression.
Schumacher compression; Compression of mixed states and Holevo bound.
Noisy Quantum Channels.
Channel models; Capacity results.

Part III. Quantum Computation.
Basic ideas behind the Quantum Computer.
Feynman and Deutsch point of view; Unitary evolution and quantum parallelism; Quantum circuits;
Universal elementary gates; Quantum Fourier transform and its circuit.
Quantum Algorithms.
Deutsch-Josza problem; Grover search algorithm; Shor algorithm for the period of a function;
Application to factoring and cryptography.
Quantum Error Correcting Codes (if time permits)

Learning Prerequisites

Required courses

Linear algebra.

Recommended courses

Linear Algebra and Basic Information Theory. No prerequisite in quantum mechanics will be needed.

Important concepts to start the course

Matrix and vector calculus, inner product, complex numbers.

Learning Outcomes

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

Teaching methods

Ex-Cathedra. Homeworks.

Expected student activities

Participation in class and homeworks.

Assessment methods

Homeworks + oral exam

Resources

Bibliography

Nielsen and Chuang: Quantum Information and Computation. CUP.

Ressources en bibliothèque
Notes/Handbook

Class notes.

Websites

In the programs

Reference week

 
      Lecture
      Exercise, TP
      Project, other

legend

  • Autumn semester
  • Winter sessions
  • Spring semester
  • Summer sessions
  • Lecture in French
  • Lecture in English
  • Lecture in German