Coherence as resource in scattering quantum walk search on complete graph

doi:10.1038/s41598-018-29342-5

	Coherence as resource in scattering quantum walk search on complete graph
	Su, Yun-Long 1,2,3; Liu, Si-Yuan 1,3,4; Wang, Xiao-Hui 2,3; Fan, Heng 1,3,4; Yang, Wen-Li 1,3
刊名	SCIENTIFIC REPORTS
	2018-07-23
卷号	8 页码:13
ISSN号	2045-2322
DOI	10.1038/s41598-018-29342-5
通讯作者	Liu, Si-Yuan(syliu@iphy.ac.cn)
英文摘要	We investigate the behavior of coherence in scattering quantum walk search on complete graph under the condition that the total number of vertices of the graph is significantly larger than the marked number of vertices we are searching, N >> v. We find that the consumption of coherence represents the increase of the success probability for the searching, also it is related to the efficiency of the algorithm in oracle queries. If no coherence is consumed or an incoherent state is utilized, the algorithm will behave as the classical blind search, implying that coherence is responsible for the speed-up in this quantum algorithm over its classical counterpart. The effect of noises, in particular of photon loss and random phase shifts, on the performance of algorithm is studied. Two types of noise are considered because they arise in the optical network used for experimental realization of scattering quantum walk. It is found that photon loss will reduce the coherence and random phase shifts will hinder the interference between the edge states, both leading to lower success probability compared with the noise-free case. We then conclude that coherence plays an essential role and is responsible for the speed-up in this quantum algorithm.
资助项目	NSFC[11647057] ; NSFC[11705146] ; NSFC[11775177] ; Special Research Funds of Shaanxi Province Department of Education[16JK1759] ; Basic Research Plan of Natural Science in Shaanxi Province[2018JQ1014] ; Northwest University Scientific Research Funds[15NW26] ; Double First-Class University Construction Project of Northwest University
WOS关键词	ENTANGLEMENT ; PHOTONS
WOS研究方向	Science & Technology - Other Topics
语种	英语
出版者	NATURE PUBLISHING GROUP
WOS记录号	WOS:000439421600049
资助机构	NSFC ; Special Research Funds of Shaanxi Province Department of Education ; Basic Research Plan of Natural Science in Shaanxi Province ; Northwest University Scientific Research Funds ; Double First-Class University Construction Project of Northwest University
内容类型	期刊论文
源URL	[http://119.78.100.186/handle/113462/141125]
专题	中国科学院近代物理研究所
通讯作者	Liu, Si-Yuan
作者单位	1.Northwest Univ, Inst Modern Phys, Xian 710069, Shaanxi, Peoples R China 2.Northwest Univ, Sch Phys, Xian 710069, Shaanxi, Peoples R China 3.Shaanxi Key Lab Theoret Phys Frontiers, Xian 710069, Shaanxi, Peoples R China 4.Chinese Acad Sci, Inst Phys, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Su, Yun-Long,Liu, Si-Yuan,Wang, Xiao-Hui,et al. Coherence as resource in scattering quantum walk search on complete graph[J]. SCIENTIFIC REPORTS,2018,8:13.
APA	Su, Yun-Long,Liu, Si-Yuan,Wang, Xiao-Hui,Fan, Heng,&Yang, Wen-Li.(2018).Coherence as resource in scattering quantum walk search on complete graph.SCIENTIFIC REPORTS,8,13.
MLA	Su, Yun-Long,et al."Coherence as resource in scattering quantum walk search on complete graph".SCIENTIFIC REPORTS 8(2018):13.