*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.

- 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

- HW1 Due Mon Feb 25, 2013

/ revised May, 2013