Farhi, Edward

Quantum supremacy using a programmable superconducting processor

Arute, F., Arya, K., Babbush, R., Bacon, D., Bardin, J. C., Barends, R., Biswas, R., Boixo, S., Brandao, F. G. S. L., Buell, D. A., et al. (2019) · Nature

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 7,720

A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem

Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., & Preda, D. (2001) · Science

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 2,056

A Quantum Approximate Optimization Algorithm

Farhi, E., Goldstone, J., & Gutmann, S. (2014) · arXiv

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 1,789

Strange matter

Farhi, E., & Jaffe, R. L. (1984) · Physical Review D

Quantum Chromodynamics and Particle InteractionsHigh-Energy Particle Collisions Research

Cited by 1,441

Quantum computation and decision trees

Farhi, E., & Gutmann, S. (1998) · Physical Review A

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 1,215

Suppressing quantum errors by scaling a surface code logical qubit

Google Quantum, A. I., Acharya, R., Aleiner, I., Allen, R., Andersen, T. I., Ansmann, M., Arute, F., Arya, K., Asfaw, A., Atalaya, J., et al. (2023) · Nature

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 1,103

Exponential algorithmic speedup by a quantum walk

Childs, A. M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., & Spielman, D. A. (2003) · Proceedings of the thirty-fifth annual ACM symposium on Theory of computing

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 825

Quantum error correction below the surface code threshold

Collaborators, G. Q. A. A., Acharya, R., Abanin, D. A., Aghababaie-Beni, L., Aleiner, I., Andersen, T. I., Ansmann, M., Arute, F., Arya, K., Asfaw, A., et al. (2025) · Nature

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 778

Classification with Quantum Neural Networks on Near Term Processors

Farhi, E., & Neven, H. (2018) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 598

Quantum approximate optimization of non-planar graph problems on a planar superconducting processor

Harrigan, M. P., Sung, K. J., Neeley, M., Satzinger, K. J., Arute, F., Arya, K., Atalaya, J., Bardin, J. C., Barends, R., Boixo, S., et al. (2021) · Nature Physics

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 564

Quantum Computation by Adiabatic Evolution

Farhi, E., Goldstone, J., Gutmann, S., & Sipser, M. (2000) · arXiv

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 536

An Example of the Difference Between Quantum and Classical Random Walks

Childs, A. M., Farhi, E., & Gutmann, S. (2002) · Quantum Information Processing

Quantum Computing Algorithms and ArchitectureQuantum Mechanics and Applications

Cited by 481

Quantum optimization of maximum independent set using Rydberg atom arrays

Ebadi, S., Keesling, A., Cain, M., Wang, T. T., Levine, H., Bluvstein, D., Semeghini, G., Omran, A., Liu, J.-G., Samajdar, R., et al. (2022) · Science

Quantum Computing Algorithms and ArchitectureCold Atom Physics and Bose-Einstein Condensates

Cited by 430

Exponential suppression of bit or phase errors with cyclic error correction

Google Quantum, A. I., Chen, Z., Satzinger, K. J., Atalaya, J., Korotkov, A. N., Dunsworth, A., Sank, D., Quintana, C., McEwen, M., Barends, R., et al. (2021) · Nature

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 393

Quantum Supremacy through the Quantum Approximate Optimization Algorithm

Farhi, E., & Harrow, A. W. (2016) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 331

Is it possible to create a universe in the laboratory by quantum tunneling?

Farhi, E., Guth, A. H., & Guven, J. (1990) · Nuclear Physics B

Cosmology and Gravitation TheoriesBlack Holes and Theoretical Physics

Cited by 292

Information scrambling in quantum circuits

Mi, X., Roushan, P., Quintana, C., Mandrà, S., Marshall, J., Neill, C., Arute, F., Arya, K., Atalaya, J., Babbush, R., et al. (2021) · Science

Quantum many-body systemsQuantum Computing Algorithms and Architecture

Cited by 283

The Quantum Approximate Optimization Algorithm and the Sherrington-Kirkpatrick Model at Infinite Size

Farhi, E., Goldstone, J., Gutmann, S., & Zhou, L. (2019) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 226

An obstacle to creating a universe in the laboratory

Farhi, E., & Guth, A. H. (1987) · Physics Letters B

Cosmology and Gravitation TheoriesBlack Holes and Theoretical Physics

Cited by 211

Evaporation of strange matter in the early Universe

Alcock, C., & Farhi, E. (1985) · Physical Review D

High-Energy Particle Collisions ResearchParticle physics theoretical and experimental studies

Cited by 146

Phase transition in Random Circuit Sampling

Morvan, A., Villalonga, B., Mi, X., Mandrà, S., Bengtsson, A., Klimov, P. V., Chen, Z., Hong, S., Erickson, C., Drozdov, I. K., et al. (2023) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 138

A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem

Farhi, E., Goldstone, J., & Gutmann, S. (2014) · arXiv

Quantum Computing Algorithms and ArchitectureComplexity and Algorithms in Graphs

Cited by 131

Non-Abelian braiding of graph vertices in a superconducting processor

Collaborators, G. Q. A. A., Andersen, T. I., Lensky, Y. D., Kechedzhi, K., Drozdov, I. K., Bengtsson, A., Hong, S., Morvan, A., Mi, X., Opremcak, A., et al. (2023) · Nature

Quantum Computing Algorithms and ArchitectureQuantum Information and Cryptography

Cited by 108

Quantum Algorithms for Fixed Qubit Architectures

Farhi, E., Goldstone, J., Gutmann, S., & Neven, H. (2017) · arXiv

Quantum Computing Algorithms and ArchitectureQuantum many-body systems

Cited by 93