CS294-6, Fall 2011 (original) (raw)

CS294: Quantum Computation

This course is an introduction to quantum computation, as well as an exploration of the frontiers of research in the field. Topics include:
- The strange properties of quantum correlations exhibited in simple entanglement assisted games such as the EPR games, and their use in generating certifiably random bits.
- Connections between semidefinite programs and quantum computation: QIP = PSPACE and the quantum adversary bounds.
- Quantum interactive proof systems, and their use in proposed schemes for testing quantum mechanics.
- Post-quantum cryptography: the construction of very efficient classical lattice cryptosystems that are believed to be secure against quantum computers.
- The class of quantum states that can be described succinctly. This is the key to classical algorithms for simulating "easy" quantum systems.