-
题名相位不匹配的量子搜索算法
被引量：3
- 1
-
-
作者
金文梁
陈向东
-
机构
西南交通大学信息科学和技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第1期189-192,共4页
-
文摘
当搜索空间局限在二维复子空间中时,如果无序数据库中的总个数足够大,那么倘若任意的两个完全独立的相位旋转角集合(但其中一个集合中元素的个数相对于无序数据库中的总个数相对较小)满足多相位匹配方程,则仍然能以较高的成功概率找到唯一的目标态.本文针对一种带有特定前提条件的量子搜索问题,说明了可通过结合多相位匹配方程和经典的穷举算法以使得该目标态能以几乎接近100%的成功概率找到.最后给出了一个实例.
-
关键词
GROVER量子搜索算法
二维复子空间
多相位匹配方程
穷举算法
-
Keywords
Grover quanaun search algorithm
two-dimensional complex subspace
multiphase matching equation
exhaustivealgorithm
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名量子搜索算法的多相位关系研究
被引量：1
- 2
-
-
作者
金文梁
-
机构
扬州大学信息工程学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第7期1440-1447,共8页
-
文摘
假设给定一个总数为N的无序数据库,极其复杂的计算使得几乎不可能建立一个精确的数学公式来描述这个结论:在二维复子空间中,对于一个等幅分布的初始态,存在两个定义在实数域上的相位旋转角集合以使得唯一的目标态能以100%的成功概率找到;文中采取了一种近似的计算方法,通过归纳法推导出了多相位匹配方程.倘若其中一个相位旋转角集合中的元素个数j相对于N(N足够大)较小,则该方程就能保证唯一的目标态以较高的成功概率找到.接着,通过文中推导出的一个递推关系式,对任意给定的j>2,分析了Long算法的计算复杂性.最后,通过一些数值模拟的实例进一步验证了多相位匹配方程的有效性.
-
关键词
GROVER量子搜索算法
Long算法
Long算子
二维复子空间
多相位匹配方程
-
Keywords
Grover quantum search algorithm
Long algorithm
Long operator
two-dimensional complex subspace
multiphase matching equation
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名Grover量子搜索算法的一般化多相位匹配
- 3
-
-
作者
金文梁
陈向东
-
机构
西南交通大学信息科学和技术学院
-
出处
《计算物理》
EI
CSCD
北大核心
2012年第1期152-158,共7页
-
文摘
一个量子系统将不可避免地受到不可预知的微扰影响,据此断定文献中的Grover量子搜索算法的实验实现是在三维复子空间中完成的.同时证明在二维复子空间中,对任意给定的初始态|γ0〉=cosβ0|α〉+sinβ0 eiζ|β〉(β0是较小的正实数,ζ是任意的一个实数),存在解集Fj={(θj,θj-1,…,θ1),(φj,φj-1,…,φ1)}(整数j≥2)使得目标态能以100%的最大成功概率找到,其中相位旋转角θl和φl是不为2k'π的实数(1≤l≤j,k'为任意整数).如果只要求目标态以较高的成功概率找到,那么当一个无序数据库中目标态和非目标态的总个数足够大时,对于相对较小的正整数j,解集Fj可表示为Σji=1θl=Σji=1φl的形式.
-
关键词
GROVER量子搜索算法
二维复子空间
三维复子空间
多相位匹配方程
微扰
-
Keywords
Grover quantum search algorithm
two-dimensional complex subspace
three-dimensional complex subspaee
multiphase matching equation
perturbation
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
