A quantum search algorithm based on partial adiabatic evolution

doi:10.1088/1674-1056/20/4/040309

Abstract This paper presents and implements a specified partial adiabatic search algorithm on a quantum circuit. It studies the minimum energy gap between the first excited state and the ground state of the system Hamiltonian and it finds that, in the case of M=1, the algorithm has the same performance as the local adiabatic algorithm. However, the algorithm evolves globally only within a small interval, which implies that it keeps the advantages of global adiabatic algorithms without losing the speedup of the local adiabatic search algorithm.

Keywords: quantum search adiabatic evolution quantum circuit

Received: 27 September 2010
Revised: 25 November 2010
Accepted manuscript online:

PACS:	03.67.Lx	(Quantum computation architectures and implementations)
	03.67.Ac	(Quantum algorithms, protocols, and simulations)

Fund: Project supported by the National Natural Science Foundation of China (Grant No. 10876012).

Cite this article:

Zhang Ying-Yu(张映玉), Hu He-Ping(胡和平), and Lu Song-Feng(路松峰) A quantum search algorithm based on partial adiabatic evolution 2011 Chin. Phys. B 20 040309

[1]	Childs A M, Farhi E and Preskill J 2001 Phys. Rev. A 63 012322
[2]	Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A and Preda D 2001 Science 292 472
[3]	Das S, Kobes R and Kunstatter G 2002 Phys. Rev. A 65 062310
[4]	Wei Z and Ying M 2006 Phys. Lett. A 354 271
[5]	Mizel A 2007 Phys. Rev. Lett. 99 070502
[6]	Tang Y X, Lin X M, Lin G W, Chen L B and Huang X H 2008 Chin. Phys. B 17 4388
[7]	Tulsi A 2009 Phys. Rev. A 80 052328
[8]	Li Y L and Fang M F 2010 Chin. Phys. B 19 030311
[9]	Jorg T, Krazkala F, Semerjian G and Zamponi F 2010 Phys. Rev. Lett 104 207206
[10]	Farhi E, Goldstone, Gutmann S and Sipser M 2000 arXiv:quant-ph/0001106 [quant-ph]
[11]	Altshuler B, Krovi H and Roland J 2009 arXiv:quant-ph/0908.2782v2 [quant-ph]
[12]	Grover L K 1997 Phys. Rev. Lett. 79 325
[13]	Roland J and Cerf N J 2002 Phys. Rev. A 65 042308
[14]	Zhang Y Y and Lu S F 2010 Phys. Rev. A 82 034304
[15]	Messiah A 1999 Quantum Mechanics (New York: Dover) pp. 744--763
[16]	Dam W van, Mosca M and Vazirani U 2001 Proceedings of the 42th Annual IEEE Symposium on Foundations of Computer Science Las Vegas, Nevada, United States, October 14--17, 2001 p. 279
[17]	Roland J and Cerf N J 2003 Phys. Rev. A 68 062311

[1]	Quantum search of many vertices on the joined complete graph Tingting Ji(冀婷婷), Naiqiao Pan(潘乃桥), Tian Chen(陈天), and Xiangdong Zhang(张向东). Chin. Phys. B, 2022, 31(7): 070504.
[2]	Photon number resolvability of multi-pixel superconducting nanowire single photon detectors using a single flux quantum circuit Hou-Rong Zhou(周后荣), Kun-Jie Cheng(程昆杰), Jie Ren(任洁), Li-Xing You(尤立星),Li-Liang Ying(应利良), Xiao-Yan Yang(杨晓燕), Hao Li(李浩), and Zhen Wang(王镇). Chin. Phys. B, 2022, 31(5): 057401.
[3]	Quantum watermarking based on threshold segmentation using quantum informational entropy Jia Luo(罗佳), Ri-Gui Zhou(周日贵), Wen-Wen Hu(胡文文), YaoChong Li(李尧翀), and Gao-Feng Luo(罗高峰). Chin. Phys. B, 2022, 31(4): 040302.
[4]	Low-overhead fault-tolerant error correction scheme based on quantum stabilizer codes Xiu-Bo Chen(陈秀波), Li-Yun Zhao(赵立云), Gang Xu(徐刚), Xing-Bo Pan(潘兴博), Si-Yi Chen(陈思怡), Zhen-Wen Cheng(程振文), and Yi-Xian Yang(杨义先). Chin. Phys. B, 2022, 31(4): 040305.
[5]	Universal quantum circuit evaluation on encrypted data using probabilistic quantum homomorphic encryption scheme Jing-Wen Zhang(张静文), Xiu-Bo Chen(陈秀波), Gang Xu(徐刚), and Yi-Xian Yang(杨义先). Chin. Phys. B, 2021, 30(7): 070309.
[6]	Interaction induced non-reciprocal three-level quantum transport Sai Li(李赛), Tao Chen(陈涛), Jia Liu(刘佳), and Zheng-Yuan Xue(薛正远). Chin. Phys. B, 2021, 30(6): 060314.
[7]	Novel quantum secret image sharing scheme Gao-Feng Luo(罗高峰), Ri-Gui Zhou(周日贵), Wen-Wen Hu(胡文文). Chin. Phys. B, 2019, 28(4): 040302.
[8]	Quantum search for unknown number of target items by hybridizing fixed-point method with trail-and-error method Tan Li(李坦), Shuo Zhang(张硕), Xiang-Qun Fu(付向群), Xiang Wang(汪翔), Yang Wang(汪洋), Jie Lin(林杰), Wan-Su Bao(鲍皖苏). Chin. Phys. B, 2019, 28(12): 120301.
[9]	Modulation of energy spectrum and control of coherent microwave transmission at single-photon level by longitudinal field in a superconducting quantum circuit Xueyi Guo(郭学仪), Hui Deng(邓辉), Hekang Li(李贺康), Pengtao Song(宋鹏涛), Zhan Wang(王战), Luhong Su(苏鹭红), Jie Li(李洁), Yirong Jin(金贻荣), Dongning Zheng(郑东宁). Chin. Phys. B, 2018, 27(7): 074206.
[10]	On the usefulness of an assisted driving Hamiltonian for quantum adiabatic evolution Jie Sun(孙杰), Songfeng Lu(路松峰). Chin. Phys. B, 2018, 27(11): 110306.
[11]	Two-qubit pure state tomography by five product orthonormal bases Yu Wang(王宇), Yun Shang(尚云). Chin. Phys. B, 2018, 27(10): 100306.
[12]	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(马博文). Chin. Phys. B, 2018, 27(1): 010308.
[13]	Novel quantum watermarking algorithm based on improved least significant qubit modification for quantum audio Zhi-Guo Qu(瞿治国), Huang-Xing He(何煌兴), Tao Li(李涛). Chin. Phys. B, 2018, 27(1): 010306.
[14]	Search algorithm on strongly regular graphsbased on scattering quantum walks Xi-Ling Xue(薛希玲), Zhi-Hao Liu(刘志昊), Han-Wu Chen(陈汉武). Chin. Phys. B, 2017, 26(1): 010301.
[15]	Decoherence in optimized quantum random-walk search algorithm Zhang Yu-Chao (张宇超), Bao Wan-Su (鲍皖苏), Wang Xiang (汪翔), Fu Xiang-Qun (付向群). Chin. Phys. B, 2015, 24(8): 080307.

No Suggested Reading articles found!

Viewed

Full text

Abstract

Cited

Metrics
Related Articles

A quantum search algorithm based on partial adiabatic evolution

Cite this article:

Online attention