This course introduces the basics of quantum computing.
Topics Include:
- Qubits, entanglement, and non-local correlations
- Quantum gates, circuits, and compilation algorithms
- Basic quantum algorithms such as Simon’s algorithm and Grover's algorithm
- Shor's factoring algorithm and the hidden subgroup problem
- Hamiltonian simulation; stabilizer circuits, the Gottesman-Knill theorem
- The basics of quantum error correction