Follow
Sam Gutmann
Sam Gutmann
professor emeritus, mathematics, Northeastern University
Verified email at neu.edu
Title
Cited by
Cited by
Year
A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
E Farhi, J Goldstone, S Gutmann, J Lapan, A Lundgren, D Preda
Science 292 (5516), 472-475, 2001
20802001
A quantum approximate optimization algorithm
E Farhi, J Goldstone, S Gutmann
arXiv preprint arXiv:1411.4028, 2014
16732014
Quantum computation by adiabatic evolution
E Farhi, J Goldstone, S Gutmann, M Sipser
arXiv preprint quant-ph/0001106, 2000
13262000
Quantum computation and decision trees
E Farhi, S Gutmann
Physical Review A 58 (2), 915, 1998
12241998
Exponential algorithmic speedup by a quantum walk
AM Childs, R Cleve, E Deotto, E Farhi, S Gutmann, DA Spielman
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003
8382003
An example of the difference between quantum and classical random walks
AM Childs, E Farhi, S Gutmann
Quantum Information Processing 1 (1), 35-43, 2002
5142002
Analog analogue of a digital quantum computation
E Farhi, S Gutmann
Physical Review A 57 (4), 2403, 1998
4211998
A quantum algorithm for the Hamiltonian NAND tree
E Farhi, J Goldstone, S Gutmann
arXiv preprint quant-ph/0702144, 2007
3122007
Agreement is feature sharing
J Frampton, S Gutmann
Ms., Northeastern University, 2000
3052000
Crash-proof syntax
J Frampton, S Gutmann
Derivation and explanation in the Minimalist Program, 90-105, 2002
1962002
Limit on the speed of quantum computation in determining parity
E Farhi, J Goldstone, S Gutmann, M Sipser
Physical Review Letters 81 (24), 5442, 1998
1611998
Cyclic computation, a computationally efficient minimalist syntax
J Frampton, S Gutmann
Syntax 2 (1), 1-27, 1999
1591999
Proceedings of the 35th ACM Symposium on Theory of Computing
AM Childs, R Cleve, E Deotto, E Farhi, S Gutmann, DA Spielman
ACM Press, 2003
1292003
How probability arises in quantum mechanics
E Farhi, J Goldstone, S Gutmann
Annals of physics 192 (2), 368-382, 1989
1271989
How sentences grow in the mind
J Frampton, S Gutmann
Agreement systems, 121-157, 2006
1142006
Quantum adiabatic evolution algorithms with different paths
E Farhi, J Goldstone, S Gutmann
arXiv preprint quant-ph/0208135, 2002
1132002
Quantum adiabatic evolution algorithms versus simulated annealing
E Farhi, J Goldstone, S Gutmann
arXiv preprint quant-ph/0201031, 2002
1112002
For fixed control parameters the quantum approximate optimization algorithm's objective function value concentrates for typical instances
FGSL Brandao, M Broughton, E Farhi, S Gutmann, H Neven
arXiv preprint arXiv:1812.04170, 2018
1102018
Quantum algorithms for fixed qubit architectures
E Farhi, J Goldstone, S Gutmann, H Neven
arXiv preprint arXiv:1703.06199, 2017
1062017
Functional integral for a free particle in a box
M Carreau, E Farhi, S Gutmann
Physical Review D 42 (4), 1194, 1990
1021990
The system can't perform the operation now. Try again later.
Articles 1–20