相位不匹配的量子搜索算法

• 作者: 金文梁 陈向东
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Grover量子搜索算法 二维复子空间 多相位匹配方程 穷举算法
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 科研通信
• 页码范围: 189-192
• 分类号: TP301.6
• 字数: 2696字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.01.031

摘要

当搜索空间局限在二维复子空间中时,如果无序数据库中的总个数足够大,那么倘若任意的两个完全独立的相位旋转角集合(但其中一个集合中元素的个数相对于无序数据库中的总个数相对较小)满足多相位匹配方程,则仍然能以较高的成功概率找到唯一的目标态.本文针对一种带有特定前提条件的量子搜索问题,说明了可通过结合多相位匹配方程和经典的穷举算法以使得该目标态能以几乎接近100％的成功概率找到.最后给出了一个实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈向东	西南交通大学信息科学和技术学院	159	826	13.0	17.0
2	金文梁	西南交通大学信息科学和技术学院	2	5	2.0	2.0