Prospects for quantum enhancement with diabatic quantum annealing
E. J. Crosson,Daniel A. Lidar +1 more
- Vol. 3, Iss: 7, pp 466-489
Reads0
Chats0
TLDR
In this paper, the authors assess the prospects for algorithms within the general framework of quantum annealing to achieve a quantum speedup relative to classical state-of-the-art methods.Abstract:
Optimization, sampling and machine learning are topics of broad interest that have inspired significant developments and new approaches in quantum computing. One such approach is quantum annealing (QA). In this Review, we assess the prospects for algorithms within the general framework of QA to achieve a quantum speedup relative to classical state-of-the-art methods. We argue for continued exploration in the QA framework on the basis that improved coherence times and control capabilities will enable the near-term exploration of several heuristic quantum optimization algorithms. These continuous-time Hamiltonian computation algorithms rely on control protocols that are more advanced than those in traditional ground-state QA, while still being considerably simpler than those used in gate-model implementations. The inclusion of coherent diabatic transitions to excited states results in a generalization we refer to collectively as diabatic quantum annealing, which we believe is the most promising route to quantum enhancement within this framework. Other promising variants of traditional QA include reverse annealing, continuous-time quantum walks and analogues of parameterized quantum circuit ansatzes for machine learning. Most of these algorithms have no known efficient classical simulations, making them worthy of further investigation with quantum hardware in the intermediate-scale regime. Quantum annealing is a widely used heuristic algorithm for optimization and sampling, implemented in commercial processors. This Review provides a critical assessment of the field and points to new opportunities for a quantum advantage via recently developed alternative quantum annealing protocols.read more
Citations
More filters
Journal ArticleDOI
Performance of Domain-Wall Encoding for Quantum Annealing
TL;DR: In this article, the authors compared domain-wall encoding with one-hot encoding for three different problems at different sizes of both the problem and the variables, and concluded that domainwall encoding yields superior performance against a variety of metrics.
Journal ArticleDOI
An energetic perspective on rapid quenches in quantum annealing
TL;DR: In this paper, the energy expectation value of different elements of the Hamiltonian was analyzed, and it was shown that monotonic quenches, where the strength of the problem Hamiltonian is consistently increased relative to fluctuation (driver) terms, will yield a better result on average than random guessing.
Journal ArticleDOI
Variationally scheduled quantum simulation
TL;DR: In the present work, a variational method for determining the optimal scheduling procedure within the context of adiabatic state preparation is investigated and is found to exhibit resilience against control errors, which are commonly encountered within the realm of quantum computing.
Posted Content
3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
TL;DR: In this article, the authors present a mapping of a specific class of linear equations whose solutions can be found efficiently, to a hard constraint satisfaction problem (3-regular 3-XORSAT, or an Ising spin glass) with a 'golf-course' shaped energy landscape, to benchmark several different approaches.
Journal ArticleDOI
Fluctuation-guided search in quantum annealing
TL;DR: In this article, the uneven sampling of ground-state manifolds due to quantum fluctuations is exploited to trade optimality of the solution for flexibility, where some variables can be changed at little or no cost.
References
More filters
Journal ArticleDOI
Optimization by Simulated Annealing
TL;DR: There is a deep and useful connection between statistical mechanics and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters), and a detailed analogy with annealing in solids provides a framework for optimization of very large and complex systems.
Journal ArticleDOI
A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting
Yoav Freund,Robert E. Schapire +1 more
TL;DR: The model studied can be interpreted as a broad, abstract extension of the well-studied on-line prediction model to a general decision-theoretic setting, and it is shown that the multiplicative weight-update Littlestone?Warmuth rule can be adapted to this model, yielding bounds that are slightly weaker in some cases, but applicable to a considerably more general class of learning problems.
Journal ArticleDOI
Simulating physics with computers
TL;DR: In this paper, the authors describe the possibility of simulating physics in the classical approximation, a thing which is usually described by local differential equations, and the possibility that there is to be an exact simulation, that the computer will do exactly the same as nature.
Book
The Theory of Open Quantum Systems
TL;DR: Probability in classical and quantum physics has been studied in this article, where classical probability theory and stochastic processes have been applied to quantum optical systems and non-Markovian dynamics in physical systems.
Journal ArticleDOI
Supplementary information for "Quantum supremacy using a programmable superconducting processor"
Frank Arute,Kunal Arya,Ryan Babbush,Dave Bacon,Joseph C. Bardin,Rami Barends,Rupak Biswas,Sergio Boixo,Fernando G. S. L. Brandão,David A. Buell,B. Burkett,Yu Chen,Zijun Chen,Ben Chiaro,Roberto Collins,William Courtney,Andrew Dunsworth,Edward Farhi,Brooks Foxen,Austin G. Fowler,Craig Gidney,Marissa Giustina,R. Graff,Keith Guerin,Steve Habegger,Matthew P. Harrigan,Michael J. Hartmann,Alan Ho,Markus R. Hoffmann,Trent Huang,Travis S. Humble,Sergei V. Isakov,Evan Jeffrey,Zhang Jiang,Dvir Kafri,Kostyantyn Kechedzhi,Julian Kelly,Paul V. Klimov,Sergey Knysh,Alexander N. Korotkov,Fedor Kostritsa,David Landhuis,Mike Lindmark,Erik Lucero,Dmitry I. Lyakh,Salvatore Mandrà,Jarrod R. McClean,Matt McEwen,Anthony Megrant,Xiao Mi,Kristel Michielsen,Masoud Mohseni,Josh Mutus,Ofer Naaman,Matthew Neeley,Charles Neill,Murphy Yuezhen Niu,Eric Ostby,Andre Petukhov,John Platt,Chris Quintana,Eleanor Rieffel,Pedram Roushan,Nicholas C. Rubin,Daniel Sank,Kevin J. Satzinger,Vadim Smelyanskiy,Kevin Sung,Matthew D. Trevithick,Amit Vainsencher,Benjamin Villalonga,Theodore White,Z. Jamie Yao,Ping Yeh,Adam Zalcman,Hartmut Neven,John M. Martinis +76 more
TL;DR: In this paper, an updated version of supplementary information to accompany "Quantum supremacy using a programmable superconducting processor", an article published in the October 24, 2019 issue of Nature, is presented.
Related Papers (5)
Prospects for Quantum Enhancement with Diabatic Quantum Annealing
E. J. Crosson,Daniel A. Lidar +1 more