物理学报Issue(1)：1-8,8.DOI:10.7498/aps.64.010301
星图上的散射量子行走搜索算法∗
Scattering quantum walk search algorithm on star graph
摘要
Abstract
Quantum walk is a typical quantum computing model which is receiving significant attention in recent years from theory researchers. In this paper, we prove that the two major formulations for discrete quantum walks, coined and scattering, are unitarily equivalent on star graph. We then propose a new quantum search algorithm on star graph based on the scattering quantum walk. It is shown that the temporal complexity of the algorithm is the same as that in Grover algorithm, but success probability is greater than that in Grover algorithm when the objects are more than one third of total items.关键词
硬币量子行走/散射量子行走/Grover算法Key words
coined quantum walk/scattering quantum walk/grover algorithm引用本文复制引用
刘艳梅,陈汉武,刘志昊,薛希玲,朱皖宁..星图上的散射量子行走搜索算法∗[J].物理学报,2015,(1):1-8,8.基金项目
国家自然科学基金(批准号:61170321)、高等学校博士学科点专项科研基金(批准号:20110092110024)和东南大学计算机网络和信息集成教育部重点实验室开放基金(批准号：K93-9-2010-18)资助的课题.* Project supported by the National Natural Science Foundation of China (Grant No.61170321), the China Specialized Research Fund for the Doctoral Program of Higher Education (Grant No.20110092110024), and the Key Laboratory of Computer Network and Information Integration of Ministry of Education of China (Grant No.K93-9-2010-18) （批准号:61170321）
