Sam Gutmann

Search for another author

Author Description

Ask a Question About This Mathematician

All published works (50)

Action	Title	Date	Authors
+ PDF Ask	Strategies for running the QAOA at hundreds of qubits	2024-10-03	Brandon Augustino Madelyn Cain Edward Farhi Swati Gupta Sam Gutmann Daniel Ranard Eugene Tang Katherine Van Kirk
+ PDF Ask	The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size	2022-07-07	Edward Farhi Jeffrey Goldstone Sam Gutmann Leo Zhou
+ PDF Ask	Conditional Probability of Derangements and Fixed Points	2022-01-01	Sam Gutmann Mark Mixer Steven Morrow
+ PDF Ask	The QAOA gets stuck starting from a good classical string	2022-01-01	Madelyn Cain Edward Farhi Sam Gutmann Daniel Ranard Eugene Tang
+ PDF Ask	The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case	2020-01-01	Edward Farhi David Gamarnik Sam Gutmann
+ PDF Ask	The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples	2020-01-01	Edward Farhi David Gamarnik Sam Gutmann
+ PDF Ask	For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances	2018-12-11	Fernando G. S. L. Brandão Michael Broughton Edward Farhi Sam Gutmann Hartmut Neven
+ PDF Ask	For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances	2018-01-01	Fernando G. S. L. Brandão Michael Broughton Edward Farhi Sam Gutmann Hartmut Neven
+ PDF Ask	Quantum Algorithms for Fixed Qubit Architectures	2017-01-01	Edward Farhi Jared V. Goldstone Sam Gutmann Hartmut Neven
+ PDF Ask	A Quantum Approximate Optimization Algorithm	2014-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann
+ PDF Ask	A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem	2014-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann
+ PDF Ask	Unstructured randomness, small gaps and localization	2011-09-01	Edward Farhi Jeffrey Goldstone David Gossetr Sam Gutmann Peter W. Shor
+ PDF Ask	Quantum adiabatic algorithms, small gaps, and different paths	2011-03-01	Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Harvey B. Meyer Peter W. Shor
+ PDF Ask	Unstructured Randomness, Small Gaps and Localization	2010-09-30	Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Peter W. Shor
+ PDF Ask	Unstructured Randomness, Small Gaps and Localization	2010-01-01	Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Peter W. Shor
+ PDF Ask	Quantum Adiabatic Algorithms, Small Gaps, and Different Paths	2009-01-01	Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Harvey B. Meyer Peter W. Shor
+ PDF Ask	HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAIL	2008-06-01	Edward Farhi Jeffrey Goldstone Sam Gutmann Daniel Nagaj
+ PDF Ask	A Quantum Algorithm for the Hamiltonian NAND Tree	2007-01-01	Edward Farhi Jared V. Goldstone Sam Gutmann
+ PDF Ask	How to Make the Quantum Adiabatic Algorithm Fail	2005-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann Daniel Nagaj
+ PDF Ask	Quantum search by measurement	2002-09-23	Andrew M. Childs E. Deotto Edward Farhi Jeffrey Goldstone Sam Gutmann Andrew J. Landahl
+ PDF Ask	Finding cliques by quantum adiabatic evolution	2002-04-01	Andrew M. Childs Edward Farhi Jared V. Goldstone Sam Gutmann
+	An example of the difference between quantum and classical random walks	2002-01-01	Andrew M. Childs Edward Farhi Sam Gutmann
+ PDF Ask	Quantum Adiabatic Evolution Algorithms versus Simulated Annealing	2002-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann
+ PDF Ask	Quantum Adiabatic Evolution Algorithms with Different Paths	2002-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann
+ PDF Ask	A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem	2001-04-20	Edward Farhi Jeffrey Goldstone Sam Gutmann Joshua M. Lapan A. P. Lundgren Daniel Preda
+ PDF Ask	Quantum Computation by Adiabatic Evolution	2000-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser
+ PDF Ask	A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability	2000-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann
+ PDF Ask	Bound on the number of functions that can be distinguished with<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi mathvariant="italic">k</mml:mi></mml:math>quantum queries	1999-12-01	Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser
+ PDF Ask	Invariant Quantum Algorithms for Insertion into an Ordered List	1999-01-01	Edward Farhi Michael Sipser Sam Gutmann Jeffrey Goldstone
+ PDF Ask	Limit on the Speed of Quantum Computation in Determining Parity	1998-12-14	Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser
+ PDF Ask	Quantum computation and decision trees	1998-08-01	Edward Farhi Sam Gutmann
+ PDF Ask	Analog analogue of a digital quantum computation	1998-04-01	Edward Farhi Sam Gutmann
+ PDF Ask	A Limit on the Speed of Quantum Computation for Insertion into an Ordered List	1998-01-01	Edward Farhi Jared V. Goldstone Sam Gutmann M. Sipser
+ PDF Ask	Quantum Mechanical Square Root Speedup in a Structured Search Problem	1997-01-01	Edward Farhi Sam Gutmann
+ PDF Ask	An Analog Analogue of a Digital Quantum Computation	1996-01-01	Edward Farhi Sam Gutmann
+ PDF Ask	Using classical probability to guarantee properties of infinite quantum sequences	1995-11-01	Sam Gutmann
+ PDF Ask	Fermion production in the background of Minkowski space classical solutions in spontaneously broken gauge theory	1995-04-15	Edward Farhi Jeffrey Goldstone Sam Gutmann Krishna Rajagopal Robert Singleton
+ PDF Ask	Correlation functions of the one-dimensional random-field Ising model at zero temperature	1993-10-01	Edward Farhi Sam Gutmann
+	Testing retrospective hypotheses	1992-09-01	Zakhar G. Maymin Sam Gutmann
+	The functional integral constructed directly from the hamiltonian	1992-01-01	Edward Farhi Sam Gutmann
+	The path integral for dendritic trees	1991-11-01	L. F. Abbott Edward Farhi Sam Gutmann
+ PDF Ask	Existence of Probability Measures with Given Marginals	1991-10-01	Sam Gutmann J. H. B. Kemperman James A. Reeds L. A. Shepp
+	Functional integral for a free particle in a box	1990-08-15	Michel Carreau Edward Farhi Sam Gutmann
+	THE FUNCTIONAL INTEGRAL ON THE HALF-LINE	1990-08-10	Edward Farhi Sam Gutmann
+ PDF Ask	Is the Selected Population the Best?	1987-03-01	Sam Gutmann Zakhar G. Maymin
+	Tests uniformly more powerful than uniformly most powerful monotone tests	1987-01-01	Sam Gutmann
+	A minimax result related to Stein's effect	1983-12-01	Sam Gutmann
+	Stein's Paradox is Impossible in the Nonanticipative Context	1982-12-01	Sam Gutmann
+	Stein's Paradox is Impossible in the Nonanticipative Context	1982-12-01	Sam Gutmann
+ PDF Ask	Interval-dividing processes	1981-01-01	Sam Gutmann

