一种量子神经计算网络模型.PDFVIP

第 43 卷 　第 5 期 ( ) Vol. 43 No. 5 复 旦 学 报 自然科学版 2004 年 10 月 Journal of Fudan University (Natural Science) Oct. 2004 　　文章编号 (2004) 一种量子神经计算网络模型 1 ,2 1 1 解光军 , 范海秋 , 操礼程 ( 1. 合肥工业大学 理学院应用物理系 ,合肥 　230009 ; 2 中国科学技术大学 量子信息重点实验室 ,合肥 　230026) 摘 　要 : 量子计算以其独特的计算性能引起广泛瞩目 ,人们越来越多地探讨它与传统计算模式的结合. 研究以 ( ) 通用量子逻辑门组 即相移门和受控非门 作为计算基函数 ,构造新的量子神经计算网络模型. 仿真结果显示 , 就算例而言 ,该量子神经计算网络的性能优于传统的神经网络. 关键词 : 量子计算 ;量子神经计算网络 ;量子门 中图分类号: TP 3 ; TP 18 文献标识码 : A 　　　　 1 　概述 20 世纪 80 年代初 Benioff 和 Feynman 提出了量子计算的概念 ,随后 Shor 提出大数质因子分解算法 , Grover 提出无序数据库的量子搜索算法 ,从此量子计算以其独特的计算性能引起了广泛瞩目 ,并迅速成 为研究的热点1 . 量子计算利用了量子理论中有关量子态的迭加、纠缠和干涉等特性 ,通过量子并行计算 ( ) 使得某些在经典计算机上计算复杂度很高的问题有可能降低其复杂度 如 NPhard 问题等 . 神经计算是通过对人脑工作机理的简单模仿、建立在简化的神经元模型和学习规则基础之上的一种 计算模式 ,它特殊的拓扑结构和学习方式产生了许多计算上的优势 ,但是随着信息处理量和复杂度的增 加 ,神经计算的局限与不足也逐渐凸现出来 ,这些本质上的缺陷使得人们对于传统神经计算理论的进一步 发展提出强烈的要求 ,于是便出现了神经计算与其他理论相结合的实践 ,其中与量子计算的结合具有十分 诱人的前景 ,是当前人工神经网络理论发展的一个前沿课题. ( ) 将量子计算与神经计算结合起来即量子神经计算 Quantum Neural Computation ,其基本动机主要 有 : ①大脑中存在量子过程的讨论 ,Penrose 曾指出,连接量子现象和广义相对论的新型物理学可以解释一 些脑力活动 ,诸如理解、感知、意识等 , 同时 Hameroff 指出 ,上述方法不再是研究由神经元所组成的网络结 ( ) 构 ,而是着重分析细胞内部的细微结构 ,如神经元内骨骼支架的微管 Cytoskeletal Microtubule ,此外还有 其他一些相关的讨论 ; ②量子计算这一新的计算模式与传统计算有着质的不同 ,它包含有许多特殊的性 质 , 目前是科学界研究的热点之一,将它引入神经计算可能会产生一些意想不到的结果 ; ③计算机硬件的 发展存在极限 ,当集成电路的线宽继续缩小下去 ,Moore 定律将会失效 , 门和连线仅包含几个原子,量子效 应就会出现并且发挥重要的作用 ,那时就不得不涉及到量子计算 , 同样道理 ,神经计算