量子可逆逻辑电路综合研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:zwhc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子计算机的提出是源于经典计算机的两大极限:物理极限—集成度越高,芯片内部量子现象越显著;性能极限—能耗和散热限制了集成度的提高。研究表明,芯片耗能产生于计算过程中的不可逆过程,而量子力学中的幺正变换可以将计算过程转换为可逆过程,从根本上解决能耗问题。因此,量子可逆计算是量子计算的核心,量子可逆电路综合技术是构建量子计算机的关键技术之一,对于量子计算与量子信息的发展具有重要的意义。已有许多研究者提出了各种综合算法,但是由于相应的搜索空间随电路规模增长成指数级增长,已提出的可逆逻辑综合算法虽然能够得到近似最优解,但是存在计算时间过长或者对特定电路综合的效率低下等问题。  本文在研究前人各种相关算法的基础上,提出了基于对换电路门库的可逆逻辑综合算法。该算法以可逆逻辑本质上是置换为数学基础,运用数论中对置换的分析,总结了对换门库;针对可逆函数等价于置换的特点,将相应的可逆函数转换为对换序列,进而参照已经总结好的对换门库,进行可逆逻辑综合。最后,通过综合运用各种电路优化方法对综合所得的初始电路进行优化,减少门数量,提高电路的整体性能。该算法可针对特定的函数进行分析,从而方便对单一函数进行处理,不必对全部n量子比特的函数进行综合后再进行查找。分析表明,该算法降低了对特定电路综合的时间空间要求,提高了综合效率。
其他文献
在网络技术飞速发展、网络信息量激增的今天,网络安全日益受到人们的关注。网络攻击正向综合多样化、协同合作化、自动智能化发展,传统的网络防御策略已经不足以应付如此的局面
基因数据分析是当前的研究热点,倍受机器学习、数据挖掘研究者的关注。基因读段定位是基因数据分析的关键环节,而基因聚类则是基因功能分析的重要途径,是生物学家寻找未知基
本文研究嵌入式频谱分析系统的优化设计和实现问题。论文完成了以ARM处理器为核心的系统的软、硬件设计,进行了信号的采集和处理的实际测试,对实验数据进行了分析。为了实现对
随着信息数字的到来,互联网飞速发展,各种新业务不断涌现。随之而来的是各种网络问题也相继出现,给网络监测带来更大的挑战。网络监测的过程是:采集相关网络数据,通过对数据
随着信息技术的飞速发展,21世纪的制造企业将面临更为激烈的竞争。产品的生产模式由少品种、大批量逐步转变为多品种、变批量,信息化的科学合理利用成为企业是否能在角逐中胜
在GIS(GeographyInformationSystem,地理信息系统)领域,常常因数据海量性及地理分布的广泛性,信息不能广泛共享,而造成很大程度的资源浪费问题。网格计算是一种利用互联网把广泛
在这个信息增长非常迅速的时代,人们对信息的需求越来越多,越来越专业,对信息的筛选要求也越来越高。一方面人类在学习过程中所获取的知识的来源途径已经走向了互联网,而另一
本文分析了现有工作流管理系统的不足以及当前Web服务发展的新趋势,研究了当前Web服务和工作流技术的原理和特点,探讨了Web服务与工作流技术组合的必然,提出了一种基于Web服
足球机器人比赛是多智能体系统研究的一个新的标准问题。开发这样的一个软件系统对于足球机器人的理论研究和模型测试有重要的意义。本文以足球机器人系统为研究背景,主要对
嵌入式应用的多样化需求,以及与嵌入式系统相关技术的发展,动态扩展技术在嵌入式领域的重要性愈加明显。在研究了当前几种主流的内核动态扩展技术以及Linux可加载内核模块机制