English
Related papers

Related papers: When Diabatic Trumps Adiabatic in Quantum Optimiza…

200 papers

In many quantum technologies adiabatic processes are used for coherent quantum state operations, offering inherent robustness to errors in the control parameters. The main limitation is the long operation time resulting from the requirement…

Quantum Physics · Physics 2019-04-12 A. Vepsäläinen , S. Danilin , G. S. Paraoanu

Quantum annealing has shown significant potential as an approach to near-term quantum computing. Despite promising progress towards obtaining a quantum speedup, quantum annealers are limited by the need to embed problem instances within the…

Data Structures and Algorithms · Computer Science 2018-07-31 Alastair A. Abbott , Cristian S. Calude , Michael J. Dinneen , Richard Hua

We propose a hybrid quantum-classical approximate optimization algorithm for photonic quantum computing, specifically tailored for addressing continuous-variable optimization problems. Inspired by counterdiabatic protocols, our algorithm…

Quantum Physics · Physics 2024-10-03 Pranav Chandarana , Koushik Paul , Mikel Garcia-de-Andoin , Yue Ban , Mikel Sanz , Xi Chen

Quantum computation has emerged as a powerful computational medium of our time, having demonstrated the remarkable efficiency in factoring a positive integer and searching databases faster than any currently known classical computing…

Quantum Physics · Physics 2024-04-16 Tomoyuki Yamakami

Computing using a continuous-time evolution, based on the natural interaction Hamiltonian of the quantum computer hardware, is a promising route to building useful quantum computers in the near-term. Adiabatic quantum computing, quantum…

Quantum Physics · Physics 2019-03-06 James G. Morley , Nicholas Chancellor , Sougato Bose , Viv Kendon

Achieving fast, excitation-free quantum control is a vital challenge in modern quantum technologies. In many cases, shortcuts to adiabaticity enable fast adiabatic-like protocols, yet determining control parameters that satisfy practical…

Quantum Physics · Physics 2026-04-03 Bo Xing , Jesús G. Parejo , Sofía Martínez-Garaot , Paola Cappellaro , Mikel Palmero

Classical algorithms are often not effective for solving nonconvex optimization problems where local minima are separated by high barriers. In this paper, we explore possible quantum speedups for nonconvex optimization by leveraging the…

Quantum Physics · Physics 2023-06-07 Yizhou Liu , Weijie J. Su , Tongyang Li

The goal of this paper is to introduce building blocks for adiabatic quantum algorithms. Adiabatic quantum computing uses the principle of quantum annealing, which implies that a carefully controlled energy solution is optimal and…

Quantum Physics · Physics 2014-08-27 Richard H. Warren

Counter-diabatic driving protocols were proposed as a means to do fast changes in the Hamiltonian without exciting transitions. Such driving in principle allows one to realize arbitrarily fast annealing protocols or implement fast…

Quantum Physics · Physics 2017-05-11 Dries Sels , Anatoli Polkovnikov

The correspondence between long-range interacting quantum spin glasses and combinatorial optimization problems underpins the physical motivation for adiabatic quantum computing. On one hand, in disordered (quantum) spin systems, the focus…

Disordered Systems and Neural Networks · Physics 2024-08-05 Tim Bode , Frank K. Wilhelm

Current world trade is based and supported in a strong and healthy supply chain, where logistics play a key role in producing and providing key assets and goods to keep societies and economies going. Current geopolitical and sanitary…

Quantum Physics · Physics 2023-01-19 Juan Francisco Ariño Sales , Raúl Andres Palacios Araos

The adiabatic theorem provides sufficient conditions for the time needed to prepare a target ground state. While it is possible to prepare a target state much faster with more general quantum annealing protocols, rigorous results beyond the…

Quantum Physics · Physics 2023-11-28 Luis Pedro García-Pintos , Lucas T. Brady , Jacob Bringewatt , Yi-Kai Liu

Adiabatic approximations break down classically when a constant-energy contour splits into separate contours, forcing the system to choose which daughter contour to follow; the choices often represent qualitatively different behavior, so…

Quantum Physics · Physics 2022-12-14 Peter Stabel , James R. Anglin

Quantum computation provides exponential speedup for solving certain mathematical problems against classical computers. Motivated by current rapid experimental progress on quantum computing devices, various models of quantum computation…

Quantum Physics · Physics 2018-03-28 Keisuke Fujii

The design of quantum control methods has been shown to greatly improve the performance of many evolving quantum technologies. To this end, the usage of adiabatic dynamics to drive quantum systems is seriously limited by the action of…

Quantum Physics · Physics 2020-02-12 Bertúlio de Lima Bernardo

We investigate a simple and robust scheme for choosing the phases of adiabatic electronic states smoothly (as a function of geometry) so as to maximize the performance of ab initio non-adiabatic dynamics methods. Our approach is based upon…

Chemical Physics · Physics 2019-09-26 Zeyu Zhou , Zuxin Jin , Tian Qiu , Andrew M. Rappe , Joseph Eli Subotnik

We investigate the efficiency of Quantum Adiabatic Optimization when overcoming potential barriers to get from a local to a global minimum. Specifically we look at n qubit systems with symmetric cost functions f:{0, 1}^n->R where the ground…

Quantum Physics · Physics 2016-09-12 Lucas T. Brady , Wim van Dam

The quantum adiabatic unstructured search algorithm is one of only a handful of quantum adiabatic optimization algorithms to exhibit provable speedups over their classical counterparts. With no fault tolerance theorems to guarantee the…

Quantum Physics · Physics 2019-11-14 Mikhail Slutskii , Tameem Albash , Lev Barash , Itay Hen

Quantum technologies based on adiabatic techniques can be highly effective, but often at the cost of being very slow. Here we introduce a set of experimentally realistic, non-adiabatic protocols for spatial state preparation, which yield…

Quantum Physics · Physics 2017-03-31 Albert Benseny , Anthony Kiely , Yongping Zhang , Thomas Busch , Andreas Ruschhaupt

The adiabatic quantum algorithm has drawn intense interest as a potential approach to accelerating optimization tasks using quantum computation. The algorithm is most naturally realised in systems which support Hamiltonian evolution, rather…

Quantum Physics · Physics 2019-10-02 Liming Zhao , Carlos A. Perez-Delgado , Simon C. Benjamin , Joseph F. Fitzsimons
‹ Prev 1 3 4 5 6 7 10 Next ›