Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Zeitschrift für Naturforschung A

A Journal of Physical Sciences

Editor-in-Chief: Holthaus, Martin

Editorial Board: Fetecau, Corina / Kiefer, Claus

12 Issues per year

IMPACT FACTOR 2016: 1.432

CiteScore 2017: 1.30

SCImago Journal Rank (SJR) 2017: 0.403
Source Normalized Impact per Paper (SNIP) 2017: 0.632

See all formats and pricing
More options …
Volume 58, Issue 4


Speedup in Quantum Adiabatic Evolution Algorithm

Joonwoo Bae / Younghun Kwon
Published Online: 2014-06-02 | DOI: https://doi.org/10.1515/zna-2003-0404

The quantum adiabatic evolution algorithm suggested by Farhi et al. was effective in solving NPcomplete problems. The algorithm is governed by the adiabatic theorem. Therefore, in order to reduce the running time, it is essential to examine the minimum energy gap between the ground level and the next one in the evolution. In this paper we show a way of speedup in the quantum adiabatic evolution algorithm, using an extended Hamiltonian. We present the exact relation between the energy gap and the elements of the extended Hamiltonian, which provides a new point of view to reduce the running time.

Keywords: Quantum Computation; Quantum Search; Quantum Adiabatic Evolution

About the article

Received: 2003-03-17

Published Online: 2014-06-02

Published in Print: 2003-04-01

Citation Information: Zeitschrift für Naturforschung A, Volume 58, Issue 4, Pages 201–203, ISSN (Online) 1865-7109, ISSN (Print) 0932-0784, DOI: https://doi.org/10.1515/zna-2003-0404.

Export Citation

© 1946 – 2014: Verlag der Zeitschrift für Naturforschung. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in