English
Related papers

Related papers: Quantum quench dynamics as a shortcut to adiabatic…

200 papers

We give a quantum algorithm for solving instances of the satisfiability problem, based on adiabatic evolution. The evolution of the quantum state is governed by a time-dependent Hamiltonian that interpolates between an initial Hamiltonian,…

Quantum Physics · Physics 2007-05-23 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Michael Sipser

Entangled many-body states are a key resource for quantum technologies. Yet their preparation through analog control of interacting quantum systems is often hindered by experimental imperfections. Here, we introduce the adiabatic echo…

It is believed that the presence of anticrossings with exponentially small gaps between the lowest two energy levels of the system Hamiltonian, can render adiabatic quantum optimization inefficient. Here, we present a simple adiabatic…

Quantum Physics · Physics 2013-05-30 Neil G. Dickson , Mohammad H. Amin

At present, several models for quantum computation have been proposed. Adiabatic quantum computation scheme particularly offers this possibility and is based on a slow enough time evolution of the system, where no transitions take place. In…

Quantum Physics · Physics 2012-10-12 P. J. Salas Peralta

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

Adiabatic quantum computing~(AQC) is based on the adiabatic principle, where a quantum system remains in an instantaneous eigenstate of the driving Hamiltonian. The final state of the Hamiltonian encodes solution to the problem of interest.…

Quantum Physics · Physics 2016-10-21 Hefeng Wang , Lian-Ao Wu

Adiabatic quantum programming defines the time-dependent mapping of a quantum algorithm into an underlying hardware or logical fabric. An essential step is embedding problem-specific information into the quantum logical fabric. We present…

Quantum Physics · Physics 2012-11-08 Christine Klymko , Blair D. Sullivan , Travis S. Humble

This paper explores several aspects of the adiabatic quantum computation model. We first show a way that directly maps any arbitrary circuit in the standard quantum computing model to an adiabatic algorithm of the same depth. Specifically,…

Quantum Physics · Physics 2009-11-10 M. Stewart Siu

Quantum simulators have the potential to shed light on the study of quantum many-body systems and materials, offering unique insights into various quantum phenomena. While adiabatic evolution has been conventionally employed for state…

Quantum Physics · Physics 2024-04-05 Simon Bernier , Kartiek Agarwal

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

In the continuum limit (large number of qubits), adiabatic quantum algorithms display a remarkable similarity to sweeps through quantum phase transitions. We find that transitions of second or higher order are advantageous in comparison to…

Quantum Physics · Physics 2015-06-26 Ralf Schützhold , Gernot Schaller

A typical goal of a quantum simulation is to find the energy levels and eigenstates of a given Hamiltonian. This can be realized by adiabatically varying the system control parameters to steer an initial eigenstate into the eigenstate of…

Quantum Physics · Physics 2021-01-04 Gian Salis , Nikolaj Moll , Marco Roth , Marc Ganzhorn , Stefan Filipp

There are well developed theoretical tools to analyse how quantum dynamics can solve computational problems by varying Hamiltonian parameters slowly, near the adiabatic limit. On the other hand, there are relatively few tools to understand…

Quantum Physics · Physics 2021-03-10 Adam Callison , Max Festenstein , Jie Chen , Laurentiu Nita , Viv Kendon , Nicholas Chancellor

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

Adiabatic quantum control is a powerful tool for quantum engineering and a key component in some quantum computation models, where accurate control over the timing of the involved pulses is not needed. However, the adiabatic condition…

Quantum Physics · Physics 2017-06-14 Bao-Jie Liu , Zhen-Hua Huang , Zheng-Yuan Xue , Xin-Ding Zhang

We discuss the application of the adiabatic perturbation theory to analyze the dynamics in various systems in the limit of slow parametric changes of the Hamiltonian. We first consider a two-level system and give an elementary derivation of…

Statistical Mechanics · Physics 2015-05-14 C. De Grandi , A. Polkovnikov

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

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

Adiabatic control is a fundamental technique for manipulating quantum systems, guided by the quantum adiabatic theorem, which ensures suppressed nonadiabatic transitions under slow parameter variations. Quantum annealing, a heuristic…

Quantum Physics · Physics 2025-01-22 Yuta Shingu , Takuya Hatomura

Adiabatic evolution is a powerful technique in quantum information and computation. However, its performance is limited by the adiabatic theorem of quantum mechanics. In this scenario, shortcuts to adiabaticity, such as provided by the…

Quantum Physics · Physics 2016-03-17 Alan C. Santos