Brǖschweiler量子搜索算法的改进及其实验实现

量子计算与经典计算相比 ,能够极大地提高运算速度 ,解决一些经典计算不能解决或很难解决的问题 .对于在无序数据库中进行搜索这类问题 ,可以用量子算法 ,如Br櫣ｓｃｈｗｅｉｌｅｒ量子搜索算法来解决 .与经典算法相比 ,Br櫣ｓｃｈｗｅｉｌｅｒ量子算法能够指数次地提高搜索速度 .在Br櫣ｓｃｈｗｅｉｌｅｒ提出的算法中 ,数据量子位和观测量子位 (辅助量子位 )是分开的 ,属于不同的量子位 .通过研究 ,对Br櫣ｓｃｈｗｅｉｌｅｒ算法作了改进 ,使之不需要用辅助量子位 ,就可以达到指数次提高搜索速度的目的 .改进后的Br櫣ｓｃｈｗｅｉｌｅｒ量子算法有利于简化实验的设计和实现过程 .同时还利用核磁共振实验 ,演示了改进后的Br櫣ｓｃｈｗｅｉｌｅｒ量子算法的实现. In recent years, quantum computing research has made big progress, which exploit quantum mechanical laws, such as interference, superposition and parallelism, to perform computing tasks. The most inducing thing is that the quantum computing can provide large rise to the speedup in quantum algorithm. Quantum computing can solve some problems, which are impossible or difficult for the classical computing. The problem of searching for a specific item in an unsorted database can be...     

量子算法核磁共振实现脉冲序列设计程序问题研究

从两量子位核磁共振量子处理器物理模型出发,利用Raedt小组提出的自旋-1/2代数理论,根据量子控制非门的定义及Grover量子算法原理,介绍了量子控制非门的4种不同脉冲序列及两量子位Grover量子算法的两种不同脉冲序列的设计过程,通过数值求解含时薛定谔方程模拟量子控制非门和两量子位Grover量子算法,等价于执行量子控制非门和两量子位Grover量子算法运算,演示和分析量子控制非门及两量子位Grover量子算法核磁共振脉冲序列设计呈现的量子程序问题.     

基于量子蚁群算法的旅行商问题求解及算法评估

量子蚁群算法是一种将量子理论与传统蚁群算法结合的高效生物进化算法,主要应用于故障诊断、路径规划、图像分割等问题的优化.基于传统蚁群算法的流程,介绍量子蚁群算法中的量子理论基础以及量子理论如何应用于蚁群算法.通过若干旅行商问题实例分析量子蚁群算法较传统蚁群算法的优势.针对目前研究多以离散指标来评估不同算法、难以直观显示不同算法综合差别的问题,提出一种综合评估算法搜索效率的方法,成功应用于量子蚁群算法和传统蚁群算法的对比,具有一定的实践意义.     

量子算法与量子计算实验

从量子体系的基本特性出发,介绍了量子计算的基本概念和物理背景,系统阐述了几种主要的最子算法以及量子计算在实验方面的发展现状。 对比经典计算机,讨论了量子计算机的优越性、实现量子计算的困难和以期克服的途径。     

量子信息讲座读讲 第一讲 量子计算中的因子分解

因子分解对所有的现行计算机而言是难解的。这是现在通用的公共加密系统的基础。文章介绍了在量子计算机上的进行的Shor量子算法,即利用量子态的相干叠加和纠缠特性以及量子逻辑门实现量子计算的方法;并着重从理论原理和实验实现忱两方面说明利用余因子函数和离散傅里叶变换使这种量子算法对因子分解是有效的。     

量子算法与量子计算实验

从量子体系的基本特性出发 ,介绍了量子计算的基本概念和物理背景 ,系统阐述了几种主要的量子算法以及量子计算在实验方面的发展现状。对比经典计算机 ,讨论了量子计算机的优越性、实现量子计算的困难和以期克服的途径。     

计算的量子飞跃

利用量子力学的迭加和纠缠等特性进行的量子计算是计算技术的巨大飞跃。它能够比经典计算远为有效地解决一些问题。例如最为著名的Ｓｈｏｒ的算法原则上能够以多项式的时间因子化大的合数,从而使得经典计算机难以计算的这一问题得以解决。文章介绍了至今所发现的主要量子算法的基本原理和步骤,并且概述了量子计算的优越性、现状和发展前景,同时讨论了量子计算在物理学上的应用和意义。     

量子计算算法介绍

量子计算机利用量子力学原理进行计算,具有量子并行计算的优势,能够超越经典计算1990年中期,量子算法取得突破,舒尔(Shor)构造了大数质因子的量子算法,葛洛沃(Grover)构造了无序数据库的量子搜索算法,引起了人们对量子计算的重视,极大地推动了量子计算的研究.文章简单介绍了几个典型的量子算法以及量子算法研究的一些新进展.     

绝热量子计算理论引介

本文引介绝热量子计算理论评述量子绝热定理最新的应用。基于量子绝热方法在最新的前沿领域量子计算中建立量子绝热算法。我们引介"局域量子绝热",并考虑了这一局域绝热概念对量子算法的可能应用。     

绝热量子计算理论引介

本文引介绝热量子计算理论评述量子绝热定理最新的应用.基于量子绝热方法在最新的前沿领域量子计算中建立量子绝热算法.我们引介"局域量子绝热",并考虑了这一局域绝热概念对量子算法的可能应用.