COMP 590-078, Spring 2010
Intro to Quantum Computer Science

MW 11-12:15
Fred Brooks Bldg 008

Daniel Kumar with Sanjoy Baruah
Department of Computer Science
UNC-Chapel Hill

Email: ndkumar [at] cs.unc.edu
Office: FB 344, (919) 962-1726
Office Hours: T 11-12, W 3:30-4:30, and by appt
Syllabus (last updated 2/2/10)
Calendar

Date Topic Readings Assignments Notes
Mon 11 Jan Lecture 1: Intro and Administrivia      
Wed 13 Jan Lecture 2: Intro to Quantum Mechanics KLM: skim Ch 1, read 2.1, 3.1   ref. TOQC for linear algebra review
Mon 18 Jan MLK Day: University Holiday      
Wed 20 Jan Lecture 3: Evolution and Measurement KLM: read 2.2-2.4, 3.2, 3.4 PS1 assigned  
Mon 25 Jan Lecture 4: Entanglement and Quantum Gates KLM: read 2.6, 3.3, 4.1-4.2    
Wed 27 Jan Lecture 5: Uncertainty, Universal Gates, and Superdense Coding KLM: read 4.3, 4.5, 5.1 PS1 due  
Mon 1 Feb Snow Day: class cancelled      
Wed 3 Feb Lecture 6: Quantum Teleportation KLM: read 5.2-5.3   Bennett et al. (1993): original teleportation paper
Mon 8 Feb Lecture 7: Abramsky-Coecke Semantics Coecke (2005): Kindergarten Quantum Mechanics   Quiz 1; cf. also Coecke (2009)
Wed 10 Feb Review TOQC: Ch 5   Quiz exp(iπ/4)
Mon 15 Feb Lecture 8: Basics of Quantum Algorithms KLM: read 6.1-6.3    
Wed 17 Feb Lecture 9: Deutsch-Jozsa Algorithm KLM: read 6.4    
Mon 22 Feb Lecture 10: Quantum Algorithms Discussion Bacon & van Dam (2010): Recent Progress in Quantum Algorithms    
Wed 24 Feb Lecture 11: Simon's Problem Mermin: read 2.5, Appendix G PS2 assigned  
Mon 1 Mar no class Umesh Vazirani, QIP 2010: New Bridges between CS and Quantum Computation    
Wed 3 Mar Lecture 12: Mathematics of RSA, Period-Finding and Factoring Mermin: read 3.1-3.3, 3.10, Appendix I PS2 due  
Mon 8 Mar Spring Break      
Wed 10 Mar Spring Break      
Mon 15 Mar Lecture 13: Basics of Shor's Algorithm Wikipedia: Shor's algorithm   Shor (1996): expanded version of the original paper (1994)
Wed 17 Mar Lecture 14: Quantum Cryptographic Protocols Nielsen & Chuang: read 12.6.1, 12.6.3 PS3 assigned  
Mon 22 Mar Lecture 15: Practical Quantum Key Distribution L-Z: look over II.C, III.A, VII-IX; S+: look over I, II.B, II.E.1-2, VIII.A.3-5, VIII.B   Lo-Zhao (2008); Scarani et al. (2009)
Wed 24 Mar Lecture 16: Classical Information Theory, Shannon Entropy Le Bellac: read 7.2 PS3 due Quiz 2
Mon 29 Mar Exam Review      
Wed 31 Mar Midterm Exam      
Mon 5 Apr Easter Monday      
Wed 7 Apr Lecture 17: Mixed States KLM: read 3.5.1    
Mon 12 Apr Lecture 18: CPTP Maps, Von Neumann Entropy, Partial Trace KLM: read 3.5.2-3.5.3; TOQC: read 6.5.2-6.5.3    
Wed 14 Apr Lecture 19: Quantum Error Correction, Shor's Code KLM: skim 10.5; ...   cf. slides 1-18 of Gottesman's QECC tutorial
Mon 19 Apr "Charting the Shape of Hilbert Space" (Chris Fuchs, Perimeter Institute)     old (2008) version of talk
Wed 21 Apr Lecture 20: Quantum Bit Commitment, Fault Tolerance   PS4 assigned Quiz 3
Mon 26 Apr Lecture 21: Quantum Computers/Architectures (Abhijit Mehta, Duke Univ)   PS4 due  
Wed 28 Apr Lecture 22: Feynman, etc. Feynman (1981): Simulating Physics with Computers    
some day Exam Review      
Mon 2 May Final Exam, 12:00pm      

Useful References

Home