Week 11, summary ----------------- 1. Quantum complexity classes. Definition of the quantum analogue of NP (QNP.) Proof that the local Hamiltonian problem is QNP complete. 2. Experimental implementations of quantum computers. Quantum dots, Optical lattices, ion traps, NMR quantum computers.