中国物理B ›› 2018, Vol. 27 ›› Issue (1): 10308-010308.doi: 10.1088/1674-1056/27/1/010308

• GENERAL • 上一篇    下一篇

Transitionless driving on local adiabatic quantum search algorithm

Feng-guang Li(李风光), Wan-su Bao(鲍皖苏), Shuo Zhang(张硕), Xiang Wang(汪翔), He-liang Huang(黄合良), Tan Li(李坦), Bo-wen Ma(马博文)   

  1. 1 Henan Key Laboratory of Quantum Information and Cryptography, Zhengzhou Information Science and Technology Institute, Zhengzhou 450001, China;
    2 Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China
  • 收稿日期:2017-08-31 修回日期:2017-09-28 出版日期:2018-01-05 发布日期:2018-01-05
  • 通讯作者: Wan-su Bao E-mail:2010thzz@sina.com
  • 基金资助:
    Project supported by the National Basic Research Program of China (Grant No. 2013CB338002) and the National Natural Science Foundation of China (Grant Nos. 11504430 and 61502526).

Transitionless driving on local adiabatic quantum search algorithm

Feng-guang Li(李风光)1,2, Wan-su Bao(鲍皖苏)1,2, Shuo Zhang(张硕)1,2, Xiang Wang(汪翔)1,2, He-liang Huang(黄合良)1,2, Tan Li(李坦)1,2, Bo-wen Ma(马博文)1,2   

  1. 1 Henan Key Laboratory of Quantum Information and Cryptography, Zhengzhou Information Science and Technology Institute, Zhengzhou 450001, China;
    2 Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei 230026, China
  • Received:2017-08-31 Revised:2017-09-28 Online:2018-01-05 Published:2018-01-05
  • Contact: Wan-su Bao E-mail:2010thzz@sina.com
  • Supported by:
    Project supported by the National Basic Research Program of China (Grant No. 2013CB338002) and the National Natural Science Foundation of China (Grant Nos. 11504430 and 61502526).

摘要: We apply the transitionless driving on the local adiabatic quantum search algorithm to speed up the adiabatic process. By studying quantum dynamics of the adiabatic search algorithm with the equivalent two-level system, we derive the transitionless driving Hamiltonian for the local adiabatic quantum search algorithm. We found that when adding a transitionless quantum driving term HD ≤ ft(t) on the local adiabatic quantum search algorithm, the success rate is 1 exactly with arbitrary evolution time by solving the time-dependent Schrödinger equation in eigen-picture. Moreover, we show the reason for the drastic decrease of the evolution time is that the driving Hamiltonian increases the lowest eigenvalues to a maximum of O ≤ ft(√N).

关键词: transitionless driving, local adiabatic quantum search algorithm

Abstract: We apply the transitionless driving on the local adiabatic quantum search algorithm to speed up the adiabatic process. By studying quantum dynamics of the adiabatic search algorithm with the equivalent two-level system, we derive the transitionless driving Hamiltonian for the local adiabatic quantum search algorithm. We found that when adding a transitionless quantum driving term HD ≤ ft(t) on the local adiabatic quantum search algorithm, the success rate is 1 exactly with arbitrary evolution time by solving the time-dependent Schrödinger equation in eigen-picture. Moreover, we show the reason for the drastic decrease of the evolution time is that the driving Hamiltonian increases the lowest eigenvalues to a maximum of O ≤ ft(√N).

Key words: transitionless driving, local adiabatic quantum search algorithm

中图分类号:  (Quantum algorithms, protocols, and simulations)

  • 03.67.Ac
03.67.Dd (Quantum cryptography and communication security) 03.67.Hk (Quantum communication)