Quantum Adiabatic Algorithms, Small Gaps, and Different Paths

Edward Farhi, Jeffrey Goldstone, David Gosset, Sam Gutmann, Harvey B. Meyer, Peter W. Shor

Type: Preprint

Publication Date: 2009-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.0909.4766

View Publication

Locations

arXiv (Cornell University) - View - PDF
DSpace@MIT (Massachusetts Institute of Technology) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Quantum adiabatic algorithms, small gaps, and different paths	2011	Edward Farhi Jeffrey Goldstone David Gosset Sam Gutmann Harvey B. Meyer Peter W. Shor
+	Different Strategies for Optimization Using the Quantum Adiabatic Algorithm	2014	Elizabeth Crosson Edward Farhi Cedric Yen-Yu Lin Han-Hsuan Lin Peter W. Shor
+ PDF Chat	Iterative classical superadiabatic algorithm for combinatorial optimization	2020	Takuya Hatomura
+	Sombrero adiabatic quantum computation: A heuristic strategy for quantum adiabatic evolution	2008	Alejandro Perdomo Salvador E. Venegas-Andraca Alán Aspuru‐Guzik
+	Reflection-Based Adiabatic State Preparation	2021	Jessica Lemieux Artur Scherer Pooya Ronagh
+	Reflection-Based Adiabatic State Preparation	2021	Jessica Lemieux Artur Scherer Pooya Ronagh
+	A study of heuristic guesses for adiabatic quantum computation	2008	Alejandro Perdomo Salvador E. Venegas-Andraca Alán Aspuru‐Guzik
+	A study of heuristic guesses for adiabatic quantum computation	2008	Alejandro Perdomo Salvador E. Venegas-Andraca Alán Aspuru‐Guzik
+	Efficiency of structured adiabatic quantum computation	2008	Juan José García‐Ripoll Mari Carmen Bañuls
+	Adiabatic quantum optimization fails for random instances of NP-complete problems	2009	B. L. Altshuler Hari Krovi Jérémie Roland
+ PDF Chat	Quantum combinatorial optimization beyond the variational paradigm: simple schedules for hard problems	2024	Tim Bode K. B. Ramesh Tobias Stollenwerk
+ PDF Chat	Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems	2011	Itay Hen A. P. Young
+ PDF Chat	Adiabatic quantum algorithms as quantum phase transitions: First versus second order	2006	Ralf Schützhold Gernot Schaller
+ PDF Chat	Iterative quantum optimization of spin glass problems with rapidly oscillating transverse fields	2024	Brandon A. Barton Jacob Sagal Sean Feeney George Grattan Pratik Patnaik Vadim Oganesyan Lincoln D. Carr Eliot Kapit
+ PDF Chat	Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs	2012	Edward Farhi David Gosset Itay Hen Anders W. Sandvik Peter W. Shor A. P. Young Francesco Zamponi
+ PDF Chat	Adiabatic optimization versus diffusion Monte Carlo methods	2016	Michael Jarret Stephen P. Jordan Brad Lackey
+ PDF Chat	Algorithmic approach to adiabatic quantum optimization	2012	Neil G. Dickson M. H. S. Amin
+ PDF Chat	Adiabatic quantum computing for random satisfiability problems	2003	Tad Hogg
+ PDF Chat	Unstructured Adiabatic Quantum Optimization: Optimality with Limitations	2024	Arthur Braida Shantanav Chakraborty A. Chaudhuri Joseph Cunningham Rutvij Menavlikar Leonardo Novo Jérémie Roland
+ PDF Chat	Schedule path optimization for quantum annealing and adiabatic quantum computing	2015	Lishan Zeng Jun Zhang Mohan Sarovar

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	Simulated Quantum Annealing Can Be Exponentially Faster Than Classical Simulated Annealing	2016	Elizabeth Crosson Aram W. Harrow
+ PDF Chat	First-Order Phase Transition in the Quantum Adiabatic Algorithm	2010	A. P. Young Sergey Knysh Vadim Smelyanskiy
+ PDF Chat	Simulating Chemistry Using Quantum Computers	2011	Ivan Kassal James Whitfield Alejandro Perdomo‐Ortiz Man‐Hong Yung Alán Aspuru‐Guzik

Works Cited by This (0)

Action	Title	Year	Authors