2.1k citations · 6.6k across the 26 of their papers we have counts for
Showing 2014 · quant-phShow all
2 papers · 2 filters
quant-ph2014★ 135 cited
A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
We apply our recent Quantum Approximate Optimization Algorithm to the combinatorial problem of bounded occurrence Max E3LIN2. The input is a set of linear equations each of which c…
quant-ph2014★ 1.8k cited
A Quantum Approximate Optimization Algorithm
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
We introduce a quantum algorithm that produces approximate solutions for combinatorial optimization problems. The algorithm depends on a positive integer p and the quality of the a…