中国物理B ›› 2020, Vol. 29 ›› Issue (10): 100303-.doi: 10.1088/1674-1056/aba2db

• • 上一篇    下一篇

Jie Sun(孙杰)1,2,3,†(), Songfeng Lu(路松峰)1,3,‡()   

  • 收稿日期:2020-03-04 修回日期:2020-05-26 接受日期:2020-07-06 出版日期:2020-10-05 发布日期:2020-10-05
  • 通讯作者: Jie Sun(孙杰), Songfeng Lu(路松峰)

On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing

Jie Sun(孙杰)1,2,3,† and Songfeng Lu(路松峰)1,3,‡   

  1. 1 Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
    2 School of Internet, Anhui University, Hefei 230039, China
    3 Shenzhen Huazhong University of Science and Technology Research Institute, Shenzhen 518063, China
  • Received:2020-03-04 Revised:2020-05-26 Accepted:2020-07-06 Online:2020-10-05 Published:2020-10-05
  • Contact: E-mail: sunjie_hust@sina.com Corresponding author. E-mail: lusongfeng@hotmail.com
  • About author:
    †Corresponding author. E-mail: sunjie_hust@sina.com
    ‡Corresponding author. E-mail: lusongfeng@hotmail.com
    * Project supported by the China Postdoctoral Science Foundation (Grant No. 2017M620322), the Priority Fund for the Postdoctoral Scientific and Technological Program of Hubei Province in 2017, the Seed Foundation of Huazhong University of Science and Technology (Grant No. 2017KFYXJJ070), and the Science and Technology Program of Shenzhen of China (Grant No. JCYJ 20180306124612893).

Abstract:

We present the analog analogue of Grover’s problem as an example of the time-independent Hamiltonian for applying the speed limit of the imaginary-time Schrödinger equation derived by Okuyama and Ohzeki and the new class of energy-time uncertainty relation proposed by Kieu. It is found that the computational time of the imaginary-time quantum annealing of this Grover search can be exponentially small, while the counterpart of the quantum evolution driven by the real-time Schrödinger equation could only provide square root speedup, compared with classic search. The present results are consistent with the cases of the time-dependent quantum evolution of the natural Grover problem in previous works. We once again emphasize that the logarithm and square root algorithmic performances are generic in imaginary-time quantum annealing and quantum evolution driven by real-time Schrödinger equation, respectively. Also, we provide evidences to search deep reasons why the imaginary-time quantum annealing can lead to exponential speedup and the real-time quantum annealing can make square root speedup.

Key words: time-independent Hamiltonian, imaginary-time quantum annealing, quantum speed limit, the energy-time uncertainty relation, continuous Grover’s search

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

  • 03.67.Ac
03.67.-a (Quantum information)