English
Related papers

Related papers: Energy and Efficiency of Adiabatic Quantum Search …

200 papers

We expand upon the standard quantum adiabatic theorem, examining the time-dependence of quantum evolution in the near-adiabatic limit. We examine a Hamiltonian that evolves along some fixed trajectory from $\hat{H}_0$ to $\hat{H}_1$ in a…

Quantum Physics · Physics 2018-05-07 Lucas Brady , Wim van Dam

In the conventional quantum mechanics (i.e., hermitian QM) the adia- batic theorem for systems subjected to time periodic fields holds only for bound systems and not for open ones (where ionization and dissociation take place) [D. W. Hone,…

Atomic Physics · Physics 2009-11-11 Avner Fleischer , Nimrod Moiseyev

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

The success of adiabatic quantum computation (AQC) depends crucially on the ability to maintain the quantum computer in the ground state of the evolution Hamiltonian. The computation process has to be sufficiently slow as restricted by the…

Quantum Physics · Physics 2008-07-31 Man-Hong Yung

The quantum speed limit specifies a universal bound of the fidelity between the initial state and the time-evolved state. We apply this method to find a bound of the fidelity between the adiabatic state and the time-evolved state. The bound…

Quantum Physics · Physics 2020-07-22 Keisuke Suzuki , Kazutaka Takahashi

Adiabatic state engineering is a powerful technique in quantum information and quantum control. However, its performance is limited by the adiabatic theorem of quantum mechanics. In this scenario, shortcuts to adiabaticity, such as provided…

Quantum Physics · Physics 2015-11-03 Alan C. Santos , Marcelo S. Sarandy

Towards better understanding of how to design efficient adiabatic quantum algorithms, we study how the adiabatic gap depends on the spectra of the initial and final Hamiltonians in a natural family of test-bed examples. We show that perhaps…

Mathematical Physics · Physics 2019-06-07 Yosi Atia , Dorit Aharonov

Quantum random walks on graphs have been shown to display many interesting properties, including exponentially fast hitting times when compared with their classical counterparts. However, it is still unclear how to use these novel…

Quantum Physics · Physics 2009-11-07 Neil Shenvi , Julia Kempe , K. Birgitta Whaley

Quantum computation has revolutionary potential for speeding algorithms and for simulating quantum systems such as molecules. We report here a quantum computer design that performs universal quantum computation within a single…

Quantum Physics · Physics 2014-01-22 Ari Mizel

We introduce an adiabatic state preparation protocol which implements quantum imaginary time evolution under the Hamiltonian of the system. Unlike the original quantum imaginary time evolution algorithm, adiabatic quantum imaginary time…

Quantum Physics · Physics 2024-04-23 Kasra Hejazi , Mario Motta , Garnet Kin-Lic Chan

Grover's algorithm has achieved great success. But quantum search algorithms still are not complete algorithms because of Grover's Oracle. We concerned on this problem and present a new quantum search algorithm in adiabatic model without…

Quantum Physics · Physics 2009-09-29 Nanyang Xu , Jin Zhu , Xinhua Peng , Xianyi Zhou , Jiangfeng Du

We derive the effective Hamiltonian for a quantum system constrained to a submanifold (the constraint manifold) of configuration space (the ambient space) in the asymptotic limit where the restoring forces tend to infinity. In contrast to…

Quantum Physics · Physics 2010-09-02 Jakob Wachsmuth , Stefan Teufel

We present a new adiabatic quantum algorithm for searching over structured databases. The new algorithm is optimized using a simplified complexity analysis.

Quantum Physics · Physics 2007-05-23 H. Zaraket , V. Bagnulo , J. Kettner , R. Kobes , G. Kunstatter

The search of an unstructured database amounts to finding one element having a certain property out of $N$ elements. The classical search with an oracle checking one element at a time requires on average $N/2$ steps. The Grover algorithm…

Quantum Physics · Physics 2022-04-05 Armen E. Allahverdyan , David Petrosyan

We analyze the performance of adiabatic quantum computation (AQC) under the effect of decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast…

Quantum Physics · Physics 2009-11-11 M. S. Sarandy , D. A. Lidar

We provide rigorous bounds for the error of the adiabatic approximation of quantum mechanics under four sources of experimental error: perturbations in the initial condition, systematic time-dependent perturbations in the Hamiltonian,…

Quantum Physics · Physics 2009-11-13 Michael J. O'Hara , Dianne P. O'Leary

We recast Grover's generalised search algorithm in a geometric language even when the states are not approximately orthogonal. We provide a possible search algorithm based on an arbitrary unitary transformation which can speed up the steps…

Quantum Physics · Physics 2007-05-23 Arun Kumar Pati

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

Quantum computation has emerged as a powerful computational medium of our time, having demonstrated the remarkable efficiency in factoring a positive integer and searching databases faster than any currently known classical computing…

Quantum Physics · Physics 2024-04-16 Tomoyuki Yamakami

By stating the adiabatic theorem of quantum mechanics in a clear and rigorous way, we establish a necessary condition and a sufficient condition for its validity, where the latter is obtained employing our recently developed adiabatic…

Quantum Physics · Physics 2012-06-19 Gustavo Rigolin , Gerardo Ortiz