基于真值表演算的量子可逆逻辑电路综合

来源 :东南大学 | 被引量 : 0次 | 上传用户:kongduiyue2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着量子计算与量子信息的深入发展,量子可逆电路的应用越来越多。可逆电路实现的是一个双射的可逆逻辑函数功能。由于它的可逆计算的功能,可逆电路不仅能够应用在量子计算,它同样可以应用在低功耗CMOS、纳米技术以及光计算等领域,因此量子可逆逻辑电路的研究对于量子计算与量子信息的发展具有重要的意义。   探讨以较小的代价(最少的可逆门)自动高效地构造量子可逆逻辑电路,是可逆逻辑电路综合研究的重点。目前,各种量子逻辑电路综合算法,都存在量子逻辑电路规模小、综合代价过高、优化时空复杂度高等一系列问题,还不能满足未来量子计算和量子信息以及其他领域对量子可逆逻辑电路要求。本文采用扩展的通用Toffoli门(EGT)作为基本门库,综合出全部三量子最优电路;然后以三量子最优电路为基础,提出了一种新颖的四量子可逆逻辑综合方法;接着通过三条规则(消去、合并和移动)对电路进行优化,通过真值表输出端置换的思想,综合四量子可逆逻辑函数,以减少EGT门的数量;最后对四量子电路综合方案进行递推拓展,提出两种任意量子可逆逻辑电路综合的新方法:①基于三量子最优电路的多量子电路综合,②基于二分法思想的多量子电路综合。   选用EGT门库综合出全部的三量子电路,共40320个,与传统选用TOF门库综合相比,电路最大长度减少了2个门(从8减少到6个门),平均长度减少了21.98%(从5.87减少到4.58个门)。四量子电路综合方法是先将一个四量子电路的函数表示成真值表的形式;通过线拓扑变换和对换演算,将四量子电路映射函数的真值表分解成2块相互独立的三量子电路映射函数的真值表;查找相应的最优三量子电路,直接生成相关电路;最后将对换演算的电路并入该电路,经过局部优化即可生成最终电路。分析结果表明,用这种方法综合四量子电路平均需13.16个EGT门,最多只需要20个EGT门。与同类算法相比,大幅减少EGT门的数量,同时还避免了时空复杂度太大的问题,便于经典计算机实现。使用输出端置换思想改进四量子电路综合方案,分析结果表明,平均EGT门的数量减少了16.81%(从13.16减少到10.95个门),进一步降低电路综合的代价。
其他文献
Moodle是一种建立网上教学系统的平台,以其经济性和易用性等特点,已在教育领域中得到广泛的应用。本人根据Moodle的特点,在Moodle平台上建立了高中信息技术课程的网上教学系统,实
本论文是国家973项目“普适服务的基础理论、模型和关键技术”的研究点之一,是对课题的服务执行平台中服务包的可视化管理和服务工程的可视化创建管理进行研究,以达到支持服
随着近年来无线网络的迅速发展,无线网络中存在的瓶颈问题也不断的暴露,例如网络容量受限,频谱资源受限等等。多信道技术的提出,为解决无线网络中的瓶颈问题奠定了基础,但是,
随着因特网(Internet)的普及和发展,移动设备的数量与日俱增,人们对移动设备的使用也越来越频繁,这就要求网络提供移动性支持以保证移动设备在移动时仍然可以不间断地进行通
随着互联网和计算机技术的不断发展,信息化建设对于石油公司的发展越来越重要。而在石油公司内部,物资管理部门是后勤保障的中心,它位于油田公司上层管理部门和基层采油厂供
学位
色彩迁移是指给定两幅图像,分别指定为源图像和目标图像,通过变换计算,将目标图像的颜色特征迁移到源图像上,同时保持源图像的形状特征不变。作为一个图像处理以及计算机视觉领域
人脸识别是当今新兴生物识别技术的一个重要部分。人脸因具有不可复制、采集方便、不需要被拍者的配合等优点,而使得人脸识别在科研领域和商业市场上有着广泛的应用前景。嵌
随着动车组的快速发展与普及,在动车组关键部件管理过程中,产生了大量的数据,产品离开关键部件生产厂家后,因为时间和空间的限制,各阶段之间存在着信息差,无法真正实现产品数
本论文以面向MES的人力资源管理系统为研究对象,以构建行之有效的人力资源管理领域架构及可复用的领域构件为研究目标,系统地进行了中小型制造企业人力资源管理特征研究、基于
近来,随着手机等便携式摄像设备的发展,涌现出海量的非专业视频,其普及度之广,已经对人们的生活产生极大影响。非专业视频往往抖动大、可观赏性不高。因此通过一定手段优化增