English
Related papers

Related papers: Hilbert Space Average Method and adiabatic quantum…

200 papers

We give an overview of a quantum adiabatic algorithm for Hilbert's tenth problem, including some discussions on its fundamental aspects and the emphasis on the probabilistic correctness of its findings. For the purpose of illustration, the…

Quantum Physics · Physics 2007-05-23 Tien D. Kieu

Adiabatic elimination is a standard tool in quantum optics, which produces an effective Hamiltonian for a relevant subspace of states, incorporating effects of its coupling to states with much higher unperturbed energy. It shares with…

Quantum Physics · Physics 2015-09-30 Mikel Sanz , Enrique Solano , Íñigo L. Egusquiza

We extend the concept of superadiabatic dynamics, or transitionless quantum driving, to quantum open systems whose evolution is governed by a master equation in the Lindblad form. We provide the general framework needed to determine the…

Quantum Physics · Physics 2015-06-16 G. Vacanti , R. Fazio , S. Montangero , G. M. Palma , M. Paternostro , V. Vedral

Adiabatic $U(2)$ geometric phases are studied for arbitrary quantum systems with a three-dimensional Hilbert space. Necessary and sufficient conditions for the occurrence of the non-Abelian geometrical phases are obtained without actually…

Quantum Physics · Physics 2008-11-26 Ali Mostafazadeh

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialised state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible.…

Quantum Physics · Physics 2015-02-13 P. J. D. Crowley , T. Duric , W. Vinci , P. A. Warburton , A. G. Green

Quantum devices, such as quantum simulators, quantum annealers, and quantum computers, may be exploited to solve problems beyond what is tractable with classical computers. This may be achieved as the Hilbert space available to perform such…

Quantum Physics · Physics 2019-12-04 Charlie Nation , Diego Porras

The quantum adiabatic algorithm is a Hamiltonian based quantum algorithm designed to find the minimum of a classical cost function whose domain has size N. We show that poor choices for the Hamiltonian can guarantee that the algorithm will…

Quantum Physics · Physics 2008-06-30 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Daniel Nagaj

Adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its computational power was unknown. We describe an efficient adiabatic simulation of any given quantum algorithm, which…

Quantum Physics · Physics 2007-11-22 Dorit Aharonov , Wim van Dam , Julia Kempe , Zeph Landau , Seth Lloyd , Oded Regev

Adiabatic quantum computation is based on the adiabatic evolution of quantum systems. We analyse a particular class of qauntum adiabatic evolutions where either the initial or final Hamiltonian is a one-dimensional projector Hamiltonian on…

Quantum Physics · Physics 2015-05-13 Avatar Tulsi

Adiabatic quantum computing is a universal model for quantum computing whose implementation using a gate-based quantum computer requires depths that are unreachable in the early fault-tolerant era. To mitigate the limitations of near-term…

Quantum Physics · Physics 2024-10-18 Ioannis Kolotouros , Ioannis Petrongonas , Miloš Prokop , Petros Wallden

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

In various applications one is interested in quantum dynamics at intermediate evolution times, for which the adiabatic approximation is inadequate. Here we develop a quasi-adiabatic approximation based on the WKB method, designed to work…

Quantum Physics · Physics 2017-07-28 Siddharth Muthukrishnan , Daniel A. Lidar

Presented here is a matrix inversion method utilizing quantum searching algorithm. In this method, huge Hilbert space as a whole spanned by myriad of eigen states is searched and evaluated efficiently by sequential reduction in dimension…

Quantum Physics · Physics 2007-05-23 Atsushi Miyauchi

The adiabatic theorem is an important concept in quantum mechanics, it tells that a quantum system subjected to gradually changing external conditions remains to the same instantaneous eigenstate of its Hamiltonian as it initially in. In…

Quantum Physics · Physics 2019-03-27 J. Shen , W. Wang , C. M. Dai , X. X. Yi

We develop a time-dependent real-space renormalization-group approach which can be applied to Hamiltonians with time-dependent random terms. To illustrate the renormalization-group analysis, we focus on the quantum Ising Hamiltonian with…

Disordered Systems and Neural Networks · Physics 2019-01-30 Peter Mason , Alexandre Zagoskin , Joseph Betouras

Adiabatic quantum computation employs a slow change of a time-dependent control function (or functions) to interpolate between an initial and final Hamiltonian, which helps to keep the system in the instantaneous ground state. When the…

Quantum Physics · Physics 2014-06-26 Constantin Brif , Matthew D. Grace , Mohan Sarovar , Kevin C. Young

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

The discretization approximation method commonly used to simulate the dynamics of quantum system coupled to the environment in continuum often suffers from the periodically partial recovery of initial state because of the effect of finite…

Quantum Physics · Physics 2025-05-07 H. T. Cui , Y. A. Yan , M. Qin , X. X. Yi

In their Letter, Garnerone et al. claim that an adiabatic quantum algorithm can extract information about a PageRank vector with either a polynomial or exponential reduction in time resources over the classical algorithm with comparable…

Quantum Physics · Physics 2013-10-25 Jonathan E. Moussa

It was recently emphasized by Byrnes, Forster, and Tessler [Phys. Rev. Lett. 120, 060501 (2018)] that the continuous-time formulation of Grover's quantum search algorithm can be intuitively understood in terms of Rabi oscillations between…

Quantum Physics · Physics 2019-07-08 Carlo Cafaro , Paul M. Alsing