English
Related papers

Related papers: Modeling an adiabatic quantum computer

200 papers

One of the key applications for the emerging quantum simulators is to emulate the ground state of many-body systems, as it is of great interest in various fields from condensed matter physics to material science. Traditionally, in an analog…

Quantum Physics · Physics 2020-09-18 Chufan Lyu , Victor Montenegro , Abolfazl Bayat

Quantum adiabaticity is the evolution of a quantum system that remains close to an instantaneous eigenstate of a time-dependent Hamiltonian. Using Floquet formalism, we derive a rigorous sufficient condition for adiabaticity in closed,…

Quantum Physics · Physics 2026-05-12 Jie Gu , X. -G. Zhang

Adiabatic quantum algorithms represent a promising approach to universal quantum computation. Whilst in a closed system these algorithms are limited by avoided level crossings, where the gap becomes exponentially small in the system size,…

Quantum Physics · Physics 2016-10-12 Dominik S. Wild , Sarang Gopalakrishnan , Michael Knap , Norman Y. Yao , Mikhail D. Lukin

We propose a quantum algorithm for many-body state preparation. It is especially suited for injective PEPS and thermal states of local commuting Hamiltonians on a lattice. We show that for a uniform gap and sufficiently smooth paths, an…

Quantum Physics · Physics 2016-03-08 Yimin Ge , András Molnár , J. Ignacio Cirac

The adiabatic approximation in open systems is formulated through the effective Hamiltonian approach. By introducing an ancilla, we embed the open system dynamics into a non-Hermitian quantum dynamics of a composite system, the adiabatic…

Quantum Physics · Physics 2009-11-13 X. X. Yi , D. M. Tong , L. C. Kwek , C. H. OH

We present a study of the phase diagram of a random optimization problem in presence of quantum fluctuations. Our main result is the characterization of the nature of the phase transition, which we find to be a first-order quantum phase…

Disordered Systems and Neural Networks · Physics 2010-05-24 T. Jorg , F. Krzakala , G. Semerjian , F. Zamponi

A general time-dependent quantum system can be driven fast from its initial ground state to its final ground state without generating transitions by adding a steering term to the Hamiltonian. We show how this technique can be modified to…

Quantum Physics · Physics 2018-12-11 A. Barış Özgüler , Robert Joynt , Maxim G. Vavilov

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

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

Recently probabilistic hysteresis in isolated Hamiltonian systems of ultracold atoms has been studied in the limit of large particle numbers, where a semiclassical treatment is adequate. The origin of irreversibility in these sweep…

Quantum Physics · Physics 2020-05-20 Ralf Bürkle , James R. Anglin

We derive an exact solution of an explicitly time-dependent multichannel model of quantum mechanical nonadiabatic transitions. In the limit N >>1, where N is the number of states, we find that the survival probability of the initially…

Quantum Physics · Physics 2015-06-15 N. A. Sinitsyn

In previous implementations of adiabatic quantum algorithms using spin systems, the average Hamiltonian method with Trotter's formula was conventionally adopted to generate an effective instantaneous Hamiltonian that simulates an adiabatic…

We provide a rigorous generalization of the quantum adiabatic theorem for open systems described by a Markovian master equation with time-dependent Liouvillian $\mathcal{L}(t)$. We focus on the finite system case relevant for adiabatic…

Quantum Physics · Physics 2016-03-21 Lorenzo Campos Venuti , Tameem Albash , Daniel A. Lidar , Paolo Zanardi

In this paper, we study two different nonlinear interpolating paths in adiabatic evolution algorithms for solving a particular class of quantum search problems where both the initial and final Hamiltonian are one-dimensional projector…

Quantum Physics · Physics 2015-06-12 Jie Sun , Songfeng Lu , Samuel L. Braunstein

The adiabatic theorem refers to a setup where an evolution equation contains a time-dependent parameter whose change is very slow, measured by a vanishing parameter $\epsilon$. Under suitable assumptions the solution of the…

Mathematical Physics · Physics 2018-04-18 Sven Bachmann , Wojciech De Roeck , Martin Fraas

Adiabaticity of quantum evolution is important in many settings. One example is the adiabatic quantum computation. Nevertheless, up to now, there is no effective method to test the adiabaticity of the evolution when the eigenenergies of the…

Quantum Physics · Physics 2010-10-08 H. T. Quan , W. H. Zurek

We have developed a general technique to study the dynamics of the quantum adiabatic evolution algorithm applied to random combinatorial optimization problems in the asymptotic limit of large problem size $n$. We use as an example the…

Quantum Physics · Physics 2007-05-23 Vadim N. Smelyanskiy , Udo v. Toussaint , Dogan A. Timucin

As first proposed for the adiabatic quantum information processing by Wu, Byrd and Lidar [ Phys. Rev. Lett. 89, 057904 (2002)], the Trotterization technique is a very useful tool for universal quantum computing, and in particular, the…

Quantum Physics · Physics 2018-06-05 Yin Sun , Jun-Yi Zhang , Mark S. Byrd , Lian-Ao Wu

Quantum state preparation by adiabatic evolution is currently rendered ineffective by the long implementation times of the underlying quantum circuits, comparable to the decoherence time of present and near-term quantum devices. These…

Quantum Physics · Physics 2022-03-14 E. A. Coello Perez , J. Bonitati , D. Lee , S. Quaglioni , K. A. Wendt

We use local adiabatic evolution to experimentally create and determine the ground state spin ordering of a fully-connected Ising model with up to 14 spins. Local adiabatic evolution -- in which the system evolution rate is a function of…

Quantum Physics · Physics 2013-09-02 Philip Richerme , Crystal Senko , Jacob Smith , Aaron Lee , Simcha Korenblit , Christopher Monroe