Eddie Farhi: A Quantum Approximate Optimization Algorithm

Eddie Farhi (MIT)
A Quantum Approximate Optimization Algorithm
QuICS Workshop on the Frontiers of Quantum Information and Computer Science (September 28, 2015)
I will describe a quantum algorithm for approximate optimization and explain how to analyze its performance on all instances of particular combinatorial optimization problems. I will also explain why this algorithm is well suited to be run on small-scale quantum computer that will be developed in the near term because of its low circuit depth and simple gate structure.