论文部分内容阅读
量子计算和神经网络结合而产生的量子神经网络(Quantum Neural Network,QNN)是新兴和前沿的学科之一,目前在全世界还处于研究者个体探索的阶段,发展还很不成熟。科学家研究量子神经网络一方面设计新型的量子神经网络模型,另一个方面研究某种模型的具体工作算法和实际应用。在分析量子力学和量子计算理论中的一些原理和概念的基础上,通过设计神经网络拓扑结构和训练算法,形成新的量子神经网络模型。本论文创造性研究成果如下(1)提出了量子M-P和感知器网络模型利用量子线性叠加提出了量子M-P神经网络模型。并且在网络输入的量子状态为正交态和非正交态的两种情况下描述了该网络的工作原理以及它的权值更新算法。同时结合量子计算和传统的感知器网络提出了量子感知器网络模型,通过对量子感知器进行实例分析、性能分析和仿真实验表明一个单神经元量子感知器能实现单神经元经典感知器无法实现的XOR功能。(2)提出了带权值的量子神经网络模型在Grover量子算法的基础上,提出了一个带权值的量子神经网络和对它的训练方法,这种权值训练方法完全工作在量子机制下。这种网络能处理现实中的一些经典问题。并且基于Grover量子搜索算法的权值更新算法总能以一定的概率学习训练样本,达到网络的目的。(3)提出了量子Hopfield神经网络模型提出了存储矩阵元素基于概率分布的量子Hopfield神经网络模型,它的存储容量或记忆容量提高到了神经元个数的2N倍,比传统的Hopfield神经网络有了指数级的提高。并且工作过程符合量子演化过程。(4)提出了无权值的量子神经网络模型提出了两种无权值的量子神经网络,一种是量子竞争神经网络,它通过量子竞争能够对模式进行识别和分类。它在存储待识别的模式时存储容量或记忆容量比传统的竞争神经网络有了指数级的提高。另一种是随时间演化的量子门网络,它通过依赖于时间的初始哈密顿量所对应的本征态为量子初始态。随后哈密顿量随时间发生变化,经过一定的时间T后哈密顿量所对应的量子本征态就是网络需要的目标状态。(5)提出了量子多模式识别网络模型本论文为量子多模式识别网络模型设计了三种不同的量子多模式识别算法:一种是多模式高概率量子搜索算法,它通过一系列的幺正操作能在模式集中以较高的概率搜索目标,并且该算法在搜索多目标模式时能在一次算法的执行中就找到目标。另一种是带冗余项的多模式识别算法,它采用了新的模式集量子初态和量子编码设计方案。并充分利用量子计算的并行特性,可以同时对模式集中的多个模式以一定的概率进行识别。最后一种是部分多模式识别算法,它把数据库的N个搜索项分成K等份,在此基础上,它可以在数据库中以量子算法同时搜索到多个模式,并且它又比全局多模式搜索算法减少了(3b/4p)1/2-π/6(b/p)1/2搜索迭代次数。