Edward Farhi
- Quantum error correction below the surface code threshold
2024/08/24 by Rajeev Acharya, Google Quantum AI and Collaborators, Laleh Aghababaie-Beni +257 · 20 voices · 301 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Advanced Data Storage Technologies #Quantum Information and Cryptography
- Time-crystalline eigenstate order on a quantum processor
2021/07/28 by Xiao Mi, Matteo Ippoliti, Chris Quintana +117 · 2 voices · 35 citations
Physics and Astronomy · Computer Science · #Quantum many-body systems #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography
- A Quantum Approximate Optimization Algorithm
2014/11/14 by Edward Farhi, Jeffrey Goldstone, Farhi, Edward +3 · 329 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 · 98 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
- Phase transitions in random circuit sampling
2023/04/21 by A. Morvan, Alexis Morvan, Benjamin Villalonga +254 · 1 voice · 34 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum many-body systems #Quantum and electron transport phenomena
- Quantum computation and decision trees
1998/08/01 by Edward Farhi, Sam Gutmann · 37 citations
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Computability, Logic, AI Algorithms
- Exponential algorithmic speedup by a quantum walk
2002/09/30 by Andrew M. Childs, Richard Cleve, E. Deotto +4 · 36 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata #quant-ph
- Quantum Supremacy through the Quantum Approximate Optimization Algorithm
2016/02/24 by Edward Farhi, Aram W. Harrow, Farhi, Edward +1 · 29 citations
Computer Science · Engineering · #FOS: Physical sciences #Low-power high-performance VLSI design #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem
2014/12/18 by Edward Farhi, Jeffrey Goldstone, Farhi, Edward +3 · 15 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, Michael Broughton, Brandao, Fernando G. S. L. +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)
- 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 · 11 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)
- Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
2020/10/15 by Frank Arute, Arute, Frank, Kunal Arya +195 · 11 citations
Physics and Astronomy · Computer Science · #Quantum and electron transport phenomena #Quantum Computing Algorithms and Architecture #Physics of Superconductivity and Magnetism
- Non-Abelian braiding of graph vertices in a superconducting processor
2022/10/19 by Trond I. Andersen, Yuri D. Lensky, Andersen, Trond I. +265 · 10 citations
Physics and Astronomy · Computer Science · #Quantum and electron transport phenomena #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography
- Noise-resilient edge modes on a chain of superconducting qubits
2022/11/17 by Xiao Mi, Michael Sonner, M. Y. Niu +97 · 1 voice · 6 citations
Physics and Astronomy · #Quantum and electron transport phenomena #Quantum many-body systems #Topological Materials and Phenomena
- An Analog Analogue of a Digital Quantum Computation
1996/12/06 by Edward Farhi, Sam Gutmann, Farhi, Edward +1 · 4 citations
Physics and Astronomy · #FOS: Physical sciences #Quantum Physics (quant-ph) #quant-ph
- Robustness of adiabatic quantum computation
2001/08/09 by Andrew M. Childs, Edward Farhi, John Preskill · 4 citations
Physics and Astronomy · #quant-ph
- The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: Worst Case Examples
2020/05/18 by Edward Farhi, Farhi, Edward, David Gamarnik +3 · 6 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 · 3 citations
Physics and Astronomy · #quant-ph
- Quantum Adiabatic Evolution Algorithms versus Simulated Annealing
2002/01/08 by Edward Farhi, Farhi, Edward, Jeffrey Goldstone +3 · 3 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
- 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 · 3 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
- Unfrustrated qudit chains and their ground states
2010/01/06 by Ramis Movassagh, Edward Farhi, Jeffrey Goldstone +3 · 1 voice · 2 citations
Physics and Astronomy · #Physics of Superconductivity and Magnetism #Quantum and electron transport phenomena #Quantum many-body systems #cond-mat.stat-mech #math-ph #quant-ph
- 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
- Constructive interference at the edge of quantum ergodic dynamics
2025/06/11 by Dmitry A. Abanin, Rajeev Acharya, Abanin, Dmitry A. +361 · 14 citations
Physics and Astronomy · Computer Science · #Quantum many-body systems #Quantum Information and Cryptography #Quantum Computing Algorithms and Architecture
- Quantum Algorithms for Fixed Qubit Architectures
2017/03/17 by Edward Farhi, Jared V. Goldstone, Farhi, E. +5 · 1 citation
Computer Science · #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum-Dot Cellular Automata
- Future of Quantum Computing
2025/06/24 by Scott Aaronson, Aaronson, Scott, Andrew M. Childs +7 · 4 voices
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 · 3 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 E. Farhi, Edward Farhi, Farhi, E. +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