Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 12. Due Tuesday, April 15
READING:
Links to Prof. Daleys lectures on April 3 and 8 are available on the course web page.
READING AHEAD:
Communication complexity (lectures
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 2. Due Tuesday, January 28
READING MATERIAL:
BORN = Stochastic Quantum Dynamics I. Born Rule Course web site
CQT = Griths, Consistent Quantum Theory
HISTORIES = Histories
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 9. Due Tuesday, March 25
ANNOUNCEMENT. There will be an hour exam on Tuesday afternoon, April 1, beginning at
3:00 pm (usual class hour). It is closed book, closed notes,
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 6. Due Tuesday, February 25
READING:
BLUM = Classical Algorithms, lectures by Avrim Blum, Course web site
CLRS = Cormen, Leiserson, Rivest, and Stein, Introduction to Alg
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 1. Due Tuesday, January 21
In the future all assignments will be posted at the COURSE WEB SITE:
http:/quantum.phys.cmu.edu/QCQI/
READING:
QCQI = Nielsen and Chuang, Quant
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 8. Due Tuesday, March 18 (Revised)
ANNOUNCEMENT. There will be no classes on March 11 and 13, as this is CMU spring break.
NOTICE: This course has no nal exam. In place o
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 3. Due Tuesday, February 4
ANNOUNCEMENT. There will be an hour exam on Tuesday afternoon, February 18, beginning
at 3:00 pm (usual class hour). It is closed book, closed
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 4. Due Tuesday, February 11
ANNOUNCEMENT. There will be an hour exam on Tuesday afternoon, February 18, beginning
at 3:00 pm (usual class hour). It is closed book, closed
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 5 (Not to be turned in!)
ANNOUNCEMENT. There will be an hour exam on Tuesday afternoon, February 18, beginning
at 3:00 pm (usual class hour). It is closed book, closed no
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 7. Due Tuesday, March 4
ANNOUNCEMENT. There will be no classes on March 11 and 13, as this is CMU spring break.
READING:
BLUM = Classical Algorithms, lectures by Avrim Bl
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
Probabilities
Robert B. Griths
Version of 12 January 2010
References:
Feller, An introduction to probability theory and its applications, Vol. 1, 3d ed (Wiley 1968). See Introduction, Ch. I, Ch. V
DeGroot and Schervish, Probability and Statistics, 3d ed (
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 11 Due Tuesday, April 8
READING:
GSGC = Graph States and Graph Codes on course web page
QCKOP = Quantum Channels, Kraus Operators, POVMs on course web page
QCQI = Nielsen
Quantum Computation and Quantum Information Theory
PHYSICS 33658

Spring 2014
33658, 758 Quantum Computation and Information Spring Semester, 2014
Assignment No. 10. NOT TO BE TURNED IN
ANNOUNCEMENT. There will be an hour exam on Tuesday afternoon, April 1, beginning at
3:00 pm (usual class hour). It is closed book, closed notes,