基于位运算的量子可逆逻辑电路快速综合算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:fuyaomama
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子可逆逻辑电路是构建量子计算机的基本单元。本文结合可逆逻辑电路综合的多种算法,根据可逆逻辑电路综合的本质是置换问题,巧妙应用位运算构造高效完备的Hash函数,提出了基于Hash表的新颖高效的量子可逆逻辑电路综合算法,可使用多种量子门,以极高的效率生成最优的量子可逆逻辑电路,从理论上实现制造量子电路的成本最低。按照国际同行认可的3变量可逆函数测试标准,该算法不仅能够生成全部最优电路,而且运行速度远远超过其它算法。实验结果表明,该算法按最小长度标准综合电路的平均速度是目前最好结果的69.8倍。
其他文献
摘要:现在各学校里最令教师和学校领导头痛的问题就是如何做好后进生的转化工作。转化后进生的工作与教师的教学方法有很大关系。教师本人是否热爱物理、对物理学教学是否投入、教师对科学的价值体系是否信仰、教师教学观念、教师是否能从物理知识及教学过程中感受到美等,这些对后进生学好物理课程,做好后进生的转化工作都是十分重要的。  关键词:素质教育; 创设悬念; 激发兴趣; 联系实际  中图分类号:G633.7
共指消解是文本信息处理中的一个重要问题。提出了一种有监督的关联聚类算法以实现对中文实体提及的共指消解。首先将共指消解过程看成图的关联聚类问题,从全局的角度实现对共
依据给定的设计要求,结合CAD技术,对燃煤系列的热油载体加热炉进行计算。程序计算包括从燃料燃烧、热平衡、炉膛换热及对流受热交换的全过程。
一节精彩的好课,它既要以丰富的知识作基础,也不能缺少智慧和思想去指引,更需要灵活流畅的设计来体现。好课的精彩,其主旨是在于切合实际地引导和培养学生学习的可持续发展能
摘 要:很长一段时间,语文教学在走训练出成效的数理化路子,这样就失去了语文学科鲜明的个性。学生兴趣低落,教学效果甚微。作为一名初中语文教师,我对这种状况很是焦虑。在大力推行素质教育的今天,实施素质教育要更新观念,转变质量观,实施有效的评价机制。体现在初中语文教学上,我认为教师要能根据教学目的和任务,运用一切已知信息,创设条件,鼓励学生展开积极主动的思维活动,敢于创新。关键词:语文教学; 创新精神中
Fast Downward规划系统是第四届国际规划竞赛的冠军。以高效的串行规划系统Fast Downward为基础,设计并实现了并行规划系统Parallel Downward。首先提出4个并行规划的相关定义
问题学生的学习、品德、行为偏常,易与教师之间产生对立情绪。音乐教育含有丰富的德育内容,而电子琴教学是把电子琴这种音乐表现手段更丰富,音乐表现力更强的高科技乐器作为学具
针对锌湿法冶炼净化过程的复杂性,提出了一种结合粒子群算法和案例推理方法的净化过程Ⅱ段出口钴离子浓度混杂预测模型。考虑到不同时期案例所起的作用不一样,提出了一种综合加
导读:1920年9月11日,16岁的邓小平满怀激情与救国梦想赴法勤工俭学。然而,残酷的现实很快使他认识到资本主义的黑暗,他开始接受马克思主义理论并树立共产主义理想,由旅欧中国共产主义青年团团员成长为中国共产党党员。他参加《少年》《赤光》编辑部的工作,与周恩来结下深厚友谊;他参加中共旅欧支部的工作,声援五卅运动……1926年1月7日,由于身份暴露,他在法国警察前往他住所之前离开了法国。  1904年
自治愈的群组密钥分发能够在不可靠的网络中建立安全的群组会话密钥。基于用户可自行选取子秘密访问结构上的秘密共享方法,提出了一个自治愈的群组密钥分发方案,该方案能够让群