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

doi:10.1088/1674-1056/aba2db

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

Jie Sun(孙杰)¹^,²^,³^,†(), Songfeng Lu(路松峰)¹^,³^,‡()

收稿日期: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,‡

¹ Hubei Engineering Research Center on Big Data Security, School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
² School of Internet, Anhui University, Hefei 230039, China
³ 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

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)

Jie Sun(孙杰), Songfeng Lu(路松峰). [J]. 中国物理B, 2020, 29(10): 100303-.

Jie Sun(孙杰)† and Songfeng Lu(路松峰)‡. On the time-independent Hamiltonian in real-time and imaginary-time quantum annealing[J]. Chin. Phys. B, 2020, 29(10): 100303-.

参考文献 37

[1]	Bengtsson I, Zyczkowski K 2008 Geometry of Quantum States: An Introduction to Quantum Entanglement Cambridge Cambridge University Press 419
[2]	Levitin L B, Toffoli T 2009 Phys. Rev. Lett. 103 160502 DOI: 10.1103/PhysRevLett.103.160502
[3]	Mandelstam L, Tamm I 1991 Selected Papers Berlin Springer 115 123
[4]	Mulga G, Mayato R S, Egusquiza I 2008 Time in Quantum Mechanics 2 Berlin Springer 73 105
[5]	Aharonov Y, Bohm D 1961 Phys. Rev. 122 1649 DOI: 10.1103/PhysRev.122.1649
[6]	Anandan J, Aharonov Y 1990 Phys. Rev. Lett. 65 1697 DOI: 10.1103/PhysRevLett.65.1697
[7]	Vaidman L 1991 Am. J. Phys. 60 182 DOI: 10.1119/1.16940
[8]	Uffink J 1993 Am. J. Phys. 61 935 DOI: 10.1119/1.17368
[9]	Brody D C 2003 J. Phys. A: Math. Gen. 36 5587 DOI: 10.1088/0305-4470/36/20/314
[10]	Giovannetti V, Lloyd S, Maccone L 2003 Phys. Rev. A 67 052109 DOI: 10.1103/PhysRevA.67.052109
[11]	Giovannetti V, Lloyd S, Maccone L 2004 J. Opt. B: Quantum Semiclass. Opt. 6 S807 DOI: 10.1088/1464-4266/6/8/028
[12]	Bures D J C 1969 Trans. Am. Math. Soc. 135 199 DOI: 10.1090/S0002-9947-1969-0236719-2
[13]	Kieu T D 2019 Proc. R. Soc. Lond A 475 20190148 DOI: 10.1098/rspa.2019.0148
[14]	Farhi E, Goldstone J, Gutmann S, Sipser M 2000 arXiv:quant-ph/0001106v1 [quant-ph]
[15]	Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A, Preda D 2001 Science 292 472 DOI: 10.1126/science.1057726
[16]	Grover L K 1997 Phys. Rev. Lett. 79 325 DOI: 10.1103/PhysRevLett.79.325
[17]	Okuyama M, Ohzeki M 2018 arXiv:1806.09040 [quant-ph]
[18]	Okada S, Ohzeki M, Tanaka K 2019 J. Phys. Soc. Jpn. 88 024803 DOI: 10.7566/JPSJ.88.024803
[19]	Farhi E, Gutmann S 1998 Phys. Rev. A 57 2403 DOI: 10.1103/PhysRevA.57.2403
[20]	Roland J, Cerf N J 2002 Phys. Rev. A 65 042308 DOI: 10.1103/PhysRevA.65.042308
[21]	Bender C M, Brody D C, Jones H F, Meister B K 2007 Phys. Rev. Lett. 98 040403 DOI: 10.1103/PhysRevLett.98.040403
[22]	Anandan J, Aharonov Y 1990 Phys. Rev. Lett. 65 1697 DOI: 10.1103/PhysRevLett.65.1697
[23]	Andrecut M, Ali M K 2004 Int. J. Theor. Phys. 43 969 DOI: 10.1023/B:IJTP.0000048594.07696.e5
[24]	Saurya D, Randy K, Gabor K 2003 J. Phys. A: Math. Gen. 36 2839 DOI: 10.1088/0305-4470/36/11/313
[25]	Galve F, Lutz E 2009 Phys. Rev. A 79 055804 DOI: 10.1103/PhysRevA.79.055804
[26]	Sebastian D, Eric L 2008 Phys. Rev. E 77 021128 DOI: 10.1103/PhysRevE.77.021128
[27]	Dominik S W, Sarang G, Michael K, Norman Y Y, Mikhail D L 2016 Phys. Rev. Lett. 117 150501 DOI: 10.1103/PhysRevLett.117.150501
[28]	Kaneko K, Nishimori H 2015 J. Phys. Soc. Jpn. 84 094001 DOI: 10.7566/JPSJ.84.094001
[29]	Hu F, Wang B N, Wang N, Wang C 2019 Quantum Engineering 1 e12 DOI: 10.1002/que2.12
[30]	Zhang Y, Ni Q 2020 Quantum Engineering 2 e34 DOI: 10.1002/que2.34
[31]	Li F G, Bao W, Zhang S, Wang X, Huang H L, Li T, Ma B W 2018 Chin. Phys. B 27 010308 DOI: 10.1088/1674-1056/27/1/010308
[32]	Zhang S, Duan Q H, Li T, Fu X Q, Huang H L, Wang X, Bao W S 2020 Chin. Phys. B 29 010308 DOI: 10.1088/1674-1056/ab5f02
[33]	Sun J, Lu S 2018 Chin. Phys. B 27 110306 DOI: 10.1088/1674-1056/27/11/110306
[34]	Carlini A, Hosoya A, Koike T, Okudaira Y 2006 Phys. Rev. Lett. 96 060503 DOI: 10.1103/PhysRevLett.96.060503
[35]	Gyongyosi L 2020 Quantum Engineering 2 e30 DOI: 10.1002/que2.30
[36]	Adler R J, Santiago D I 1999 Mod. Phys. Lett. A 14 1371 DOI: 10.1142/S0217732399001462
[37]	Scardigli F 1999 Phys. Lett. B 452 39 DOI: 10.1016/S0370-2693(99)00167-7

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

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 37

