Coherence as resource in scattering quantum walk search on complete graph | |
Su, Yun-Long1,2,3; Liu, Si-Yuan1,3,4; Wang, Xiao-Hui2,3; Fan, Heng1,3,4; Yang, Wen-Li1,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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论