English
Related papers

Related papers: Shortcuts for Adiabatic and Variational Algorithms…

200 papers

We study the fault tolerance of quantum computation by adiabatic evolution, a quantum algorithm for solving various combinatorial search problems. We describe an inherent robustness of adiabatic computation against two kinds of errors,…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Edward Farhi , John Preskill

Nonadiabatic geometric quantum computation is dedicated to the realization of high-fidelity and robust quantum gates, which are necessary for fault-tolerant quantum computation. However, it is limited by cyclic and mutative evolution path,…

Quantum Physics · Physics 2021-06-14 Li-Na Ji , Cheng-Yun Ding , Tao Chen , Zheng-Yuan Xue

In quantum adiabatic algorithm, as the adiabatic parameter $s(t)$ changes slowly from zero to one with finite rate, a transition to excited states inevitably occurs and this induces an intrinsic computational error. We show that this…

Quantum Physics · Physics 2016-02-15 Hongye Hu , Biao Wu

Adiabatic quantum computation is based on the adiabatic evolution of quantum systems. We analyse a particular class of qauntum adiabatic evolutions where either the initial or final Hamiltonian is a one-dimensional projector Hamiltonian on…

Quantum Physics · Physics 2015-05-13 Avatar Tulsi

Advances in quantum algorithms suggest a tentative scaling advantage on certain combinatorial optimization problems. Recent work, however, has also reinforced the idea that barren plateaus render variational algorithms ineffective on large…

Quantum Physics · Physics 2025-03-14 Tim Bode , Krish Ramesh , Tobias Stollenwerk

The propagation of errors severely compromises the reliability of quantum computations. The quantum adiabatic algorithm is a physically motivated method to prepare ground states of classical and quantum Hamiltonians. Here, we analyze the…

Quantum Physics · Physics 2024-04-25 Benjamin F. Schiffer , Adrian Franco Rubio , Rahul Trivedi , J. Ignacio Cirac

Solving optimization tasks using variational quantum algorithms has emerged as a crucial application of the current noisy intermediate-scale quantum devices. However, these algorithms face several difficulties like finding suitable ansatz…

Quantum Physics · Physics 2022-06-22 Pranav Chandarana , Pablo S. Vieites , Narendra N. Hegade , Enrique Solano , Yue Ban , Xi Chen

A shortcut to adiabaticity (STA) is concerned with the fast and robust manipulation of the dynamics of a quantum system that reproduces the effect of an adiabatic process. A recently proposed method enables the generation of shortcuts from…

Quantum computation is an attractive front for many problems that are intractable for computers today. One such problem is nonadiabatic quantum molecular dynamics, where quantized internal states coupling to parameterized modes result in a…

Quantum Physics · Physics 2026-04-22 Joshua Courtney

We present a variational quantum adiabatic theorem, which states that, under certain assumptions, the adiabatic dynamics projected onto a variational manifold follow the instantaneous variational ground state. We focus on low-entanglement…

Quantum Physics · Physics 2024-06-19 Bojan Žunkovič , Pietro Torta , Giovanni Pecci , Guglielmo Lami , Mario Collura

Variational counterdiabatic (CD) driving is a disciplined and widely used method to robustly control quantum many-body systems by mimicking adiabatic processes with high fidelity and reduced duration. Central to this technique is a…

Quantum Physics · Physics 2026-01-22 Naruo Ohga , Takuya Hatomura

We consider digitized-counterdiabatic quantum computing as an advanced paradigm to approach quantum advantage for industrial applications in the NISQ era. We apply this concept to investigate a discrete mean-variance portfolio optimization…

Quantum Physics · Physics 2022-12-29 N. N. Hegade , P. Chandarana , K. Paul , X. Chen , F. Albarrán-Arriagada , E. Solano

The adiabatic approximation exhibits wide applicability in quantum mechanics, providing a simple approach for nontransitional dynamics in quantum systems governed by slowly varying time-dependent Hamiltonians. However, the standard…

Quantum Physics · Physics 2020-11-12 Alan C. Santos , Marcelo S. Sarandy

We construct a measure for the adiabatic contribution to quantum transitions in an arbitrary basis, tackling the generic complex case where dynamics is only partially adiabatic, simultaneously populates several eigenstates and transitions…

Quantum Physics · Physics 2025-04-08 R. Pant , P. K. Verma , C. Rangi , E. Mondal , M. Bhati , V. Srinivasan , S. Wüster

The theoretical investigation of non-adiabatic processes is hampered by the complexity of the coupled electron-nuclear dynamics beyond the Born-Oppenheimer approximation. Classically, the simulation of such reactions is limited by the…

Quantum Physics · Physics 2021-01-06 Pauline J. Ollitrault , Guglielmo Mazzola , Ivano Tavernelli

Among various algorithms designed to exploit the specific properties of quantum computers with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to find the minimal value of an arbitrary cost function…

Statistical Mechanics · Physics 2013-01-29 Victor Bapst , Laura Foini , Florent Krzakala , Guilhem Semerjian , Francesco Zamponi

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

We lay the foundation for a benchmarking methodology for assessing current and future quantum computers. We pose and begin addressing fundamental questions about how to fairly compare computational devices at vastly different stages of…

Quantum Physics · Physics 2016-04-04 Ojas Parekh , Jeremy Wendt , Luke Shulenburger , Andrew Landahl , Jonathan Moussa , John Aidun

The ability of quantum computers to overcome the exponential memory scaling of many-body problems is expected to transform quantum chemistry. Quantum algorithms require accurate representations of electronic states on a quantum device, but…

Chemical Physics · Physics 2024-04-26 Hugh G. A. Burton

An ever broader range of physical platforms provides the possibility to study and engineer quantum dynamics under continuous measurements. In many experimental arrangements the system of interest is monitored by means of an ancillary…

Quantum Physics · Physics 2015-10-19 Ondřej Černotík , Denis V. Vasilyev , Klemens Hammerer