Quantum channel capacity. Coherent information. LOCC. Measures of entanglement.
Von Neuman entropy. Classical data compression. Shannon's source coding theorem. Quantum data compression and Schumacher compression. Shannon's channel compression theorem. Mutual information.
Quantum key distribution. BB84 protocol. 'Man-in-the-middle attack.'
Stabilizer codes. The threshold theorem of fault-tolerant quantum computing.
Quantum error correcting codes. 3-qubit and 9-qubit codes.
Shor's algorithm continued. The quantum Fourier transform circuit.
Factoring. RSA cryptography. Shor's algorithm.
BQP. Classical and quantum oracles. Duetsch-Jozsa algorithm.
Complexity. The halting problem. Church-Turing thesis. P and NP.