English
Related papers

Related papers: When Diabatic Trumps Adiabatic in Quantum Optimiza…

200 papers

Suppression of diabatic transitions in quantum adiabatic evolution stands as a significant challenge for ground state preparations. Counterdiabatic driving has been proposed to compensate for diabatic losses and achieve shortcut to…

Quantum Physics · Physics 2024-03-05 Changhao Li , Jiayu Shen , Ruslan Shaydulin , Marco Pistoia

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

Ising spin Hamiltonians are often used to encode a computational problem in their ground states. Quantum Annealing (QA) computing searches for such a state by implementing a slow time-dependent evolution from an easy-to-prepare initial…

Quantum Physics · Physics 2022-05-02 Bin Yan , Nikolai A. Sinitsyn

We propose a method to produce fast transitionless dynamics for finite-dimensional quantum systems without requiring additional Hamiltonian components not included in the initial control setup, remaining close to the true adiabatic path at…

Quantum Physics · Physics 2018-11-09 Francesco Petiziol , Benjamin Dive , Florian Mintert , Sandro Wimberger

It was recently shown that, for solving NP-complete problems, adiabatic paths always exist without finite-order perturbative crossings between local and global minima, which could lead to anticrossings with exponentially small energy gaps…

Quantum Physics · Physics 2011-09-22 Neil G. Dickson

Many schemes to realize quantum state transfer in spin chains are not robust to random fluctuations in the spin-spin coupling strength. In efforts to achieve robust quantum state transfer, an adiabatic quantum population transfer scheme is…

Quantum Physics · Physics 2009-11-13 Vinitha Balachandran , Jiangbin Gong

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

We describe a quantum trajectories technique for the unraveling of the quantum adiabatic master equation in Lindblad form. By evolving a complex state vector of dimension $N$ instead of a complex density matrix of dimension $N^2$,…

Quantum Physics · Physics 2024-01-17 Ka Wa Yip , Tameem Albash , Daniel A. Lidar

Adiabatic quantum optimization offers a new method for solving hard optimization problems. In this paper we calculate median adiabatic times (in seconds) determined by the minimum gap during the adiabatic quantum optimization for an NP-hard…

The parametrization of adiabatic paths is optimal when tunneling is minimized. Hamiltonian evolutions do not have unique optimizers. However, dephasing Lindblad evolutions do. The optimizers are simply characterized by an Euler-Lagrange…

Quantum Physics · Physics 2013-05-29 J. E. Avron , M. Fraas , G. M. Graf , P. Grech

Universal speeded-up adiabatic geometric quantum computation~(SAGQC) is studied in $\Lambda$-type three-level system with different coupling cases, i.e., time-dependent detuning, large detuning and one-photon resonance couplings,…

Quantum Physics · Physics 2019-09-04 J. L. Wu , S. L. Su

In this thesis, it is presented a set of results in adiabatic dynamics (closed and open system) and transitionless quantum driving that promote some advances in our understanding on quantum control and Hamiltonian inverse engineering. In…

Quantum Physics · Physics 2021-07-27 Alan C. Santos

Two recent preprints [B. Altshuler, H. Krovi, and J. Roland, "Quantum adiabatic optimization fails for random instances of NP-complete problems", arXiv:0908.2782 and "Anderson localization casts clouds over adiabatic quantum optimization",…

Quantum Physics · Physics 2010-05-18 S. Knysh , V. Smelyanskiy

A major challenge facing adiabatic quantum computing is that algorithm design and error correction can be difficult for adiabatic quantum computing. Recent work has considered addressing his challenge by using coherently controlled…

Quantum Physics · Physics 2015-06-19 Maria Kieferova , Nathan Wiebe

Quantum annealing (QA) has been proposed as a quantum enhanced optimization heuristic exploiting tunneling. Here, we demonstrate how finite range tunneling can provide considerable computational advantage. For a crafted problem designed to…

We propose an efficientmethod to construct shortcuts to adiabaticity through designing a substitute Hamiltonian to try to avoid the defect in which the speed-up protocol' Hamiltonian may involve terms which are difficult to realize in…

Quantum Physics · Physics 2016-05-17 Ye-Hong Chen , Yan Xia , Qi-Cheng Wu , Bi-Hua Huang , Jie Song

We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution…

Disordered Systems and Neural Networks · Physics 2015-01-29 Bela Bauer , Lei Wang , Iztok Pižorn , Matthias Troyer

In his famous 1981 talk, Feynman proposed that unlike classical computers, which would presumably experience an exponential slowdown when simulating quantum phenomena, a universal quantum simulator would not. An ideal quantum simulator…

Quantum Physics · Physics 2013-12-04 J. D. Biamonte , V. Bergholm , J. D. Whitfield , J. Fitzsimons , A. Aspuru-Guzik

Quantum annealing is a general strategy for solving difficult optimization problems with the aid of quantum adiabatic evolution. Both analytical and numerical evidence suggests that under idealized, closed system conditions, quantum…

A shortcut-to-adiabaticity is compared with a numerically optimized protocol for implementing a high-fidelity quantum gate on Rydberg atoms. The counterdiabatic method offers an analytical framework for accelerating high-fidelity gates by…

Quantum Physics · Physics 2025-11-13 Luis S. Yagüe Bosch , Sandro Wimberger