February 14 and 19: NC00 section 10.4 Constructing quantum codes February 21: NC00 section 12.6.5 The security of quantum key distribution March 5: NC00 Chapter 11 Entropy and information March 7: NC00 section 12.1.1 The Holevo bound March 12 and 14: NC00 section 5.3 Order finding and factoring
Introduction to quantum information theory and quantum computation Three quantum generalizations of the one-time pad: teleportation superdense coding quantum pad Quantum error correction (QEC) Quantum key distribution (QKD) proof of security (using QEC) Shor's algorithm Quantum bit commitment
Tuesdays and Thursdays from 1:00pm to 2:30pm, McConnell Engineering Building, room 103.
Tuesdays and Thursdays from 10:00am to 11:30am, McConnell Engineering Building, room 104.
Four assignments, each one is worth 25% of the final mark.
January 8 : first lecture January 29 : assignment 1 due February 19 : assignment 2 due February 24 : withdrawal deadline February 26 and 28 : study break, no lecture March 19 : assignment 3 due April 4 : assignment 4 due April 11 : last lecture
The course covers a large part of our current knowledge in quantum cryptography and only quantum cryptography. Quantum cryptography is the use of quantum information theory, i.e. based on the properties of quantum physical systems, for cryptographic purposes. Participants are expected to have a good background of cryptography (acquired through cs547 or not) but no knowledge of quantum physics is assumed.
Michael A. Nielsen and Isaac L Chuang. Quantum Computation and Quantum Information, Cambridge University Press, Cambridge UK, 2000, ISBN 0-521-63503-9.
Jozef Gruska. Quantum Computing, McGraw-Hill, Maidenhead UK, 1999. Charles H. Bennett, Gilles Brassard and Artur K. Ekert. Quantum Cryptography, Scientific American, vol. 267, Oct. 1992, pages 50-57. Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone. Handbook of Applied Cryptography, CRC Press, Boca Raton FL USA, 1997. Douglas R. Stinson. Cryptography, Theory and Practice, CRC Press, Boca Raton FL USA, 1995. F. J. MacWilliams and N. J. A. Sloane. The Theory of Error-correcting Codes, North-Holland, Amsterdam, 1977. Steven Roman. Coding and Information Theory, Graduate Texts in Mathematics, no 134, Springer-Verlag, New York, 1992.
Introductory slides (PS) (PDF); two pages per page, save a tree: (PS) (PDF). Conventions and notations used in this course (PS) (PDF). Bra-kets quick reference (PS) (PDF). Fidelity and entropy quick reference (PS) (PDF). SQOs, superoperators, POVMs, projective measurements (PS) (PDF). QKD slides (PS) (PDF); two pages per page, save a tree: (PS) (PDF). Implementation of the Quantum Fourier Transform (PS) (PDF). Quantum bit commitment slides (PS) (PDF); two pages per page, save a tree: (PS) (PDF).
4th assignment (due April 4, 2002) (PS) (PDF). 3rd assignment (due March 19, 2002) (PS) (PDF). 2nd assignment (due February 19, 2002) (PS) (PDF). 1st assignment (due January 29, 2002) (PS) (PDF).
If you want to be added to or removed from the cs647-Winter-2002 mailing list, or if you have any question about this course, please email your request.Also, if you notice any mistake (english grammar and syntax, spelling, typos, mathematical errors, etc.) in this page or in the lecture notes, please send an email.