Speedup in adiabatic evolution based quantum algorithms

doi:10.1007/s11433-012-4854-y

Return

Speedup in adiabatic evolution based quantum algorithms

2012-07-19

PRE

Jie Sun

Songfeng Lu *

Fang Liu

DOI：10.1007/s11433-012-4854-y

Original

Original request for help

Save

Abstract

En 中文

In this context, we study three different strategies to improve the time complexity of the widely used adiabatic evolution algorithms when solving a particular class of quantum search problems where both the initial and final Hamiltonians are one-dimensional projector Hamiltonians on the corresponding ground state. After some simple analysis, we find the time complexity improvement is always accompanied by the increase of some other complexities that should be considered. But this just gives the implication that more feasibilities can be achieved in adiabatic evolution based quantum algorithms over the circuit model, even though the equivalence between the two has been shown. In addition, we also give a rough comparison between these different models for the speedup of the problem.

Keywords:

adiabatic evolution

evolution paths

quantum computing

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.