Simulated Quantum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing

© 2016 IEEE. Can quantum computers solve optimization problems much more quickly than classical computers? One major piece of evidence for this proposition has been the fact that Quantum Annealing (QA) finds the minimum of some cost functions exponentially more quickly than classical Simulated Annea...

Full description

Bibliographic Details
Main Authors: Crosson, Elizabeth (Author), Harrow, Aram W. (Author)
Other Authors: Massachusetts Institute of Technology. Center for Theoretical Physics (Contributor), Massachusetts Institute of Technology. Department of Physics (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2022-08-15T19:50:06Z.
Subjects:
Online Access:Get fulltext