Generalized exceptional quantum walk search

doi:10.1088/1367-2630/abca5d

CSpace

	Generalized exceptional quantum walk search
	Li,Meng 1,2; Shang,Yun 1,3
	2020-12-01
发表期刊	New Journal of Physics
卷号	22 期号:12
摘要	AbstractWe mainly study exceptional configuration for coined quantum walk search. For searching on a two-dimensional grid by AKR algorithm, we find some new classes of exceptional configurations that cannot be found by the AKR algorithm effectively and the known diagonal configuration can be regarded as its special case. Meanwhile, we give two modified quantum walk models that can improve the success probability in the exceptional configurations by numerical simulation. Furthermore, we introduce the concept of generalized exceptional configuration and consider search by quantum walk on a cycle with Grover coin. We find that the most common coin combination model (G, ?), where G is a Grover diffusion transformation, is a generalized exceptional configuration when just searching one marked vertex on the cycle. In the end, we find generalized exceptional configuration has a different evolution of quantum coherence from exceptional configuration. These extend largely the range of exceptional configuration of quantum walk search in some sense.
关键词	generalized exceptional configuration exceptional configuration coined quantum walk quantum walk search
DOI	10.1088/1367-2630/abca5d
语种	英语
WOS记录号	IOP:1367-2630-22-12-abca5d
出版者	IOP Publishing
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/57769
专题	中国科学院数学与系统科学研究院
作者单位	1.Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People’s Republic of China 2.School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, People’s Republic of China 3.NCMIS, MDIS, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, People’s Republic of China
推荐引用方式 GB/T 7714	Li,Meng,Shang,Yun. Generalized exceptional quantum walk search[J]. New Journal of Physics,2020,22(12).
APA	Li,Meng,&Shang,Yun.(2020).Generalized exceptional quantum walk search.New Journal of Physics,22(12).
MLA	Li,Meng,et al."Generalized exceptional quantum walk search".New Journal of Physics 22.12(2020).