Edward Farhi

23 papers A* 1A 2Journal 19Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Future of quantum computing.
Quantum Mach. Intell.
Scott Aaronson, Andrew M. Childs, Edward Farhi, Aram W. Harrow, Barry C. Sanders
2025 J jnl
Lower bounding the MaxCut of high girth 3-regular graphs using the QAOA.
CoRR
Edward Farhi, Sam Gutmann, Daniel Ranard, Benjamin Villalonga
2024 J jnl
Efficiently constructing a quantum uniform superposition over bit strings near a binary linear code.
Quantum Inf. Comput.
Edward Farhi, Stephen P. Jordan
2022 J jnl
The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size.
Quantum
Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Leo Zhou
2022 — conf
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model.
TQC
Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou
2021 J jnl
The Quantum Approximate Optimization Algorithm at High Depth for MaxCut on Large-Girth Regular Graphs and the Sherrington-Kirkpatrick Model.
CoRR
Joao Basso, Edward Farhi, Kunal Marwaha, Benjamin Villalonga, Leo Zhou
2020 J jnl
The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case.
CoRR
Edward Farhi, David Gamarnik, Sam Gutmann
2016 J jnl
A Quantum Version of Schöning's Algorithm Applied to Quantum 2-SAT.
CoRR
Edward Farhi, Shelby Kimmel, Kristan Temme
2016 J jnl
A quantum version of Schoning's algorithm applied to quantum 2-SAT.
Quantum Inf. Comput.
Edward Farhi, Shelby Kimmel, Kristan Temme
2012 A conf
Quantum money from knots.
ITCS
Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter W. Shor
2012 J jnl
Quantum money.
Commun. ACM
Scott Aaronson, Edward Farhi, David Gosset, Avinatan Hassidim, Jonathan A. Kelner, Andrew Lutomirski
2011 J jnl
A Quantum Monte Carlo method at fixed energy.
Comput. Phys. Commun.
Edward Farhi, Jeffrey Goldstone, David Gosset, Harvey B. Meyer
2011 J jnl
Quantum adiabatic algorithms, small gaps, and different paths.
Quantum Inf. Comput.
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter W. Shor
2011 J jnl
Unstructured randomness, small gaps and localization.
Quantum Inf. Comput.
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Peter W. Shor
2010 A conf
Breaking and Making Quantum Money: Toward a New Quantum Cryptographic Protocol.
ICS
Andrew Lutomirski, Scott Aaronson, Edward Farhi, David Gosset, Jonathan A. Kelner, Avinatan Hassidim, Peter W. Shor
2010 J jnl
Quantum money from knots
CoRR
Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Peter W. Shor
2009 J jnl
Quantum Adiabatic Algorithms, Small Gaps, and Different Paths
CoRR
Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter W. Shor
2008 J jnl
A Quantum Algorithm for the Hamiltonian NAND Tree.
Theory Comput.
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
2003 A* conf
Exponential algorithmic speedup by a quantum walk.
STOC
Andrew M. Childs, Richard Cleve, Enrico Deotto, Edward Farhi, Sam Gutmann, Daniel A. Spielman
2002 J jnl
An Example of the Difference Between Quantum and Classical Random Walks.
Quantum Inf. Process.
Andrew M. Childs, Edward Farhi, Sam Gutmann
2002 J jnl
Finding cliques by quantum adiabatic evolution.
Quantum Inf. Comput.
Andrew M. Childs, Edward Farhi, Jeffrey Goldstone, Sam Gutmann
2000 J jnl
A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability
CoRR
Edward Farhi, Jeffrey Goldstone, Sam Gutmann
1991 J jnl
The path integral for dendritic trees.
Biol. Cybern.
L. F. Abbott, Edward Farhi, Sam Gutmann