-
题名Grover量子搜索算法的一般化多相位匹配
- 1
-
-
作者
金文梁
陈向东
-
机构
西南交通大学信息科学和技术学院
-
出处
《计算物理》
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
[自动化与计算机技术—控制理论与控制工程]
-
