Coherence as resource in scattering quantum walk search on complete graph

Abstract 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 repre...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Yun-Long Su, Si-Yuan Liu, Xiao-Hui Wang, Heng Fan, Wen-Li Yang
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2018
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/ba37c018f8834aca8409ae57da2155fa
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:ba37c018f8834aca8409ae57da2155fa
record_format	dspace
spelling	oai:doaj.org-article:ba37c018f8834aca8409ae57da2155fa2021-12-02T15:09:07ZCoherence as resource in scattering quantum walk search on complete graph10.1038/s41598-018-29342-52045-2322https://doaj.org/article/ba37c018f8834aca8409ae57da2155fa2018-07-01T00:00:00Zhttps://doi.org/10.1038/s41598-018-29342-5https://doaj.org/toc/2045-2322Abstract 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.Yun-Long SuSi-Yuan LiuXiao-Hui WangHeng FanWen-Li YangNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 8, Iss 1, Pp 1-13 (2018)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Yun-Long Su Si-Yuan Liu Xiao-Hui Wang Heng Fan Wen-Li Yang Coherence as resource in scattering quantum walk search on complete graph
description	Abstract 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.
format	article
author	Yun-Long Su Si-Yuan Liu Xiao-Hui Wang Heng Fan Wen-Li Yang
author_facet	Yun-Long Su Si-Yuan Liu Xiao-Hui Wang Heng Fan Wen-Li Yang
author_sort	Yun-Long Su
title	Coherence as resource in scattering quantum walk search on complete graph
title_short	Coherence as resource in scattering quantum walk search on complete graph
title_full	Coherence as resource in scattering quantum walk search on complete graph
title_fullStr	Coherence as resource in scattering quantum walk search on complete graph
title_full_unstemmed	Coherence as resource in scattering quantum walk search on complete graph
title_sort	coherence as resource in scattering quantum walk search on complete graph
publisher	Nature Portfolio
publishDate	2018
url	https://doaj.org/article/ba37c018f8834aca8409ae57da2155fa
work_keys_str_mv	AT yunlongsu coherenceasresourceinscatteringquantumwalksearchoncompletegraph AT siyuanliu coherenceasresourceinscatteringquantumwalksearchoncompletegraph AT xiaohuiwang coherenceasresourceinscatteringquantumwalksearchoncompletegraph AT hengfan coherenceasresourceinscatteringquantumwalksearchoncompletegraph AT wenliyang coherenceasresourceinscatteringquantumwalksearchoncompletegraph
_version_	1718387898139541504

Coherence as resource in scattering quantum walk search on complete graph

Ejemplares similares