instructor  nicolas macris 
office  inr 134 
phone  +4121 6938114 
nicolas.macris@epfl.ch  
lectures  fridays 11h15 – 13h, room inr 113 
exercises  fridays 14h15 – 16h, room inr113 
Special announcements
The exam dates and times have been set up on Jan 18 and Jan 25. For those who present a paper plan to talk 40 mins on the board or on slides and keep 20 mins for questions. The presentation should be understandable by peope who have never read the paper. If you have not announced yourself, or do not know when is your date and time of exam, or want to discuss your presentation beforehand, please contact me by email
This course is a one semester course given once every two years.
Objectives
It appears that today one is able to manipulate matter at the nanoscale, so that although the technology does not yet exist, information processing may have to take into account the laws of quantum physics. This course introduces the theoretical concepts and methods that have been developped in the last two decades to take advantage of guenuine quantum ressources. We will see how the concepts of bit and entropy, and Shannon’s theory can extended to the quantum domain. We will emphasize the role of entanglement which is a distinctly quantum feature. We will also see how useful quantum parallelism can be in the theory of quantum computation. No prerequisite in quantum mechanics is needed.
Contents: the course is divided in three parts

Introduction to quantum mechanics, Qbits and quantum cryptography.

Quantum information theory.

Quantum computation, and quantum error correcting codes.
Date  QM, Qbits, Cryptography  Notes, Exercices 

W1  Experiments with light, analyzers and polarizers  chap1.pdf chap1bis.pdf exercisesW1.pdf 
W2  Mathematical formalism of quantum mechanics  chap2.pdf exercicesW2.pdf 
W3  Quantum key distribution protocols  chap3.pdf exercisesW3.pdf 
W4  Quantum entanglement  chap4.pdf exercisesW4.pdf 
W5  Continuation of above  chap4.pdf exercisesW5.pdf 
Date  Quantum Information Theory  Notes, Exercises 
W6  Density matrix formalism  chap5.pdf exercisesW7.pdf 
W7  Quantum entropy  chap6.pdf exercisesW7.pdf 
W8  Accessible information and source coding  chap7.pdfchap7bis.pdfexercisesW8.pdf 
W9  Capacity theorems  chap8.pdfexercisesW9.pdf 
Date  Computation and Error Correction  Notes, Exercises 
W10  Models of computation  lect10.pdflect10bis.pdf 
W11  Hidden subgroup and QFT  lect11.pdfexercises.pdf 
W12  Factoring algorithm  qftcircuit.pdffactoring.pdf 
W  Search algorithm  
W  Quantum error correction  
Course notes
in principle, are posted weekly
Exams
the students may choose between oral exam or small project
Additional reading material
Books

A rather complete reference Quantum Computation and Quantum Information, by Michael A. Nielsen and Isaac L. Chuang, Cambridge University Press (2004)

A book that covers quantum computing An introduction to quantum computing, by Phillip Kaye, Raymond Laflamme and Michele Mosca, Oxford University Press (2007)

A small pedagogic book written by a phycisist A short introduction to quantum information and quantum computation, by Michel Le Bellac, Cambridge University Press (2006)

A collection of reprinted articles can be found in Quantum computation and quantum information theory eds C. Macchiavello, G.M.Palma, A.Zeilinger world scientific (2000)

For an emphasis on computer science aspects Quantum computing, by Mika Hirvensalo, Springer Verlag (2001)

See the Feynman lectures on Physics, vol 3 by Richard P. Feynman, Robert B. Leighton, Matthew Sands (1998) Addison Wesley

An interesting book on quantum mechanics with emphasis on the conceptual framework Quantum theory:concepts and methods, by Asher Peres, Kluwer Academic Publishers (1995)

For those who want to learn real quantum mechanics Quantum Mechanics by Albert Messiah, ed Dover (two volumes bound as one)
Papers:

proof of security of BB84 (reserved by Khaled Ouafi)

Dynamics of Kaon systemCP violation and Bell inequality for Kaons (reserved by Vincent Fave)

decoherence and information theorymaxwell demon in quantum mechanics(reserved by Thomas Braschler)

quantum random walk(reserved by Charles Dubout)

on error correcting codes (by Shrinivas Kudekar)

on error correcting codes (by Ghid Maatouk)