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

Farhi, Edward, Goldstone, Jeffrey, Gutmann, Sam, Lapan, Joshua, Lundgren, Andrew, Preda, Daniel·2001·Science
DOI 10.1126/science.1057726

Cited by (103)

Items 101–103 of 103

  1. Quantum Computing Approach to Nonrelativistic and Relativistic Molecular Energy Calculations
    Veis, Libor, Pittner, Jiří · 2014 · Advances in Chemical Physics
  2. Non-classical role of potential energy in adiabatic quantum annealing
    Das, Arnab · 2009 · Journal of Physics: Conference Series
  3. Evidence of scaling advantage on an NP-complete problem with enhanced quantum solvers
    Lu, Quanfeng, Wei, Shijie, Li, Keren, Gao, Pan, Yan, Bao, Zheng, Muxi, Zhang, Haoran, Zeng, Jinfeng, Long, Gui-Lu · 2026 · Nature Computational Science