7.2k citations · 23.3k across the 83 of their papers we have counts for
4 papers · 1 filter
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…
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…
Error suppression in Hamiltonian based quantum computation using energy penalties
Adam D. Bookatz, Edward Farhi, Leo Zhou
We consider the use of quantum error detecting codes, together with energy penalties against leaving the codespace, as a method for suppressing environmentally induced errors in Ha…
Different Strategies for Optimization Using the Quantum Adiabatic Algorithm
Elizabeth Crosson, Edward Farhi, Cedric Yen-Yu Lin +2
We present the results of a numerical study, with 20 qubits, of the performance of the Quantum Adiabatic Algorithm on randomly generated instances of MAX 2-SAT with a unique assign…