Edward Farhi

Publication Activity (10 Years)

Years Active: 1991-2022
Publications (10 Years): 6

Top Topics

Objective Function

Optimization Algorithm

Evolutionary Multi Objective

Top Venues

Quantum Inf. Comput.

Publications

Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. TQC (2022)
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Leo Zhou
The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size. Quantum 6 (2022)
Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model. CoRR (2021)
Edward Farhi, David Gamarnik, Sam Gutmann
The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case. CoRR (2020)
Edward Farhi, Shelby Kimmel, Kristan Temme
A Quantum Version of Schöning's Algorithm Applied to Quantum 2-SAT. CoRR (2016)
Edward Farhi, Shelby Kimmel, Kristan Temme
A quantum version of Schoning's algorithm applied to quantum 2-SAT. Quantum Inf. Comput. 16 (13&14) (2016)
Scott Aaronson, Edward Farhi, David Gosset, Avinatan Hassidim, Jonathan A. Kelner, Andrew Lutomirski
Quantum money. Commun. ACM 55 (8) (2012)
Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter W. Shor
Quantum money from knots. ITCS (2012)
Edward Farhi, Jeffrey Goldstone, David Gosset, Harvey B. Meyer
A Quantum Monte Carlo method at fixed energy. Comput. Phys. Commun. 182 (8) (2011)
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter W. Shor
Quantum adiabatic algorithms, small gaps, and different paths. Quantum Inf. Comput. 11 (3&4) (2011)
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Peter W. Shor
Unstructured randomness, small gaps and localization. Quantum Inf. Comput. 11 (9&10) (2011)
Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter W. Shor
Quantum money from knots CoRR (2010)
Andrew Lutomirski, Scott Aaronson, Edward Farhi, David Gosset, Jonathan A. Kelner, Avinatan Hassidim, Peter W. Shor
Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol. ICS (2010)
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter W. Shor
Quantum Adiabatic Algorithms, Small Gaps, and Different Paths CoRR (2009)
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
A Quantum Algorithm for the Hamiltonian NAND Tree. Theory Comput. 4 (1) (2008)
Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, Daniel A. Spielman
Exponential algorithmic speedup by a quantum walk. STOC (2003)
Andrew M. Childs, Edward Farhi, Sam Gutmann
An Example of the Difference Between Quantum and Classical Random Walks. Quantum Inf. Process. 1 (1-2) (2002)
Andrew M. Childs, Edward Farhi, Jeffrey Goldstone, Sam Gutmann
Finding cliques by quantum adiabatic evolution. Quantum Inf. Comput. 2 (3) (2002)
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability CoRR (2000)
L. F. Abbott, Edward Farhi, Sam Gutmann
The path integral for dendritic trees. Biol. Cybern. 66 (1) (1991)