Publications (21)
Invariant Quantum Algorithms for Insertion into an Ordered List
Edward Farhi, Jeffrey Goldstone, Sam Gutmann +1
Quantum Adiabatic Algorithms, Small Gaps, and Different Paths
Edward Farhi, Jeffrey Goldstone, David Gosset +3
Finding cliques by quantum adiabatic evolution
Andrew M. Childs, Edward Farhi, Jeffrey Goldstone +1
Quantum search by measurement
Andrew M. Childs, Enrico Deotto, Edward Farhi +3
A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
Quantum Computation and Decision Trees
Edward Farhi, Sam Gutmann
A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann +3
Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
A Quantum Approximate Optimization Algorithm
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
Unstructured Randomness, Small Gaps and Localization
Edward Farhi, Jeffrey Goldstone, David Gosset +2
Correlation functions of the One-Dimensional Random Field Ising Model at Zero Temperature
Edward Farhi, Sam Gutmann
Exponential algorithmic speedup by quantum walk
Andrew M. Childs, Richard Cleve, Enrico Deotto +3
An example of the difference between quantum and classical random walks
Andrew M. Childs, Edward Farhi, Sam Gutmann
Quantum Computation by Adiabatic Evolution
Edward Farhi, Jeffrey Goldstone, Sam Gutmann +1
For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
Fernando G. S. L. Brandao, Michael Broughton, Edward Farhi +2
How to Make the Quantum Adiabatic Algorithm Fail
Edward Farhi, Jeffrey Goldstone, Sam Gutmann +1
Quantum Adiabatic Evolution Algorithms with Different Paths
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
An Analog Analogue of a Digital Quantum Computation
Edward Farhi, Sam Gutmann
Using Classical Probability To Guarantee Properties of Infinite Quantum Sequences
Sam Gutmann
Quantum Mechanical Square Root Speedup in a Structured Search Problem
Edward Farhi, Sam Gutmann