计算机工程与应用2016，Vol.52Issue(15)：43-48,6.DOI:10.3778/j.issn.1002-8331.1510-0064
开放量子行走的击中时分析
Analysis of hitting time for open quantum walk
摘要
Abstract
As a basic tool of quantum searching algorithms, quantum walk is an important reseach subject. Meanwhile, hitting time is a standard which measures a speed about quantum walk reaching some target vertex. It has been widely used to study quantum algorithms. In an open quantum environment, four definitions of hitting time are introduced for open quantum walk:single hitting time, parallel hitting time, average hitting time and limit hitting time. These four hitting times are distinguished. The related facts show that the first two are used to describe a case of locally reaching the target vertex while the latter two are used to describe a case of reaching the target vertex from an overall and limitation situation. For homogenous open quantum walk, non-homogenous open quantum walk and nested open quantum walk, their calcula-tions of four hitting times are respectively given.关键词
量子算法/量子行走/开放量子系统/击中时Key words
quantum algorithm/quantum walk/open quantum system/hitting time分类
信息技术与安全科学引用本文复制引用
林运国,蔡水英..开放量子行走的击中时分析[J].计算机工程与应用,2016,52(15):43-48,6.基金项目
福建省教育厅中青年教师教育科研项目（No.JA13115）。 （）
