Author Description

Login to generate an author description

Ask a Question About This Mathematician

All published works (27)

Action Title Date Authors
The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size 2022-07-07 Edward Farhi Jeffrey Goldstone Sam Gutmann Leo Zhou
A Quantum Approximate Optimization Algorithm 2014-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann
A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem 2014-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann
Unstructured randomness, small gaps and localization 2011-09-01 Edward Farhi Jeffrey Goldstone David Gossetr Sam Gutmann Peter W. Shor
A Quantum Monte Carlo method at fixed energy 2011-05-01 Edward Farhi Jeffrey Goldstone David Gosset Harvey B. Meyer
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
Unstructured Randomness, Small Gaps and Localization 2010-09-30 Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Peter W. Shor
Unfrustrated qudit chains and their ground states 2010-07-19 Ramis Movassagh Edward Farhi Jeffrey Goldstone Daniel Nagaj Tobias J. Osborne Peter W. Shor
Unstructured Randomness, Small Gaps and Localization 2010-01-01 Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Peter W. Shor
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
Quantum transverse-field Ising model on an infinite tree from matrix product states 2008-06-25 Daniel Nagaj Edward Farhi Jeffrey Goldstone Peter W. Shor Igor Andrade Sylvester
HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAIL 2008-06-01 Edward Farhi Jeffrey Goldstone Sam Gutmann Daniel Nagaj
How to Make the Quantum Adiabatic Algorithm Fail 2005-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann Daniel Nagaj
Spatial search and the Dirac equation 2004-10-19 Andrew M. Childs Jeffrey Goldstone
Spatial search by quantum walk 2004-08-23 Andrew M. Childs Jeffrey Goldstone
Quantum search by measurement 2002-09-23 Andrew M. Childs E. Deotto Edward Farhi Jeffrey Goldstone Sam Gutmann Andrew J. Landahl
Quantum Adiabatic Evolution Algorithms versus Simulated Annealing 2002-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann
Quantum Adiabatic Evolution Algorithms with Different Paths 2002-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann
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
Quantum Computation by Adiabatic Evolution 2000-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser
A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability 2000-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann
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
Invariant Quantum Algorithms for Insertion into an Ordered List 1999-01-01 Edward Farhi Michael Sipser Sam Gutmann Jeffrey Goldstone
Limit on the Speed of Quantum Computation in Determining Parity 1998-12-14 Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser
Collision-induced decays of electroweak solitons: Fermion number violation with two and few initial particles 1996-10-15 Edward Farhi Jeffrey Goldstone Arthur Lue Krishna Rajagopal
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
Fractional Quantum Numbers on Solitons 1981-10-05 Jeffrey Goldstone Frank Wilczek

Commonly Cited References

