Meets:    MWF 8:00–8:50am,   Ross 247.
Instructor:    Eric Moorhouse,   Ross 216,   766-4394.

Currently we are studying quantum information theory, including quantum cryptography, quantum teleportation
and quantum error-correcting codes.

Links/Handouts

•   Syllabus / Policies
•   A qualitative comparison of entropy for some typical sources
•   Entropy
•   As mentioned in class, C.P. Snow's The Two Cultures and the subsequent Sokal affair exhibit themes featured in class (respectively, the pre-eminence of The Second Law of Thermodynamics, and the misrepresentation/corruption of themes from modern physics by postmodernists)
•   Data compression via Huffman codes
•   Try randomly generating a mathematics paper with you and your favorite mathematician as coauthors. (Thanks to Stephen Garth for supplying this link.) This site generates results similar to the computer science paper generator I showed in class. I do not recommend trying to submit any paper generated this way to a respectable journal... but it is fun, and rather instructive. Note in particular the related links...
•   A low-brow introduction to error-correcting codes
•   A summary of basic definitions and results of coding theory (the theory of error-correcting codes). Taken from my notes on Incidence Geometry where, in particular, you can access the bibliography
•   A quick overview of fields. Prepared for Wed Feb 20 but not handed out yet since we haven't got this far along...
•   Reed-Solomon codes (handed out on Wed Feb 20)
•   A comparison of upper and lower asymptotic bounds for codes, including the Gilbert-Varshamov bound (G-V bound).
•   Algebraic geometric codes which for the first time beat the G-V bound
•   Slides on Quantum Information and Computation
•   Quantum teleportation (handed out on Fri Apr 12)
•   Slides on Computational Complexity using Deterministic, Randomized and Quantum Computers
•   Slides on Shor's Algorithm for Factorization of Large Integers
•   Slides on Quantum Error-Correcting Codes
•   The Strong Free-Will Theorem of Conway and Kochen. Here is the more complete paper which I distributed to you; also read Conway's comments on the theorem in this recent interview

Assigned Homework

•   HW1 Due Mon Feb 25, 2013

/ revised May, 2013