Quantum Adiabatic Algorithms, Small Gaps, and Different Paths

Quantum Adiabatic Algorithms, Small Gaps, and Different Paths

We construct a set of instances of 3SAT which are not solved efficiently using the simplestquantum adiabatic algorithm. These instances are obtained by picking randomclauses all consistent with two disparate planted solutions and then penalizing one ofthem with a single additional clause. We argue t...

Full description

Bibliographic Details
Main Authors: Farhi, Edward (Contributor), Goldstone, Jeffrey (Contributor), Gosset, David Nicholas (Contributor), Gutmann, Sam (Author), Meyer, Harvey B. (Contributor), Shor, Peter W. (Contributor)
Other Authors: Massachusetts Institute of Technology. Center for Theoretical Physics (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor), Massachusetts Institute of Technology. Department of Physics (Contributor)
Format: Article
Language:English
Published: Rinton Press, 2014-07-15T13:36:37Z.
Subjects:
Article
Online Access:Get fulltext

Internet

Get fulltext

Similar Items