Action Title Date Authors # of times referenced
Strengths and Weaknesses of Quantum Computing 1997-10-01 Charles H. Bennett Ethan Bernstein Gilles Brassard Umesh Vazirani 8
Analog analogue of a digital quantum computation 1998-04-01 Edward Farhi Sam Gutmann 6
Quantum Mechanics Helps in Searching for a Needle in a Haystack 1997-07-14 Lov K. Grover 5
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 3
Adiabatic quantum optimization fails for random instances of NP-complete problems 2009-01-01 B. L. Altshuler Hari Krovi Jérémie Roland 3
First-order quantum phase transition in adiabatic quantum computation 2009-12-11 M. H. S. Amin Vicky Choi 3
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
Size Dependence of the Minimum Excitation Gap in the Quantum Adiabatic Algorithm 2008-10-23 A. P. Young Sergey Knysh Vadim Smelyanskiy 3
How powerful is adiabatic quantum computation? 2001-01-01 Wim van Dam Michele Mosca Umesh Vazirani 3
HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAIL 2008-06-01 Edward Farhi Jeffrey Goldstone Sam Gutmann Daniel Nagaj 3
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
Quantum Adiabatic Evolution Algorithms versus Simulated Annealing 2002-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann 2
Quantum computation and decision trees 1998-08-01 Edward Farhi Sam Gutmann 2
Efficient Simulation of One-Dimensional Quantum Many-Body Systems 2004-07-19 Guifré Vidal 2
Bounds for the adiabatic approximation with applications to quantum computation 2007-10-01 Sabine Jansen Mary-Beth Ruskai R. Seiler 2
Exact quantum Monte Carlo process for the statistics of discrete systems 1996-12-01 Nikolay Prokof’ev Boris Svistunov I. S. Tupitsyn 2
Phase transition and annealing in quantum random energy models 2010-02-23 Carlo Presilla Massimo Ostilli 2
Quantum Annealing of Hard Problems 2010-01-01 Thomas Jörg Florent Krząkała Jorge Kurchan Andrew Colin Maggs 2
Quantum search by local adiabatic evolution 2002-03-26 Jérémie Roland Nicolas J. Cerf 2
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer 1997-10-01 Peter W. Shor 2
On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations 2008-01-01 Florent Krząkała Alberto Rosso Guilhem Semerjian Francesco Zamponi 2
Efficient Classical Simulation of Slightly Entangled Quantum Computations 2003-10-01 Guifré Vidal 2
Quantum algorithms revisited 1998-01-08 Richard Cleve Artur Ekert Chiara Macchiavello Michele Mosca 2
Exponential complexity of an adiabatic algorithm for an NP-complete problem 2006-02-17 Marko Žnidarič Martin Horvat 2
Anderson localization makes adiabatic quantum optimization fail 2010-06-24 B. L. Altshuler Hari Krovi Jérémie Roland 2
Quantum Computation by Adiabatic Evolution 2000-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann Michael Sipser 2
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
Path-integral representation for quantum spin models: Application to the quantum cavity method and Monte Carlo simulations 2008-10-30 Florent Krząkała Alberto Rosso Guilhem Semerjian Francesco Zamponi 2
First-Order Phase Transition in the Quantum Adiabatic Algorithm 2010-01-14 A. P. Young Sergey Knysh Vadim Smelyanskiy 2
On the absence of homogeneous scalar unitary cellular automata 1996-12-01 David Meyer 2
+
Ground states of VBS models on cayley trees 1992-02-01 M. Fannes Bruno Nachtergaele Reinhard F. Werner 1
Robustness of adiabatic quantum computation 2001-12-14 Andrew M. Childs Edward Farhi John Preskill 1
Universal quantum computation with two- and three-qubit projective measurements 2001-01-01 Stephen Fenner Yong Zhang 1
Quantum annealing in the transverse Ising model 1998-11-01 Tadashi Kadowaki Hidetoshi Nishimori 1
Two-qubit Projective Measurements are Universal for Quantum Computation 2001-01-01 Debbie Leung 1
+
Global aspects of current algebra 1983-08-01 Edward Witten 1
Finding cliques by quantum adiabatic evolution 2002-04-01 Andrew M. Childs Edward Farhi Jared V. Goldstone Sam Gutmann 1
Quantum Adiabatic Computation with a Constant Gap Is Not Useful in One Dimension 2009-07-27 M. B. Hastings 1
Spatial search by quantum walk 2004-08-23 Andrew M. Childs Jeffrey Goldstone 1
Density Matrix Renormalization Group and Periodic Boundary Conditions: A Quantum Information Perspective 2004-11-23 Frank Verstraete Diego Porras J. I. Cirac 1
Quantum Adiabatic Evolution Algorithms with Different Paths 2002-01-01 Edward Farhi Jeffrey Goldstone Sam Gutmann 1
Simulations of Many-Body Quantum Systems by a Quantum Computer 1996-01-01 Stephen Wiesner 1
Classical simulation of quantum many-body systems with a tree tensor network 2006-08-23 Yaoyun Shi Luming Duan Guifré Vidal 1
Simulating quantum systems on a quantum computer 1998-01-08 Christof Zalka 1
Criticality, the Area Law, and the Computational Power of Projected Entangled Pair States 2006-06-06 Frank Verstraete M. M. Wolf David Pérez-Garcı́a J. I. Cirac 1
Adiabatic quantum computing for random satisfiability problems 2003-02-28 Tad Hogg 1
Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions 2004-01-01 Frank Verstraete J. I. Cirac 1
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation 2008-01-01 Dorit Aharonov Wim van Dam Julia Kempe Zeph Landau Seth Lloyd Oded Regev 1
Gradient approach to the sphaleron barrier 1995-03-15 Guido Nolte Jutta Kunz 1
Fractional Quantum Numbers on Solitons 1981-10-05 Jeffrey Goldstone Frank Wilczek 1