<p>Das et al. proposed a kind of system Hamiltonian with general form for quantum adiabatic computation and gave a specific example for it to show how to further reduce the time complexity of quantum adiabatic search problem compared with the optimality of square root speedup provided by previous quantum computation. In this paper, we study the implementation of the quantum algorithms given by Das et al. on the quantum circuit model. The main result is that, contrary to common belief, the total time slices thus needed are not necessarily equal to the time complexity of the quantum algorithm. As far as we know, this finding has not been noticed in the related studies previously, and the correct way to understand it is that the total time slices should equal to the time of the algorithm multiplying the increasing energy of the system compared to that of usual adiabatic evolution. We hope the result presented here may be helpful for us further grasping the relationship between these two models of quantum computation, although the equivalence between them is well known.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the quantum circuit model of a kind of quantum adiabatic evolution

  • Jie Sun

摘要

Das et al. proposed a kind of system Hamiltonian with general form for quantum adiabatic computation and gave a specific example for it to show how to further reduce the time complexity of quantum adiabatic search problem compared with the optimality of square root speedup provided by previous quantum computation. In this paper, we study the implementation of the quantum algorithms given by Das et al. on the quantum circuit model. The main result is that, contrary to common belief, the total time slices thus needed are not necessarily equal to the time complexity of the quantum algorithm. As far as we know, this finding has not been noticed in the related studies previously, and the correct way to understand it is that the total time slices should equal to the time of the algorithm multiplying the increasing energy of the system compared to that of usual adiabatic evolution. We hope the result presented here may be helpful for us further grasping the relationship between these two models of quantum computation, although the equivalence between them is well known.