English
Related papers

Related papers: Speedup of the Quantum Adiabatic Algorithm using D…

200 papers

In this article we propose a novel method to accelerate adiabatic passage in a two-level system with only longitudinal field (detuning) control, while the transverse field is kept constant. The suggested method is a modification of the…

Quantum Physics · Physics 2020-04-22 Dionisis Stefanatos , Emmanuel Paspalakis

Motivated by the quantum adiabatic algorithm (QAA), we consider the scaling of the Hamiltonian gap at quantum first order transitions, generally expected to be exponentially small in the size of the system. However, we show that a quantum…

Quantum Physics · Physics 2012-10-30 C. R. Laumann , R. Moessner , A. Scardicchio , S. L. Sondhi

We present two applications of emergent local Hamiltonians to speed up quantum adiabatic protocols for isolated noninteracting and weakly interacting fermionic systems in one-dimensional lattices. We demonstrate how to extract maximal work…

Statistical Mechanics · Physics 2017-10-31 Ranjan Modak , Lev Vidmar , Marcos Rigol

To enhance the performance of quantum annealing machines, several methods have been proposed to reduce the number of spins by fixing spin values through preprocessing. We proposed a hybrid optimization method that combines a simulated…

Statistical Mechanics · Physics 2025-07-22 Shuta Kikuchi , Nozomu Togawa , Shu Tanaka

In this paper, we explore accelerating Hamiltonian ground state energy calculation on NISQ devices. We suggest using search-based methods together with machine learning to accelerate quantum algorithms, exemplified in the Quantum…

Quantum Physics · Physics 2026-05-11 Avner Bensoussan , Elena Chachkarova , Karine Even-Mendoza , Sophie Fortz , Connor Lenihan

In adiabatic quantum annealing, the speed with which an anneal can be run, while still achieving a high final ground state fidelity, is dictated by the size of the minimum gap that appears between the ground and first excited state in the…

Quantum Physics · Physics 2024-02-22 Natasha Feinstein , Ivan Shalashilin , Sougato Bose , Paul Warburton

Quantum adiabatic optimization seeks to solve combinatorial problems using quantum dynamics, requiring the Hamiltonian of the system to align with the problem of interest. However, these Hamiltonians are often incompatible with the native…

We introduce transverse ferromagnetic interactions, in addition to a simple transverse field, to quantum annealing of the random-field Ising model to accelerate convergence toward the target ground state. The conventional approach using…

Quantum Physics · Physics 2007-06-13 Sei Suzuki , Hidetoshi Nishimori , Masuo Suzuki

Quantum state preparation lies at the heart of quantum computation and quantum simulations, enabling the investigation of complex manybody systems across physics, chemistry, and data science. While existing methods such as Variational…

Quantum Physics · Physics 2026-01-27 Davide Cugini , Giacomo Guarnieri , Mario Motta , Dario Gerace

We propose a hybrid classical-quantum digitized-counterdiabatic algorithm to tackle the protein folding problem on a tetrahedral lattice. Digitized-counterdiabatic quantum computing is a paradigm developed to compress quantum algorithms via…

Quantum Physics · Physics 2023-07-13 Pranav Chandarana , Narendra N. Hegade , Iraitz Montalban , Enrique Solano , Xi Chen

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

We show that, during adiabatic evolution, any changes in entanglement can be attributed to a succession of avoided energy level crossings at which eigenvalues swap their eigenvectors. These swaps mediate the generation and redistribution of…

Quantum Physics · Physics 2025-08-14 Einar Gabbassov , Achim Kempf

Tunneling is often claimed to be the key mechanism underlying possible speedups in quantum optimization via quantum annealing (QA), especially for problems featuring a cost function with tall and thin barriers. We present and analyze…

Quantum Physics · Physics 2016-07-26 Siddharth Muthukrishnan , Tameem Albash , Daniel A. Lidar

The adiabatic theorem provides sufficient conditions for the time needed to prepare a target ground state. While it is possible to prepare a target state much faster with more general quantum annealing protocols, rigorous results beyond the…

Quantum Physics · Physics 2023-11-28 Luis Pedro García-Pintos , Lucas T. Brady , Jacob Bringewatt , Yi-Kai Liu

One of the difficulties in adiabatic quantum computation is the limit on the computation time. Here we propose two schemes to speed-up the adiabatic evolution. To apply this controlled adiabatic evolution to adiabatic quantum computation,…

Quantum Physics · Physics 2015-05-14 W. Wang , S. C. Hou , X. X. Yi

Speeding up adiabatic method has attracted much attention with the wide applications in quantum information processing. In this paper, two kinds of methods, Lewis-Riesenfeld invariant-based inverse engineering and transitionless quantum…

Quantum Physics · Physics 2017-03-24 Feng-Yang Zhang , Wen-Lin Li , Yan Xia

Quantum integer factorization is a potential quantum computing solution that may revolutionize cryptography. Nevertheless, a scalable and efficient quantum algorithm for noisy intermediate-scale quantum computers looks far-fetched. We…

Geometric quantum speed limits quantify the trade-off between the rate with which quantum states can change and the resources that are expended during the evolution. Counterdiabatic driving is a unique tool from shortcuts to adiabaticity to…

Quantum Physics · Physics 2020-07-29 Ricardo Puebla , Sebastian Deffner , Steve Campbell

There are a number of tasks in quantum information science that exploit non-transitional adiabatic dynamics. Such a dynamics is bounded by the adiabatic theorem, which naturally imposes a speed limit in the evolution of quantum systems.…

Quantum Physics · Physics 2014-03-04 Marcela Herrera , Marcelo S. Sarandy , Eduardo I. Duzzioni , Roberto M. Serra

We develop new pulse schemes to significantly speed up adiabatic state transfer protocols. Our general strategy involves adding corrections to an initial control Hamiltonian which harness non-adiabatic transitions. These corrections define…

Mesoscale and Nanoscale Physics · Physics 2016-06-15 Alexandre Baksic , Hugo Ribeiro , Aashish A. Clerk