Quantum Approximate Optimization Algorithm and Applications

Motivation   Quantum computers have demonstrated great potential for solving certain problems more efficiently than their classical counterpart. Algorithms based on the quantum Fourier transform (QFT) such as Shor's algorithm offer an exponential speed-up, while amplitude-amplification algorithms such as Grover's search algorithm provide us with a polynomial speedup. The concept of "quantum supremacy" (quantum computers … Continue reading Quantum Approximate Optimization Algorithm and Applications