On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing
Jie Sun(孙杰)1,2,3,† and Songfeng Lu(路松峰)1,3,‡
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 230039, China 3Shenzhen Huazhong University of Science and Technology Research Institute, Shenzhen 518063, China
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.
* 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).
Cite this article:
Jie Sun(孙杰)† and Songfeng Lu(路松峰)‡ On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing 2020 Chin. Phys. B 29 100303
[1]
Bengtsson I, Zyczkowski K 2008 Geometry of Quantum States: An Introduction to Quantum Entanglement Cambridge Cambridge University Press 419
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.