Quantum algorithms
Follow the interference and phase relationships that make quantum algorithms work.
Suggested preparation Entanglement & information
Oracles and interference
Grover’s searchFollow an oracle and a reflection as they amplify a marked state.24 min
PLANNED TOPICS
- Quantum parallelism and query limits
- Deutsch and Deutsch–Jozsa
- Bernstein–Vazirani
- Simon’s algorithm
- Amplitude amplification
Phase and periodicity
Quantum Fourier transformEncode a basis label into a pattern of phases and follow its circuit decomposition.25 min
PLANNED TOPICS
- Quantum phase estimation
- Order finding
- Shor’s algorithm
- Query, depth and gate complexity