Sam Gutmann

12 papers A* 1Journal 11
YearRankTypeTitle / Venue / Authors
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
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
2020 J jnl
The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case.
CoRR
Edward Farhi, David Gamarnik, Sam Gutmann
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
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