Algorithms

Algorithms combine the tools from earlier sections: superposition, interference, and structured measurement.

Suggested start:

• Grover search (a classic speedup, and a special case of amplitude amplification)
• Amplitude amplification (the general technique behind Grover)
• What is an oracle? (how “marking solutions” is implemented)
• Quantum Fourier Transform (QFT) (a key subroutine behind phase estimation and Shor)
• Shor’s algorithm (high-level picture of period finding for factoring)