English
Related papers

Related papers: When Diabatic Trumps Adiabatic in Quantum Optimiza…

200 papers

Entanglement is the central resource in adiabatic quantum transport. Dephasing affects the availability of that resource by biasing trajectories, driving transitions between success and failure. This depletion of entanglement is important…

According to the adiabatic theorem of quantum mechanics, a system initially in the ground state of a Hamiltonian remains in the ground state if one slowly changes the Hamiltonian. This can be used in principle to solve hard problems on…

Quantum Physics · Physics 2025-09-03 Etienne Granet , Henrik Dreyer

The approach of shortcuts to adiabaticity enables the effective execution of adiabatic dynamics in quantum information processing with enhanced speed. Owing to the inherent trade-off between dynamical speed and the cost associated with the…

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

Adiabatic quantum algorithms are characterized by their run time and accuracy. The relation between the two is essential for quantifying adiabatic algorithmic performance, yet is often poorly understood. We study the dynamics of a…

Quantum Physics · Physics 2010-11-11 A. T. Rezakhani , A. K. Pimachev , D. A. Lidar

Shortcut to adiabaticity in various quantum systems has attracted much attention with the wide applications in quantum information processing and quantum control. In this paper, we concentrate on stimulated Raman shortcut-to-adiabatic…

Quantum Physics · Physics 2016-12-21 Yi-Chao Li , Xi Chen

Recently a method for adiabatic quantum computation has been proposed and there has been considerable speculation about its efficiency for NP-complete problems. Heuristic arguments in its favor are based on the unproven assumption of an…

Quantum Physics · Physics 2007-05-23 Mary Beth Ruskai

A shortcut to adiabaticity is a driving protocol that reproduces in a short time the same final state that would result from an adiabatic, infinitely slow process. A powerful technique to engineer such shortcuts relies on the use of…

Quantum Physics · Physics 2014-04-24 Sebastian Deffner , Christopher Jarzynski , Adolfo del Campo

We analyze the performance of simulated quantum annealing (SQA) on an optimization problem for which simulated classical annealing (SA) is provably inefficient because of a high energy barrier. We present evidence that SQA can pass through…

Quantum Physics · Physics 2014-10-31 Elizabeth Crosson , Mingkai Deng

One of the distinct features of quantum mechanics is that the probability amplitude can have both positive and negative signs, which has no classical counterpart as the classical probability must be positive. Consequently, one possible way…

Quantum Physics · Physics 2022-04-28 Vicky Choi

The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an…

Quantum Physics · Physics 2009-11-10 Jérémie Roland , Nicolas J. Cerf

It has been recently argued that adiabatic quantum optimization would fail in solving NP-complete problems because of the occurrence of exponentially small gaps due to crossing of local minima of the final Hamiltonian with its global…

Quantum Physics · Physics 2013-05-29 Neil G. Dickson , M. H. S. Amin

Quantum annealing is a generic name of quantum algorithms to use quantum-mechanical fluctuations to search for the solution of optimization problem. It shares the basic idea with quantum adiabatic evolution studied actively in quantum…

Quantum Physics · Physics 2009-11-13 Satoshi Morita , Hidetoshi Nishimori

Among various algorithms designed to exploit the specific properties of quantum computers with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition to find the minimal value of an arbitrary cost function…

Statistical Mechanics · Physics 2013-01-29 Victor Bapst , Laura Foini , Florent Krzakala , Guilhem Semerjian , Francesco Zamponi

Quantum computing holds the potential for quantum advantage in optimization problems, which requires advances in quantum algorithms and hardware specifications. Adiabatic quantum optimization is conceptually a valid solution that suffers…

By developing the preceding work on the fast forward of transient phenomena of quantum tunneling by Khujakulov and Nakamura (Phys. Rev. {\bf A 93}, 022101 (2016) ), we propose a scheme of the exact fast forward of adiabatic control of…

Quantum Physics · Physics 2017-06-14 Katsuhiro Nakamura , Anvar Khujakulov , Sanat Avazbaev , Shumpei Masuda

We analyze the complexity of the quantum optimization algorithm based on adiabatic evolution for the set partition problem. We introduce a cost function defined on a logarithmic scale of the partition residues so that the total number of…

Quantum Physics · Physics 2007-05-23 V. N. Smelyanskiy , U. V. Toussaint , D. A. Timucin

We review a scheme for the systematic design of quantum control protocols based on shortcuts to adiabaticity in few-level quantum systems. The adiabatic dynamics is accelerated by introducing high-frequency modulations in the control…

Quantum Physics · Physics 2024-02-08 Francesco Petiziol , Florian Mintert , Sandro Wimberger

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

We develop a scheme of fast forward of adiabatic spin dynamics of quantum entangled states. We settle the quasi-adiabatic dynamics by adding the regularization terms to the original Hamiltonian and then accelerate it with use of a large…

Quantum Physics · Physics 2018-05-25 Iwan Setiawan , Bobby Eka Gunara , Shumpei Masuda , Katsuhiro Nakamura
‹ Prev 1 4 5 6 7 8 10 Next ›