相关文章 15

Metrics

本文评价

推荐阅读 0

[1]	Wenhao He(何文昊), Zhenduo Wang(王朕铎), and Biao Wu(吴飙). Lorentz quantum computer[J]. 中国物理B, 2023, 32(4): 40304-040304.
[2]	Peng Xu(许鹏), Ran Zhang(张然), and Sheng-Mei Zhao(赵生妹). Realization of the iSWAP-like gate among the superconducting qutrits[J]. 中国物理B, 2023, 32(2): 20306-020306.
[3]	Dan-Bo Zhang(张旦波), Bin-Lin Chen(陈彬琳), Zhan-Hao Yuan(原展豪), and Tao Yin(殷涛). Variational quantum eigensolvers by variance minimization[J]. 中国物理B, 2022, 31(12): 120301-120301.
[4]	Chao Zheng(郑超). Quantum simulation of τ-anti-pseudo-Hermitian two-level systems[J]. 中国物理B, 2022, 31(10): 100301-100301.
[5]	Jianfei Chen(陈健菲), Chaohua Wu(吴超华), Jingtao Fan(樊景涛), and Gang Chen(陈刚). Characterization of topological phase of superlattices in superconducting circuits[J]. 中国物理B, 2022, 31(8): 88501-088501.
[6]	Xin Guan(关欣), Gang Chen(陈刚), Jing Pan(潘婧), and Zhi-Guo Gui(桂志国). Hard-core Hall tube in superconducting circuits[J]. 中国物理B, 2022, 31(8): 80302-080302.
[7]	Jin Xu(徐瑾), Xiaoguang Chen(陈晓光), Rong Zhang(张蓉), and Hanwei Xiao(肖晗微). Purification in entanglement distribution with deep quantum neural network[J]. 中国物理B, 2022, 31(8): 80304-080304.
[8]	Tian-Yi Kou(寇天翊), Bi-Chen Che(车碧琛), Zhao Dou(窦钊), Xiu-Bo Chen(陈秀波), Yu-Ping Lai(赖裕平), and Jian Li(李剑). Efficient quantum private comparison protocol utilizing single photons and rotational encryption[J]. 中国物理B, 2022, 31(6): 60307-060307.
[9]	Shi-Jie Pan(潘世杰), Lin-Chun Wan(万林春), Hai-Ling Liu(刘海玲), Yu-Sen Wu(吴宇森), Su-Juan Qin(秦素娟), Qiao-Yan Wen(温巧燕), and Fei Gao(高飞). Quantum algorithm for neighborhood preserving embedding[J]. 中国物理B, 2022, 31(6): 60304-060304.
[10]	Xiao-Fang Liu(刘晓芳), Dong-Fen Li(李冬芬), Yun-Dan Zheng(郑云丹), Xiao-Long Yang(杨小龙), Jie Zhou(周杰), Yu-Qiao Tan(谭玉乔), and Ming-Zhe Liu(刘明哲). Experimental realization of quantum controlled teleportation of arbitrary two-qubit state via a five-qubit entangled state[J]. 中国物理B, 2022, 31(5): 50301-050301.
[11]	Jia Luo(罗佳), Ri-Gui Zhou(周日贵), Wen-Wen Hu(胡文文), YaoChong Li(李尧翀), and Gao-Feng Luo(罗高峰). Quantum watermarking based on threshold segmentation using quantum informational entropy[J]. 中国物理B, 2022, 31(4): 40302-040302.
[12]	Yao-Yao Jiang(姜瑶瑶), Peng-Cheng Chu(初鹏程), Wen-Bin Zhang(张文彬), and Hong-Yang Ma(马鸿洋). Quantum walk search algorithm for multi-objective searching with iteration auto-controlling on hypercube[J]. 中国物理B, 2022, 31(4): 40307-040307.
[13]	Yangyang Ge(葛阳阳), Zhimin Wang(王治旻), Wen Zheng(郑文), Yu Zhang(张钰), Xiangmin Yu(喻祥敏), Renjie Kang(康人杰), Wei Xin(辛蔚), Dong Lan(兰栋), Jie Zhao(赵杰), Xinsheng Tan(谭新生), Shaoxiong Li(李邵雄), and Yang Yu(于扬). Optimized quantum singular value thresholding algorithm based on a hybrid quantum computer[J]. 中国物理B, 2022, 31(4): 48704-048704.
[14]	Yan-Yan Hou(侯艳艳), Jian Li(李剑), Xiu-Bo Chen(陈秀波), and Yuan Tian(田源). Quantum partial least squares regression algorithm for multiple correlation problem[J]. 中国物理B, 2022, 31(3): 30304-030304.
[15]	Bing Wang(王冰), San-Qiu Liu(刘三秋), and Li-Hua Gong(龚黎华). Semi-quantum private comparison protocol of size relation with d-dimensional GHZ states[J]. 中国物理B, 2022, 31(1): 10302-010302.