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.

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.

1. Introduction to quantum mechanics, Qbits and quantum cryptography.
2. Quantum information theory.
3. Quantum computation, and quantum error correcting codes.

in principle, are posted weekly

the students may choose between oral exam or small project

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 data processing inequality

• quantum Fano inequality

• entanglement assisted communication

• additivity conjecture for quantum channels

• quantum random walk(reserved by Charles Dubout)

• on error correcting codes (by Shrinivas Kudekar)

• on error correcting codes (by Ghid Maatouk)

• http://www.idquantique.com/
• http://www.magiqtech.com/
• http://www.vjquantuminfo.org/quantuminfo/