English
Related papers

Related papers: Energetic cost of superadiabatic quantum computati…

200 papers

We present two quantum algorithms based on evolution randomization, a simple variant of adiabatic quantum computing, to prepare a quantum state $\vert x \rangle$ that is proportional to the solution of the system of linear equations $A…

Quantum Physics · Physics 2019-02-20 Yigit Subasi , Rolando D. Somma , Davide Orsucci

Adiabatic passage employs a slowly varying time-dependent Hamiltonian to control the evolution of a quantum system along the Hamiltonian eigenstates. For processes of finite duration, the exact time evolving state may deviate from the…

Quantum Physics · Physics 2021-06-18 Albert Benseny , Klaus Mølmer

The partial adiabatic search algorithm was introduced in [A. Tulsi, Phys. Rev. A 80, 052328 (2009)] as a modification of the usual adiabatic algorithm for quantum search with the idea that most of the interesting computation only happens…

Quantum Physics · Physics 2013-11-25 Alastair Kay

Keeping a quantum system in a given instantaneous eigenstate is a control problem with numerous applications, e.g., in quantum information processing. The problem is even more challenging in the setting of open quantum systems, where…

Quantum Physics · Physics 2016-11-02 Jun Jing , Marcelo S. Sarandy , Daniel A. Lidar , Da-Wei Luo , Lian-Ao Wu

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 computing (AQC) started as an approach to solving optimization problems, and has evolved into an important universal alternative to the standard circuit model of quantum computing, with deep connections to both classical…

Quantum Physics · Physics 2018-02-05 Tameem Albash , Daniel A. Lidar

We numerically simulate the effects of noise-induced sampling of alternative Hamiltonian paths on the ability of quantum adiabatic search (QuAdS) to solve randomly generated instances of the NP-Complete problem N-bit Exact Cover 3. The…

Quantum Physics · Physics 2009-07-04 Frank Gaitan

We propose an experimental method for evaluating the adiabatic condition during quantum annealing (QA), which will be essential for solving practical problems. The adiabatic condition consists of the transition matrix element and the energy…

Quantum Physics · Physics 2024-04-10 Yuichiro Mori , Shiro Kawabata , Yuichiro Matsuzaki

The nonadiabatic geometric quantum computation may be achieved using coupled low-capacitance Josephson juctions. We show that the nonadiabtic effects as well as the adiabatic condition are very important for these systems. Moreover, we find…

Quantum Physics · Physics 2009-11-07 Shi-Liang Zhu , Z. D. Wang

In this work, we study the counterdiabatic driving scheme in pseudo- and antipseudo- Hermitian systems. By discussing the adiabatic condition for non-Hermitian system, we show that the adiabatic evolution of state can only be realized in…

Quantum Physics · Physics 2023-07-14 Y. H. Song , Xin Wang , H. D. Liu , X. X. Yi

For multi-level time-dependent quantum systems one can construct superadiabatic representations in which the coupling between separated levels is exponentially small in the adiabatic limit. Based on results from [BeTe1] for special…

Mathematical Physics · Physics 2009-11-10 Volker Betz , Stefan Teufel

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 show how to perform universal adiabatic quantum computation using a Hamiltonian which describes a set of particles with local interactions on a two-dimensional grid. A single parameter in the Hamiltonian is adiabatically changed as a…

Quantum Physics · Physics 2015-04-16 David Gosset , Barbara M. Terhal , Anna Vershynina

A major challenge in quantum computing is to solve general problems with limited physical hardware. Here, we implement digitized adiabatic quantum computing, combining the generality of the adiabatic algorithm with the universality of the…

Quantum systems are typically subject to various environmental noise sources. Treating these environmental disturbances with a system-bath approach beyond weak coupling one must refer to numerical methods as, for example, the numerically…

Quantum Physics · Physics 2021-12-08 Timo Palm , Peter Nalbach

Exploiting the similarity between adiabatic quantum algorithms and quantum phase transitions, we argue that second-order transitions -- typically associated with broken or restored symmetries -- should be advantageous in comparison to…

Quantum Physics · Physics 2010-01-07 Gernot Schaller , Ralf Schützhold

Counter-diabatic driving protocols were proposed as a means to do fast changes in the Hamiltonian without exciting transitions. Such driving in principle allows one to realize arbitrarily fast annealing protocols or implement fast…

Quantum Physics · Physics 2017-05-11 Dries Sels , Anatoli Polkovnikov

This paper concerns quantum heuristics able to extend the domain of quantum computing, defining a promising way in the large number of well-known classical algorithms. Quantum approximate heuristics take advantage of alternation between a…

Quantum Physics · Physics 2022-07-22 Eric Bourreau , Gérard Fleury , Philippe Lacomme

The superadiabatic quantum driving, producing a perfect adiabatic transfer on a given Hamitonian by introducing an additional Hamiltonian, is theoretically analysed for transfers within a three-level system. Our starting point is the…

Quantum Physics · Physics 2016-11-18 Luigi Giannelli , Ennio Arimondo

We propose analog counterdiabatic quantum computing (ACQC) to tackle combinatorial optimization problems on neutral-atom quantum processors. While these devices allow for the use of hundreds of qubits, adiabatic quantum computing struggles…