Sam Gutmann

Publication Activity (10 Years)

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

Top Topics

Optimization Algorithm

Control Parameters

Top Venues

Publications

Edward Farhi, Jeffrey Goldstone, Sam Gutmann, Leo Zhou
The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size. Quantum 6 (2022)
Edward Farhi, David Gamarnik, Sam Gutmann
The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case. CoRR (2020)
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, 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)