神经计算的量子推行#39;.pdfVIP

神经计算的量子推广 神经计算的量子推广’ 解光军 屠颖尊 操礼程 合肥工业大学理学院应用物理系，合肥 230009 摘 要 本文分别从墓本动机、内在联系、具体方法以及硬件实现等几个方面探讨了将传统的神 经计算推广到量子领域，最终形成一个全新的计算范式一量子神经计算((QuantumNeural Computation), 羊扮祠 神经计算 景子计算 量子神经计算 量子神经网络 1 引 言 神经计算 (NeuralComputation)是通过对人脑工作机理的简单模仿，建立在简化的神经元模型和学 习规则基础之上的一种计算范式，它特殊的拓扑结构和学习方式产生了许多计算上的优势，主要体现在 ，这些特点己拥有许多非常成功的应用， 但是，随着信息处理量的增加，神经计算的局限与不足也逐渐凸现出来，特别表现在:①传统意义上的 学习在信息量大的情况下处理速度过慢，不符合人脑实时反应、大容量作业的特征;②人工神经网络的 记忆容量有限;③人工神经网络需要反复训练，而人脑具有一次学习的能力;④人工神经网络在接受新 的信息时会发生灾变性失忆 C〔atastrophicForgetting)现象等。这些本质上的缺陷使得人们对于传统神 经计算理论的进一步发展提出强烈的要求，于是便出现了神经计算与其它多种理论相结合的实践，其中 与量子计算 (QuantumComputation)的结合具有巨大的潜力和迷人的前景。 量子计算的概念最早是在1982年由Feynman提出的P1，它的计算优势主要体现在量子的超并行 uantumParallelism)计算。根据量子理论中的态迭加原理，在n个量子比特 (Qubit)中可以存储2个 (Q 数据，然后利用有效的量子算法实现并行计算，这就使得量子计算具有处理海量数据的能力，并且使某 些常规方法难解的问题 (如NP问题)得以简化，例如1994年曾有人就RSA-129问题 (一种公钥密码系统) 用1600台经典计算机进行因式分解，结果需要8个多月才能完成，并进一步推算，若将数字位数增加到1000 or量子算法只需几百万步即可完成[21 位则需1025年，而在量子计算机上使用Sh 将神经计算与量子计算结合起来的基本动机主要有:①大脑中存在量子过程的讨论，Penrose曾指出， 一‘义相对论的新型物理学可以解释一些脑力活动，诸如理解、感知、意识等[31，同时 连接量子现象和] Hameroff也指出，上述方法不再是研究由神经元所组成的网络结构，而是着重分析细胞内部的细微结构， 如神经元内骨骼支架的微管 (CytoskeletalMicrotubule)4[1，此外还有其它一些相关的讨论[51.②量子计 算这一新的计算模式与传统计算有着质的不同，它包含有许多特殊的性质，目前是科学界研究的热点之 一[[61③计算机硬件的发展存在极限，当集成电路线宽继续缩小下去，Moore定律将会失效，门和连线 并且发挥重要的作用，那时我们就不得不涉及到量子计算。同样 仅包含儿个原子，量子效应就会出现， 道理，神经计算的量子推广也是其发展的必然趋势，而且这一推广势必会引入量子计算的一些奇特性质。 本文受到国家自然科学基金No安徽省自然科学基金No资助。解光军，男，1970年生，博士， 副教授，主要研究方向为量子信息处理、VLSI设计，现在中国科学技术大学童子信息重点实验室从事博士后研究;屠 颖尊，女，1981年生，硕士生:操札程，男，1981年生，硕士生。 计算机技术与应用进展.2004 口口贝. 口叹皿 口 口曰 口闷鱼鱼鱼立鱼鱼旦圈口口坦旦鱼里 暇曰日鱼鱼鱼皿贝 口口鱼鱼鱼 颐贝口 我们认为，将神经计算和量子计算相结合有以下意义:①有助于研究大脑_E作的机理;②深入研究 神经计算本身;③探索新的信息处理方式，开辟全新的计算范式— 量子神经计