基于汉明距离变换递减和规则优化的可逆逻辑综合算法研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:shushuclover1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子电路的研究对量子计算与量子信息的发展具有重要的意义,量子电路不仅能够应用于量子计算,而且可以应用于低功耗CMOS、纳米技术以及光计算等领域。量子电路综合,是研究在给定的可逆函数、量子门及其他约束条件下,找到实现该可逆函数功能的,具有最小或较小的量子代价的逻辑电路。   现有的可逆逻辑综合算法一般是先生成原始电路,然后通过特定的优化规则对原始电路进行优化,以期得到最优或较优的电路。然而,现有算法生成的原始电路门数较多,这增加了后续优化工作的难度。本文提出了一种基于可逆函数的真值表的异位数定义,然后根据异位数来判定是否需增加非门来减少输入和输出向量的汉明距离,从而简化函数,最后采用汉明距离递减变换的算法生成最终的电路。该算法极大的减少了原始电路的门数,从而降低了后续优化工作的难度。通过对扩展通用Toffoli(EGT)门特性的分析,本文给出了一种适用于该通用算法的优化策略。   利用该算法,对所有三比特可逆函数进行了量子电路仿真实现,并对实验结果进行了统计分析。实验结果表明,相比于其他的综合算法,本文算法生成的原始电路更接近于最优解或近似最优解,从而简化了后续优化工作。  
其他文献
一直以来,由于传统中医舌诊缺乏现代医学理论依据,主观性强,其诊断结果比较容易受医生的自我经验积累和所处环境等因素的影响,缺乏客观和定量化的依据。另一方面,由于受传统
磁共振成像技术由于具有成像参数多、分辨率高、无电离辐射损伤、可任意层面断层成像等特点而在医学上得到广泛的应用。但是,磁共振图像也具有成像时间长、软组织对比度不高
复杂网络的研究已经成为互联网、社会学、生物学等多个领域的一个基础课题。节点的聚集现象是很多复杂网络具有的一个特性,被称为簇、社团或群。语义复杂网络的聚集现象可以
高维数据聚类是数据挖掘领域的重点、难点,特别是高维分类型数据的聚类。数据的稀疏性以及“维度灾难”等因素,使得传统的相似度度量方法在分类型数据之间的相似度都趋于无穷而
钱塘分布式文件存储系统是在国家重大科技攻关项目的支撑下,研制的面向云计算、互联网等高端应用的分布式文件存储系统。论文结合该系统的版本升级,研究了分布式文件存储系统
中文信息处理作为一门与计算机科学、语言学、数学、信息学和声学多门学科相结合的交叉型学科,随着Internet的普及和信息处理技术的发展,近年来得到快速的发展。中文信息处理
随着互联网技术的日益发展与普及,包括电子书、音视频等在内的数字媒体渐渐被人们所接受,数字内容产业也在文化产业当中越来越重要。对数字内容的版权保护越来越受到各方面的重
随着物流产业的迅速发展,第四方物流系统应运而生。面对物流过程中发生的应急事件,需要快速准确的调配相应的应急物资来进行处理。如何调配应急物资,如何实现应急物资快速运
量子信息处理技术在计算速度、通信安全、信息容量等方面,可远远突破传统信息处理技术的极限。量子计算机具有很强的并行计算能力,能够解决传统计算机难以解决的许多重要问题。
随着工业自动化水平的迅速提高,人们对工业检测软件的要求越来越高,使得传统的工业检测软件无法满足用户的需求。机器视觉技术在工业在线检测中的应用是近年来研究的热点之一