Wrap-Up on Algorithms

• “Quantum” algorithms actually have both quantum and classical parts

• Use of quantum interference based on complex, analog phase is critical

• Period-finding algorithms work well (exponential speedup over best known algos, but not yet proven better)