Sam Gutmann
- A Quantum Approximate Optimization Algorithm
2014/11/14 by Edward Farhi, Jeffrey Goldstone, Farhi, Edward +3 · 436 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Quantum Computation by Adiabatic Evolution
2000/01/28 by Edward Farhi, Farhi, Edward, Jeffrey Goldstone +5 · 121 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #quant-ph
- Exponential algorithmic speedup by a quantum walk
2002/09/30 by Andrew M. Childs, Richard Cleve, E. Deotto +4 · 51 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata #quant-ph
- Quantum computation and decision trees
1998/08/01 by Edward Farhi, Sam Gutmann · 54 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Computability, Logic, AI Algorithms
- A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem
2014/12/18 by Edward Farhi, Jeffrey Goldstone, Farhi, Edward +3 · 21 citations
Computer Science · #Cloud Computing and Resource Management #Complexity and Algorithms in Graphs #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances
2018/12/10 by Fernando G. S. L. Brandão, Brandao, Fernando G. S. L., Michael Broughton +7 · 12 citations
Computer Science · #Complexity and Algorithms in Graphs #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- An Analog Analogue of a Digital Quantum Computation
1996/12/06 by Edward Farhi, Sam Gutmann, Farhi, Edward +1 · 6 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case
2020/04/20 by Edward Farhi, David Gamarnik, Farhi, Edward +3 · 12 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
- Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
2002/01/08 by Edward Farhi, Farhi, Edward, Jeffrey Goldstone +3 · 6 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Neural Networks and Reservoir Computing #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #quant-ph
- The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples
2020/05/18 by Edward Farhi, David Gamarnik, Farhi, Edward +3 · 8 citations
Computer Science · #Complexity and Algorithms in Graphs #Optimization and Search Problems #Quantum Computing Algorithms and Architecture
- An example of the difference between quantum and classical random walks
2001/03/06 by Andrew M. Childs, Edward Farhi, Sam Gutmann · 4 citations
Physics and Astronomy · #quant-ph
- A Numerical Study of the Performance of a Quantum Adiabatic Evolution Algorithm for Satisfiability
2000/07/19 by Edward Farhi, Farhi, Edward, Jeffrey Goldstone +3 · 4 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #cs.CC #quant-ph
- Quantum Algorithms for Fixed Qubit Architectures
2017/03/17 by Edward Farhi, Jared V. Goldstone, Farhi, E. +5 · 4 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata
- Quantum search by measurement
2002/04/03 by Andrew M. Childs, Enrico Deotto, Edward Farhi +3 · 2 citations
Physics and Astronomy · #quant-ph
- Quantum Adiabatic Evolution Algorithms with Different Paths
2002/08/21 by Edward Farhi, Jeffrey Goldstone, Farhi, Edward +3 · 2 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Strategies for running the QAOA at hundreds of qubits
2024/10/03 by Brandon Augustino, Augustino, Brandon, Madelyn Cain +13 · 4 citations
Computer Science · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- A Limit on the Speed of Quantum Computation for Insertion into an Ordered List
1998/12/18 by Edward Farhi, E. Farhi, Jared V. Goldstone +8 · 2 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #quant-ph