【摘 要】
:
随着量子计算与量子信息的深入发展,量子可逆电路的应用越来越多。可逆电路实现的是一个双射的可逆逻辑函数功能。由于它的可逆计算的功能,可逆电路不仅能够应用在量子计算,它同
论文部分内容阅读
随着量子计算与量子信息的深入发展,量子可逆电路的应用越来越多。可逆电路实现的是一个双射的可逆逻辑函数功能。由于它的可逆计算的功能,可逆电路不仅能够应用在量子计算,它同样可以应用在低功耗CMOS、纳米技术以及光计算等领域,因此量子可逆逻辑电路的研究对于量子计算与量子信息的发展具有重要的意义。
量子可逆电路的合成与优化在量子可逆电路应用中具有十分重要的作用。本文在研究当前的合成方法和优化技术的基础上,阐述了一种基于PPRM表达式变换合成法的迭代算法和一种新的优化技术——类模板优化技术,同时给出了类模板的优化算法。迭代算法摒弃了原先的PPRM合成法的优先队列的管理策略,采用深度优先的树的遍历,进行电路的合成。相对于使用优先队列的算法,迭代算法对存储空间的要求大为降低,减少了额外的开销。模板是当前流行的可逆电路优化技术,其优化效率依赖于优化算法和模板的数量。当前的模板存在缺陷,体现在它的控制线的不完整性,造成了模板的丢失。类模板优化技术是为了弥补当前模板技术缺陷而设计构造的。一个类模板就是一个模板库。类模板分为两部分:模板控制线库和模板基本电路。类模板不是有效的模板,不能直接用于电路优化,但类模板可以动态生成可逆逻辑优化所需模板。本文针对类模板给出了一个动态模板生成的法则,通过该法则,可以从类模板中动态生成更多的有效模板。对于模板的基本电路,类模板可以提供基于该基本电路的所有的有效模板,提高了电路优化效率。本文还通过实验数据分析了类模板的优化能力。实验表明,类模板的优化能力高于当前的模板优化技术。
其他文献
本文的研究内容集中在OLAP的两个核心问题上:(1)如何建立一个完善的多维数据模型(MDDM),以满足现实应用对数据表示和操作的需求;(2)如何实现OLAP系统,使得对于数据仓库的多维分析
随着我国法治社会的逐步发展,社会主义法制体系的进一步完善,各级政府新出台了大量的法律法规。与此同时,旧的政策仍在沿用,新旧政策的同时使用使得政策之间的碎片化日益严重,一旦政策碎片化趋势发展到“去中心化”的程度,将会导致整个政策体系的崩塌。如何发现政策体系中的政策要点及脆性点,避免政策脆性是目前政策研究领域中迫切需要解决的问题。本文在总结了国内外政策研究和复杂系统脆性研究的基础之上,首次提出了从政策
异构多核处理器系统将不止一种类型的内核集成在一起,可以同时发挥不同类型核心的长处,加快程序的执行速度并降低系统功耗。为提高异构CMP任务调度执行效率,充分发挥异构CMP
近年来,随着计算机网络的普及和网络用户的急剧增加,网络拥塞控制机制的研究变得越来越重要。TCP/IP是一项从实践中诞生的,并在实践中不断得到发展和完善的网络技术,也是目前
偏好是一种常见的认知现象,现在,偏好研究作为一个多学科交叉研究领域,为经济学家、计算机科学家、运筹学家、数学家、逻辑学家、哲学家等研究人员所关注。近几年来,偏好成为人工
目前,RFID技术在企业系统中有着越来越多的应用。为了方便RFID的应用集成,在RFID技术与企业应用之间,需要一个集成服务的框架,通过这个框架,较好地分离RFID技术与企业业务制
随着英特网技术的普及与发展,以及多媒体技术的进步,使得在单一网络平台上实现语音、数据、图象等多种业务成为可能。VoIP(Voice over IP)正是在这个背景下产生的,并得到了迅
图像信息是人类认识世界及人类自身的重要源泉,然而图像的数据量是巨大的。这样不仅对计算机的存储和处理能力提出了很高的要求,而且也使得图像通信的信道传输速率受到限制。因
软件可测试性是指软件在特定的输入分布下进行随机黑盒测试时,暴露故障的能力。软件的可测试性是衡量软件测试难易程度的一个重要指标,在测试的过程中可以指导测试进行的深度
网络生活随着计算机技术、网络技术日趋成熟以及电脑和智能化电器用具不断涌入普通百姓家庭,一种被专家们称之为“家庭电器集成系统”的家庭网络(Home Network)将在21世纪呈