收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

三维复子空间中的量子搜索和多相位匹配研究

金文梁  
【摘要】:在一个大型无序数据库中,与任何经典的搜索算法相比较而言,原先的Grover量子搜索算法能以平方根的加速找到唯一的目标态。并且该算法已经被证明为最优的。迄今为止主要是从以下的方面对该量子搜索算法进行了扩展: (1)假设有多个目标态; (2)以任意的酉变换来代替Walsh-Hadamard变换; (3)引入了概率幅扩大的思想; (4)通过并行的量子计算方式来进一步降低搜索次数; (5)以任意的相位旋转代替反方向的相位旋转; (6)初始态是任意的复概率幅分布,而不再是等概率幅分布; (7)讨论了任意的纠缠初始态。 为保证以100%的概率找到一个目标态,许多研究工作者给出了不同形式的精确的相位公式。自然要问一个目标元素的叠加态或者唯一的目标态是否只能在搜索空间只限制在二维复子空间中才能以100%的最大成功概率被找到。对任意的3×3酉矩阵而言,为使得复杂的计算得到充分的简化并得到数学上易处理的结果,可考虑运用下面的性质和技巧:1)一个厄米矩阵的特征值都是实数且对应于该厄米矩阵的不同特征值的特征矢量是互相正交的;2)由于对易性,两个厄米矩阵共同拥有的规格化正交矢量完全集可能存在;3)假设存在两个厄米矩阵共同拥有的规格化正交矢量完全集。那么,如果属于其中之一的厄米矩阵的某个特征值是简并的,则该特征值的简并度应通过另一个厄米矩阵来予以消除。利用上述性质,我们证明了在三维复子空间中,只要偏离角不等于零那么无论给定什么样的初始态,都不能以100%的概率找到一个目标元素的叠加态或唯一的目标态。通过利用将一个3×3酉矩阵分解为两个相互对易的厄米矩阵和指数矩阵的性质这两种不同的方法,进一步论证了如果在一个无序数据库中总的目标态和非目标态的个数充分大,那么对应于两个相同相位旋转角的情形,找到唯一目标态的最大成功概率近似地等于一个偏离角的余弦函数的平方。 另一方面,由于一个量子系统将不可避免地受到不可预知的微扰影响,我们得出了以前文献中所报道的Grover量子搜索算法的实验实现实际上是在三维复子空间中完成的结论。同时,利用指数矩阵的性质表明了在一个二维复子空间中,对于任意给定的初始态,倘若满足多相位匹配方程那么就能以较大的成功概率找到唯一的目标态。 本文按照任意的初始态、任意的酉变换和任意的相位旋转角的方式以具体的数据实例严格核实了上述结论。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 付淇;李正凡;;基于CLIQUE的聚类算法研究[J];华东交通大学学报;2006年05期
2 陈慧萍;王煜;王建东;;子空间聚类算法的研究新进展[J];计算机仿真;2007年03期
3 姜文瀚;周晓飞;杨静宇;;子空间样本选择及其支持向量机人脸识别应用[J];计算机工程与应用;2007年20期
4 周红福;宫学庆;郑凯;周傲英;;基于高维空间的在线高效子空间Skyline算法——CSky[J];计算机学报;2007年08期
5 吴明芬;;线性空间上基于同余的上(下)近似[J];模糊系统与数学;2008年01期
6 葛凌云;张继福;蔡江辉;;基于微粒群和子空间的离群数据挖掘算法研究[J];系统仿真学报;2009年07期
7 张强;吴腾飞;杨颖;;基于候选对象裁剪的密度子空间聚类[J];天津大学学报;2010年07期
8 廖海斌;徐洪章;;基于鉴别主成份分析的基因表达数据特征提取[J];燕山大学学报;2010年05期
9 郝黎宏;李广军;熊兴中;;循环前缀块传输系统中的一种MIMO盲信道估计算法[J];信号处理;2010年12期
10 王庆军;张汝波;;基于Log-Gabor和正交等度规映射的人脸识别[J];计算机科学;2011年02期
11 朱志德;李宇光;;ESPRIT的理论分析及其算法研究[J];哈尔滨工程大学学报;1992年02期
12 朱述龙;适用于遥感图像分类的对偶子空间分类器[J];测绘学院学报;1995年01期
13 董亮;曹秀英;毕光国;;利用子空间的投影和跟踪改进OFDM信道估计[J];中国工程科学;2006年11期
14 何虎翼;姚莉秀;沈红斌;杨杰;;一种新的子空间聚类算法[J];上海交通大学学报;2007年05期
15 陈立珍;崔国勤;李卓;;基于子空间增量学习的视频中人脸图像检索[J];计算机辅助设计与图形学学报;2007年09期
16 高增来;卢艳娥;冯永浩;;特征空间分解算法分析与仿真[J];现代电子技术;2008年11期
17 严利民;王浩;金晨;冉峰;;平板显示器件的灰度显示优化结构[J];液晶与显示;2008年05期
18 陈章进;徐美华;冉峰;王亚红;;基于最优扫描结构的分形IP核设计[J];固体电子学研究与进展;2008年04期
19 王静;李凡长;;基于DFL的自主学习子空间的公理体系研究[J];计算机科学;2008年12期
20 周志宇;鲁五一;;热风回流焊机的子空间模型辨识[J];仪器仪表用户;2009年01期
中国重要会议论文全文数据库 前10条
1 李军;徐朝阳;何腾;章新华;;两种水声信道盲辨识算法比较研究[A];2009年全国水声学学术交流暨水声学分会换届改选会议论文集[C];2009年
2 张爱民;李秀林;林京;;相干信号子空间宽带目标方位估计算法的误差分析[A];2004年全国水声学学术会议论文集[C];2004年
3 周绍生;武玉强;初学导;;渐近状态观测器的存在性问题[A];1996中国控制与决策学术年会论文集[C];1996年
4 董芃;唐万斌;;基于Grassmann流型理论的有限反馈技术在MIMO系统中的研究[A];2008年中国西部青年通信学术会议论文集[C];2008年
5 丁金嫚;罗富宝;祝磊;;TLS-ESPRIT在同步电机参数辨识中的应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集(下册)[C];2008年
6 孙俊峰;王新龙;;基于非线性动力学的子空间语音增强[A];2004年全国物理声学会议论文集[C];2004年
7 沈兴鹏;刘雪芳;傅丰林;;一种基于子空间的MIMO-OFDM系统信道盲估计算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
8 梁久祯;黄德双;何新贵;;多输入单输出前馈神经网络映射机理研究[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 卢丹;李平;吴仁彪;苏志刚;;一种对导向矢量误差稳健的GPS抗干扰算法[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
10 王春江;钱若军;王人鹏;;平衡矩阵子空间的物理意义与分解技术[A];第九届空间结构学术会议论文集[C];2000年
中国博士学位论文全文数据库 前10条
1 金文梁;三维复子空间中的量子搜索和多相位匹配研究[D];西南交通大学;2011年
2 郭军;典型群的几何学在组合与设计理论中的应用[D];大连理工大学;2010年
3 钟红恩;复杂大系统的分散控制理论与应用研究[D];西北工业大学;2003年
4 黄磊;快速子空间估计方法研究及其在阵列信号处理中的应用[D];西安电子科技大学;2005年
5 徐振海;极化敏感阵列信号处理的研究[D];国防科学技术大学;2004年
6 周红福;基于索引的Skyline算法研究[D];复旦大学;2007年
7 唐雪海;北京市城六区三维绿量估算与分析研究[D];北京林业大学;2011年
8 宋汉斌;三维调制解调器的理论研究[D];复旦大学;2012年
9 姚淅伟;子空间量子计算的核磁共振实验研究[D];中国科学技术大学;2008年
10 姜伟;正交量子态的局域区分问题[D];中国科学技术大学;2009年
中国硕士学位论文全文数据库 前10条
1 付丽慧;具有几何参数的d-界距离正则图与认证码[D];河北师范大学;2007年
2 陈小龙;关于RS码子空间子码的研究[D];解放军信息工程大学;2001年
3 李光平;DS-CDMA通信系统中盲多用户检测算法的研究[D];湖南大学;2005年
4 许晓杰;MIMO-OFDM系统中信道估计技术和译码算法的研究[D];吉林大学;2006年
5 温之建;多变量系统辨识的研究与应用[D];北京化工大学;2004年
6 高金梅;MBEKHTA子空间和CI算子[D];曲阜师范大学;2003年
7 马春华;基于子空间的盲辨识和盲均衡算法[D];西安电子科技大学;2005年
8 张莉;基于传声器阵列的声源定位方法研究[D];电子科技大学;2007年
9 郭建华;基于二阶统计量子空间盲均衡算法的研究[D];太原理工大学;2008年
10 苏进;一种分层聚类模型及其在电信行业的应用研究[D];合肥工业大学;2005年
中国重要报纸全文数据库 前10条
1 本报记者 刘霞;将三维电影搬回家[N];科技日报;2009年
2 本报记者 陈凌;坚持做高端产品[N];计算机世界;2000年
3 李坤;山西三维投资1.02亿涉足焦化产业[N];证券时报;2010年
4 ;三维(3D)编织 展示纺织几维空间?[N];中国纺织报;2011年
5 樊江洪;山西三维 30载铺就辉煌路[N];山西日报;2000年
6 记者 耿诺;网上呈现三维北京 地下施工一图通用[N];北京日报;2010年
7 王张寿 张立文 本报记者 张建忠;“三维高新”耀三晋[N];经理日报;2002年
8 本报记者 李方;导航步入智能三维时空[N];中国消费者报;2010年
9 王张寿 石新忠 本报记者 张建忠;心血凝聚的丰碑[N];厂长经理日报;2001年
10 记者 韩晓菊;东方物探厄瓜多尔三维项目结束[N];中国石油报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978