English
Related papers

Related papers: Topological Obstructions for Quantum Adiabatic Alg…

200 papers

We restate the adiabatic elimination approximation as the first term in a singular perturbation expansion. We use the invariant manifold formalism for singular perturbations in dynamical systems to identify systematic improvements on…

Quantum Physics · Physics 2013-09-04 I. L. Egusquiza

We develop a unified spectral-semigroup framework that connects real-time and imaginary-time quantum dynamics through analytic continuation. Within this formulation, evolution is expressed as an exponential reweighting of spectral…

Applied Physics · Physics 2026-05-12 Pengfei Zhu

Suppression of diabatic transitions in quantum adiabatic evolution stands as a significant challenge for ground state preparations. Counterdiabatic driving has been proposed to compensate for diabatic losses and achieve shortcut to…

Quantum Physics · Physics 2024-03-05 Changhao Li , Jiayu Shen , Ruslan Shaydulin , Marco Pistoia

We analyze the ground state entanglement in a quantum adiabatic evolution algorithm designed to solve the NP-complete Exact Cover problem. The entropy of entanglement seems to obey linear and universal scaling at the point where the mass…

Quantum Physics · Physics 2009-11-10 Jose Ignacio Latorre , Roman Orus

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

Adiabatic quantum computing enables the preparation of many-body ground states. This is key for applications in chemistry, materials science, and beyond. Realisation poses major experimental challenges: Direct analog implementation requires…

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

Adiabatic Quantum Computing (AQC) is an attractive paradigm for solving hard integer polynomial optimization problems. Available hardware restricts the Hamiltonians to be of a structure that allows only pairwise interactions. This requires…

Quantum Physics · Physics 2018-10-04 Raouf Dridi , Hedayat Alghassi , Sridhar Tayur

We report the realization of a nuclear magnetic resonance computer with three quantum bits that simulates an adiabatic quantum optimization algorithm. Adiabatic quantum algorithms offer new insight into how quantum resources can be used to…

Quantum Physics · Physics 2007-05-23 Matthias Steffen , Wim van Dam , Tad Hogg , Greg Breyta , Isaac Chuang

We consider a composite open quantum system consisting of a fast subsystem coupled to a slow one. Using the time-scale separation, we develop an adiabatic elimination technique to derive at any order the reduced model describing the slow…

Quantum Physics · Physics 2017-07-11 Remi Azouit , Francesca Chittaro , Alain Sarlette , Pierre Rouchon

Consider a path of non-degenerate eigenstates of unitary operators or Hamiltonians with minimum eigenvalue gap G. The eigenpath traversal problem is to transform one or more copies of the initial to the final eigenstate. Solutions to this…

Quantum Physics · Physics 2015-03-17 S. Boixo , E. Knill , R. D. Somma

By combining band gap engineering with the self-organized growth of quantum dots, we present a scheme of adjusting the mid-infrared absorption properties to desired energy transitions in quantum dot based photodetectors. Embedding the self…

Other Condensed Matter · Physics 2013-05-29 F. F. Schrey , L. Rebohle , T. Mueller , G. Strasser , K. Unterrainer , D. P. Nguyen , N. Regnault , R. Ferreira , G. Bastard

Recently, nonadiabatic geometric quantum computation has been received much attention, due to its fast manipulation and intrinsic error-resilience characteristics. However, to obtain universal geometric quantum control, only limited and…

Quantum Physics · Physics 2021-11-03 Cheng-Yun Ding , Yan Liang , Kai-Zhi Yu , Zheng-Yuan Xue

The smallness of the variation rate of the hamiltonian matrix elements compared to the (square of the) energy spectrum gap is usually believed to be the key parameter for a quantum adiabatic evolution. However it is only perturbatively…

Quantum Physics · Physics 2007-05-23 Daniel Comparat

A classical-kind phase-space formalism is developed to address the tiny intrinsic dynamical deviation from what is predicted by Wilczek-Zee theorem during quantum adiabatic evolution on degeneracy levels. In this formalism, the Hilbert…

Quantum Physics · Physics 2016-02-17 Qi Zhang

Validity conditions for the adiabatic approximation are useful tools to understand and predict the quantum dynamics. Remarkably, the resonance phenomenon in oscillating quantum systems has challenged the adiabatic theorem. In this scenario,…

Implementation of quantum logical gates for multilevel system is demonstrated through decoherence control under the quantum adiabatic method using simple phase modulated laser pulses. We make use of selective population inversion and…

Quantum Physics · Physics 2009-11-11 Debabrata Goswami

We introduce an algorithm to perform an optimal adiabatic evolution that operates without an apriori knowledge of the system spectrum. By probing the system gap locally, the algorithm maximizes the evolution speed, thus minimizing the total…

Quantum Physics · Physics 2011-05-10 J. Nehrkorn , S. Montangero , A. Ekert , A. Smerzi , R. Fazio , T. Calarco

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 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