English
Related papers

Related papers: Asymptotic errors in adiabatic evolution

200 papers

Adiabatic quantum computation (AQC) is a universal model for quantum computation which seeks to transform the initial ground state of a quantum system into a final ground state encoding the answer to a computational problem. AQC initial…

Quantum Physics · Physics 2010-01-29 Alejandro Perdomo , Salvador E. Venegas-Andraca , Alán Aspuru-Guzik

Classical adiabatic invariants in actual adiabatic processes possess intrinsic dynamical fluctuations. The magnitude of such intrinsic fluctuations is often thought to be negligible. This widely believed physical picture is contested here.…

Quantum Physics · Physics 2013-07-02 Qi Zhang , Jiangbin Gong , C. H. Oh

Adiabatic quantum computation provides an alternative approach to quantum computation using a time-dependent Hamiltonian. The time evolution of entanglement during the adiabatic quantum search algorithm is studied, and its relevance as a…

Quantum Physics · Physics 2009-11-11 Daria Ahrensmeier

We present generalized adiabatic theorems for closed and open quantum systems that can be applied to slow modulations of rapidly varying fields, such as oscillatory fields that occur in optical experiments and light induced processes. The…

Quantum Physics · Physics 2021-07-07 Amro Dodin , Paul Brumer

In 2004 Ambainis and Regev formulated a certain form of quantum adiabatic theorem and provided an elementary proof which is especially accessible to computer scientists. Their result is achieved by discretizing the total adiabatic evolution…

Quantum Physics · Physics 2020-03-09 Runyao Duan

A geometric phase is found for a general quantum state that undergoes adiabatic evolution. For the case of eigenstates, it reduces to the original Berry's phase. Such a phase is applicable in both linear and nonlinear quantum systems.…

Quantum Physics · Physics 2007-05-23 Biao Wu , Jie Liu , Qian Niu

We introduce a simple framework for estimating lower bounds on the runtime of a broad class of adiabatic quantum algorithms. The central formula consists of calculating the variance of the final Hamiltonian with respect to the initial…

Quantum Physics · Physics 2024-02-13 Jyong-Hao Chen

We present a quantum algorithm for adiabatic state preparation on a gate-based quantum computer, with complexity polylogarithmic in the inverse error. Our algorithm digitally simulates the adiabatic evolution between two self-adjoint…

Quantum Physics · Physics 2022-03-04 Kianna Wan , Isaac H. Kim

In this work we present an effective Hamiltonian description of the quantum dynamics of a generalized Lambda system undergoing adiabatic evolution. We assume the system to be initialized in the dark subspace and show that its holonomic…

Quantum Physics · Physics 2020-04-08 V. O. Shkolnikov , Guido Burkard

Adiabatic elimination is a standard tool in quantum optics, which produces an effective Hamiltonian for a relevant subspace of states, incorporating effects of its coupling to states with much higher unperturbed energy. It shares with…

Quantum Physics · Physics 2015-09-30 Mikel Sanz , Enrique Solano , Íñigo L. Egusquiza

Workhorse theories throughout all of physics derive effective Hamiltonians to describe slow time evolution, even though low-frequency modes are actually coupled to high-frequency modes. Such effective Hamiltonians are accurate because of…

Classical Physics · Physics 2017-01-25 Lukas Gilz , Eike P. Thesing , James R. Anglin

We consider a periodically driven system where the high-frequency driving protocol consists of a sequence of potentials switched on and off at different instants within a period. We explore the possibility of introducing an adiabatic…

Quantum Physics · Physics 2025-02-26 Ashwin Murali , Tapomoy Guha Sarkar , Jayendra N. Bandyopadhyay

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

We present a perturbative method to estimate the spectral gap for adiabatic quantum optimization, based on the structure of the energy levels in the problem Hamiltonian. We show that for problems that have exponentially large number of…

Quantum Physics · Physics 2009-11-13 M. H. S. Amin

A simple proof of quantum adiabatic theorem is provided. Quantum adiabatic approximation is divided into two kinds. For Hamiltonian H(t/T), a relation between the size of the error caused by quantum adiabatic approximation and the parameter…

Quantum Physics · Physics 2008-01-04 Ming-Yong Ye , Xiang-Fa Zhou , Yong-Sheng Zhang , Guang-Can Guo

The unitary operator corresponding to the classical canonical transformation that connects a general closed system to an open system under adiabatic conditions is found. The quantum invariant operator of the adiabatic open system is derived…

Quantum Physics · Physics 2011-01-19 Kyu Hwang Yeon , Jeong Ryeol Choi , Shou Zhang , Thomas F. George

The success of adiabatic quantum computation (AQC) depends crucially on the ability to maintain the quantum computer in the ground state of the evolution Hamiltonian. The computation process has to be sufficiently slow as restricted by the…

Quantum Physics · Physics 2008-07-31 Man-Hong Yung

The quantum adiabatic algorithm is a Hamiltonian based quantum algorithm designed to find the minimum of a classical cost function whose domain has size N. We show that poor choices for the Hamiltonian can guarantee that the algorithm will…

Quantum Physics · Physics 2008-06-30 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Daniel Nagaj

We study state conversion in parity-time (PT) symmetry broken non-Hermitian two level system. We construct a theory and explain underlying mechanism for state conversion and define adiabatic evolutions in non-Hermitian systems. The…

Optics · Physics 2020-01-08 C. Yuce

A discretized version of the adiabatic theorem is described with the help of a rule relating a Hermitian operator to its expectation value and variance. The simple initial operator X with known ground state is transformed in a series of N…

Quantum Physics · Physics 2018-02-20 Bernhard K. Meister