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 / Röpke, Gerd / Steeb, Willi-Hans

12 Issues per year


IMPACT FACTOR 2016: 1.432

Cite Score 2016: 1.35

SCImago Journal Rank (SJR) 2016: 0.368
Source Normalized Impact per Paper (SNIP) 2016: 0.594

Online
ISSN
1865-7109
See all formats and pricing
More options …
Volume 58, Issue 4

Issues

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