• Chinese Physics B
  • Vol. 29, Issue 10, (2020)
Jie Sun1、2、3、† and Songfeng Lu1、3
Author Affiliations
  • 1Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
  • 2School of Internet, Anhui University, Hefei 30039, China
  • 3Shenzhen Huazhong University of Science and Technology Research Institute, Shenzhen 51806, China
  • show less
    DOI: 10.1088/1674-1056/aba2db Cite this Article
    Jie Sun, Songfeng Lu. On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing[J]. Chinese Physics B, 2020, 29(10): Copy Citation Text show less

    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.
    Jie Sun, Songfeng Lu. On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing[J]. Chinese Physics B, 2020, 29(10):
    Download Citation