Analysis and Experimental Demonstration of Amplitude Amplification for Combinatorial Optimization

Daniel Koch, Brian Pardo, Kip Nieman

Quantum Amplitude Amplification (QAA), the generalization of Grover's algorithm, is capable of yielding optimal solutions to combinatorial optimization problems with high probabili…