English
Related papers

Related papers: Improved gap dependence in adiabatic state prepara…

200 papers

A computation in adiabatic quantum computing is implemented by traversing a path of nondegenerate eigenstates of a continuous family of Hamiltonians. We introduce a method that traverses a discretized form of the path: At each step we apply…

Quantum Physics · Physics 2009-08-14 S. Boixo , E. Knill , R. D. Somma

We analyze the performance of adiabatic quantum computation (AQC) under the effect of decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast…

Quantum Physics · Physics 2009-11-11 M. S. Sarandy , D. A. Lidar

The adiabatic theorem has been recently used to design quantum algorithms of a new kind, where the quantum computer evolves slowly enough so that it remains near its instantaneous ground state which tends to the solution [Farhi et al.,…

Quantum Physics · Physics 2009-11-07 Jeremie Roland , Nicolas J. Cerf

Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The…

Statistical Mechanics · Physics 2026-02-25 Tomohiro Hattori , Shu Tanaka

We generalize the quantum adiabatic theorem to the non-Hermitian system and build a rigorous adiabaticity condition with respect to the adiabatic phase. The non-Hermitian Hamiltonian inverse engineering method is proposed for the purpose to…

Quantum Physics · Physics 2016-11-30 Qi-Cheng Wu , Ye-Hong Chen , Bi-Hua Huang , Yan Xia , Jie Song

Adiabatic quantum computing is a framework for quantum computing that is superficially very different to the standard circuit model. However, it can be shown that the two models are computationally equivalent. The key to the proof is a…

Quantum Physics · Physics 2020-04-08 Shane Dooley , Graham Kells , Hosho Katsura , Tony C. Dorlas

The efficiency of adiabatic quantum evolution is governed by the evolution time $T$, which typically scales as $\mathcal{O}(\Delta^{-2})$ with the minimum energy gap $\Delta$. However, the rigorous lower bound is…

Quantum Physics · Physics 2026-05-13 Mancheon Han , Hyowon Park , Sangkook Choi

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialised state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible.…

Quantum Physics · Physics 2015-02-13 P. J. D. Crowley , T. Duric , W. Vinci , P. A. Warburton , A. G. Green

Quantum annealing (QA) is a method for solving combinatorial optimization problems. We can estimate the computational time for QA using the adiabatic condition. The adiabatic condition consists of two parts: an energy gap and a transition…

Quantum Physics · Physics 2024-08-28 Hiroshi Hayasaka , Takashi Imoto , Yuichiro Matsuzaki , Shiro Kawabata

The adiabatic theorem in quantum mechanics implies that if a system is in a discrete eigenstate of a Hamiltonian and the Hamiltonian evolves in time arbitrarily slowly, the system will remain in the corresponding eigenstate of the evolved…

Quantum Physics · Physics 2025-04-02 Thomas D. Cohen , Hyunwoo Oh

We present an adaptive variational quantum algorithm to estimate the Berry phase accumulated by a nondegenerate ground state under cyclic, adiabatic evolution of a time-dependent Hamiltonian. Our method leverages cyclic adiabatic evolution…

Quantum Physics · Physics 2026-02-09 Martin Mootz , Yong-Xin Yao

We expand upon the standard quantum adiabatic theorem, examining the time-dependence of quantum evolution in the near-adiabatic limit. We examine a Hamiltonian that evolves along some fixed trajectory from $\hat{H}_0$ to $\hat{H}_1$ in a…

Quantum Physics · Physics 2018-05-07 Lucas Brady , Wim van Dam

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

Quantum computation promises to provide substantial speedups in many practical applications with a particularly exciting one being the simulation of quantum many-body systems. Adiabatic state preparation (ASP) is one way that quantum…

Quantum Physics · Physics 2022-01-05 Vladimir Kremenetski , Carlos Mejuto-Zaera , Stephen J. Cotton , Norm M. Tubman

Quantum adiabatic computation is a novel paradigm for the design of quantum algorithms, which is usually used to find the minimum of a classical function. In this paper, we show that if the initial hamiltonian of a quantum adiabatic…

Quantum Physics · Physics 2007-05-23 Zhaohui Wei , Mingsheng Ying

Despite its simplicity and strong theoretical guarantees, adiabatic state preparation has received considerably less interest than variational approaches for the preparation of low-energy electronic structure states. Two major reasons for…

Quantum Physics · Physics 2025-02-19 Etienne Granet , Khaldoon Ghanem , Henrik Dreyer

A new and intuitive perturbative approach to time-dependent quantum mechanics problems is presented, which is useful in situations where the evolution of the Hamiltonian is slow. The state of a system which starts in an instantaneous…

Quantum Physics · Physics 2009-11-11 R. MacKenzie , E. Marcotte , H. Paquette

An adiabatic quantum algorithm is essentially given by three elements: An initial Hamiltonian with known ground state, a problem Hamiltonian whose ground state corresponds to the solution of the given problem and an evolution schedule such…

Quantum Physics · Physics 2019-09-17 Davide Pastorello , Enrico Blanzieri

Nontrivial spectral properties of non-Hermitian systems can give rise to intriguing effects that lack counterparts in Hermitian systems. For instance, when dynamically varying system parameters along a path enclosing an exceptional point…

Understanding how non-adiabatic terms affect quantum dynamics is fundamental to improving various protocols for quantum technologies. We present a novel approach to computing the Adiabatic Gauge Potential (AGP), which gives information on…

Quantum Physics · Physics 2025-01-15 Ewen D C Lawrence , Sebastian F J Schmid , Ieva Čepaitė , Peter Kirton , Callum W Duncan