基于量子可逆计算线路模型的量子线路仿真

来源 :东南大学 | 被引量 : 0次 | 上传用户:liongliong596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
上世纪中叶,人们发现能耗会导致计算机中的芯片发热,极大地影响了芯片的集成度,限制了计算机的运行速度。研究发现,能耗来源于计算过程中的不可逆操作。量子计算机的概念就源手为解决计算机能耗问题而开展的可逆计算机的研究,即能否为经典计算机找到一种对应的不影响运算能力的可逆计算机。 量子计算机不仅能够模拟量子系统,而且能够利用量子并行计算的优势为经典计算机中的NP商题设计多项式时间的算法。本文采用量子计算研究中最具代表性的电路模型模拟量字计算过程,构建了量子信息与计算的仿真平台雏形。实验平台采用新的量子寄存器结构作为存储媒介,在空间性能上优于早先的矩阵存储形式:将量子逻辑门对量子基矢的作用直接映射为位之间的逻辑关系,避免了大量乘法运算的时间。平台的首要目的是模拟两个重要的量子算法-Deutsch算法和量子Fourier变换的演算,并利用量子Fourier变换的结果来实行大数因式分解。通过实验及仿真结果说明了基于逻辑位的操作优于基于矩阵运算。平台的第二目的是进行量子布尔电路的规范形式化简,根据规范形式量子布尔电路的定义,引入了化简规则,改进了电路规范化简算法,降低了电路的规模。
其他文献
Web服务是一种新型的因特网软件,它部署在全球网络的各处,并能通过标准协议相互调用。因此,通过使用这种技术,不同服务提供商提供的服务能够很容易的集成为流程形成一个综合
群组数字签名主要包括门限代理签名,群签名以及环签名,它是数字签名中极为重要的一部分。群组数字签名发展至今已经有十多年的历史了,它的应用背景十分广阔。群组数字签名广泛应
组合化学是一门应用在药物分子设计和分子识别中的新兴的重要的技术。它是一种实验室的方法,目的是通过“大规模并行”筛选化合物库以发现具有某种生物活性的化合物。这种方法
从模拟化到数字化,从本地小范围监控到基于网络的远程监控,视频监控系统在开发技术、稳定性方面都取得了很大的进步,然而随着用户需求和业务的扩展,视频监控系统在位置部署、接入
XML(Extensible Markup Language)语言作为一种自描述的半结构化数据结构为Web数据管理提供了新的途径,现有的管理XML数据的方法之一就是转换XML数据到关系数据库中。研究XML
近年来,模拟电视向数字电视过渡的进程明显加快,这与数字电视技术的优越性是密不可分的。基于现状,数字电视机顶盒将成为模拟电视向数字电视过渡的桥梁,因而“高清晰度多功能数字
科技的进步带动了人类社会飞速发展,同时给国家政府部门的工作提出了快捷、高效的要求,发展电子政务已是大势所趋。但是目前的电子政务系统在面临着很多问题,其中一个主要的难题
早在193 8年,T.Dpbzhansky和A.H.Sturtevant就研究了基因组重组问题,证明两种果蝇的染色体基因序列可以通过基因组的17次翻转来进行相互转换,之后的研究证明,基因组重组是微生物,植物
公安行业在社会的经济建设中起着保证社会稳定繁荣的重要任务,其业务范围涉及到包括刑事、交通、社会安全等社会的方方面面。如何及时地从纷繁芜杂地海量数据中获得有用信息及
无线网络飞速发展,各种安全问题也逐渐暴露出来。由于IPSec VPN (Virtual Private Network)能够提供较好的安全保护,应用范围不断扩大。在传统的TCP协议中,假设丢包都是由网