Common Coauthors

Coauthor	Papers Together
Edward Farhi	40
Jeffrey Goldstone	20
Peter W. Shor	5
David Gosset	4
Michael Sipser	4
Jared V. Goldstone	4
Hartmut Neven	3
Andrew M. Childs	3
Michael Broughton	2
Daniel Ranard	2
Madelyn Cain	2
Eugene Tang	2
David Gamarnik	2
Daniel Nagaj	2
Harvey B. Meyer	2
Zakhar G. Maymin	2
Fernando G. S. L. Brandão	2
M. Sipser	1
Robert Singleton	1
Steven Morrow	1
Katherine Van Kirk	1
Michel Carreau	1
Andrew J. Landahl	1
E. Deotto	1
Brandon Augustino	1
Krishna Rajagopal	1
A. P. Lundgren	1
Leo Zhou	1
Swati Gupta	1
J. H. B. Kemperman	1
Joshua M. Lapan	1
L. F. Abbott	1
Daniel Preda	1
Mark Mixer	1
David Gossetr	1
L. A. Shepp	1
James A. Reeds	1

Commonly Cited References

Action	Title	Date	Authors	# of times referenced
+ PDF Ask	Strengths and Weaknesses of Quantum Computing	1997-10-01	Charles H. Bennett Ethan Bernstein Gilles Brassard Umesh Vazirani	10
+ PDF Ask	Analog analogue of a digital quantum computation	1998-04-01	Edward Farhi Sam Gutmann	6
+ PDF Ask	A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem	2014-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann	5
+ PDF Ask	Quantum Mechanics Helps in Searching for a Needle in a Haystack	1997-07-14	Lov K. Grover	4
+ PDF Ask	A Quantum Approximate Optimization Algorithm	2014-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann	4
+ PDF Ask	First-order quantum phase transition in adiabatic quantum computation	2009-12-11	M. H. S. Amin Vicky Choi	3
+ PDF Ask	HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAIL	2008-06-01	Edward Farhi Jeffrey Goldstone Sam Gutmann Daniel Nagaj	3
+ PDF Ask	Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices	2020-06-24	Leo Zhou Sheng-Tao Wang Soonwon Choi Hannes Pichler Mikhail D. Lukin	3
+ PDF Ask	Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer	1997-10-01	Peter W. Shor	3
+ PDF Ask	How powerful is adiabatic quantum computation?	2001-01-01	Wim van Dam Michele Mosca Umesh Vazirani	3
+ PDF Ask	Quantum Computation by Adiabatic Evolution	2000-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser	3
+ PDF Ask	Adiabatic quantum optimization fails for random instances of NP-complete problems	2009-01-01	B. L. Altshuler Hari Krovi Jérémie Roland	3
+ PDF Ask	A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem	2001-04-20	Edward Farhi Jeffrey Goldstone Sam Gutmann Joshua M. Lapan A. P. Lundgren Daniel Preda	3
+ PDF Ask	Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm	2008-10-23	A. P. Young Sergey Knysh Vadim Smelyanskiy	3
+ PDF Ask	On the relevance of avoided crossings away from quantum critical point to the complexity of quantum adiabatic algorithm	2010-01-01	Sergey Knysh Vadim Smelyanskiy	3
+ PDF Ask	First-Order Phase Transition in the Quantum Adiabatic Algorithm	2010-01-14	A. P. Young Sergey Knysh Vadim Smelyanskiy	2
+ PDF Ask	Obstacles to Variational Quantum Optimization from Symmetry Protection	2020-12-24	Sergey Bravyi Alexander Kliesch Robert Koenig Eugene Tang	2
+ PDF Ask	Exponential complexity of an adiabatic algorithm for an NP-complete problem	2006-02-17	Marko Žnidarič Martin Horvat	2
+ PDF Ask	Tight Bounds on Quantum Searching	1998-06-01	Michel Boyer Gilles Brassard Peter Høyer Alain Tapp	2
+ PDF Ask	Phase transition and annealing in quantum random energy models	2010-02-23	Carlo Presilla Massimo Ostilli	2
+ PDF Ask	The Overlap Gap Property and Approximate Message Passing Algorithms for $p$-spin models.	2019-11-16	David Gamarnik Aukosh Jagannath	2
+ PDF Ask	Quantum Annealing of Hard Problems	2010-01-01	Thomas Jörg Florent Krząkała Jorge Kurchan Andrew Colin Maggs	2
+ PDF Ask	For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances	2018-12-11	Fernando G. S. L. Brandão Michael Broughton Edward Farhi Sam Gutmann Hartmut Neven	2
+ PDF Ask	Bounds for the adiabatic approximation with applications to quantum computation	2007-10-01	Sabine Jansen Mary-Beth Ruskai R. Seiler	2
+ PDF Ask	Suboptimality of local algorithms for a class of max-cut problems	2019-05-01	Wei‐Kuo Chen David Gamarnik Dmitry Panchenko Mustazee Rahman	2
+ PDF Ask	Optimization of the Sherrington-Kirkpatrick Hamiltonian	2018-12-28	Andrea Montanari	2
+ PDF Ask	Quantum computation and decision trees	1998-08-01	Edward Farhi Sam Gutmann	2
+ PDF Ask	A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability	2000-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann	2
+	THE FUNCTIONAL INTEGRAL ON THE HALF-LINE	1990-08-10	Edward Farhi Sam Gutmann	2
+ PDF Ask	Quantum Adiabatic Evolution Algorithms versus Simulated Annealing	2002-01-01	Edward Farhi Jeffrey Goldstone Sam Gutmann	2
+ PDF Ask	Quantum algorithms revisited	1998-01-08	Richard Cleve Artur Ekert Chiara Macchiavello Michele Mosca	2
+ PDF Ask	Quantum Lower Bounds by Polynomials	1998-01-01	Robert Beals Harry Buhrman Richard Cleve Michele Mosca Ronald de Wolf	2
+ PDF Ask	Simultaneous Confidence Intervals for all Distances from the "Best"	1981-09-01	Jason C. Hsu	2
+ PDF Ask	Anderson localization makes adiabatic quantum optimization fail	2010-06-24	B. L. Altshuler Hari Krovi Jérémie Roland	2
+	On the independence number of random graphs	1990-04-01	Alan Frieze	2
+ PDF Ask	The exact ground state for a class of matrix Hamiltonian models: quantum phase transition and universality in the thermodynamic limit	2006-11-20	Massimo Ostilli Carlo Presilla	2
+ PDF Ask	Quantum annealing in the transverse Ising model	1998-11-01	Tadashi Kadowaki Hidetoshi Nishimori	2
+ PDF Ask	On Multiple Decision Methods for Ranking Population Means	1962-03-01	Václav Fabian	2
+	Functional integral for a free particle in a box	1990-08-15	Michel Carreau Edward Farhi Sam Gutmann	2
+ PDF Ask	Is the Selected Population the Best?	1987-03-01	Sam Gutmann Zakhar G. Maymin	2
+ PDF Ask	Elementary gates for quantum computation	1995-11-01	Adriano Barenco Charles H. Bennett Richard Cleve David P. DiVincenzo Norman Margolus Peter W. Shor Tycho Sleator John A. Smolin Harald Weinfurter	2
+ PDF Ask	Quantum adiabatic algorithms, small gaps, and different paths	2011-03-01	Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Harvey B. Meyer Peter W. Shor	2
+	Least significant spacing for ‘one versus the rest’ normal populations	1988-01-01	Eve Bofinger	1
+ PDF Ask	Limit on the Speed of Quantum Computation in Determining Parity	1998-12-14	Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser	1
+	An Introduction to Kolmogorov Complexity and Its Applications	2019-01-01	Ming Li Paul Vitányi	1
+	Some Results for Discrete Unimodality	1971-06-01	Julian Keilson Hans U. Gerber	1
+ PDF Ask	Realization of a scalable Shor algorithm	2016-03-03	Thomas Monz Daniel Nigg Esteban A. Martinez Matthias F. Brandl Philipp Schindler Richard Rines Shannon X. Wang Isaac L. Chuang R. Blatt	1
+	The Conditional Level of the F—Test	1973-09-01	Richard A. Olshen	1
+ PDF Ask	Superconducting quantum circuits at the surface code threshold for fault tolerance	2014-04-01	R. Barends J. Kelly A. Megrant Andrzej Veitia D. Sank E. Jeffrey T. White J. Mutus Austin G. Fowler B. Campbell	1
+ PDF Ask	Universal quantum computation with two- and three-qubit projective measurements	2001-01-01	Stephen Fenner Yong Zhang	1