电子学报2016，Vol.44Issue(3)：555-559,5.DOI:10.3969/j.issn.0372-2112.2016.03.009
基于 Grover 硬币算子的量子行走在商图上的演化算子
The Evolutionary Operator of Quantum Walks with Grover Coin on Quotient Graph
摘要
Abstract
Using the symmetry of graphs,quotient graph is adopted as an important mathematical tool to analyze quan-tum walk algorithms.The evolution operator of quantum walk on quotient graph consists of shift operator and coin operator. This paper presents a method to construct the matrix of Grover coin operator on the quotient graph of hypercube,and gives a proof of its correctness.As the shift operator on quotient graph can be derived straightforwardly from shift operator on the orig-inal graph,the unitary evolution operator of quantum walks with Grover operator as coin operator can be determined.关键词
硬币算子/商图/量子行走Key words
coin operator/quotient graph/quantum walk分类
信息技术与安全科学引用本文复制引用
薛希玲,李文骞,陈汉武,刘志昊..基于 Grover 硬币算子的量子行走在商图上的演化算子[J].电子学报,2016,44(3):555-559,5.基金项目
国家自然科学基金（ No．61170321）；高等学校博士学科点专项科研基金（ No．20110092110024）；江苏省自然科学基金 （）
