量子编程与线路优化的研究与实现

来源 :重庆大学 | 被引量 : 0次 | 上传用户:you3880066
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息产业的迅猛发展和互联网技术的不断普及和深入,我们正逐渐步入大数据时代,这将加剧对计算能力的依赖。在此大背景下,量子计算作为一种具有巨大运算潜力的新型计算模式受到了越来越多政府,大型企业和研究机构的关注。但量子计算机的研发是一门交叉性学科,需要硬件和软件两方面相互促进、共同发展。关于量子软件的研究主要集中在量子算法和量子编程两方面,这将能够进一步帮助量子计算机发挥其计算能力。然而,由于量子本身具有的奇妙特性,在经典编程领域已取得辉煌成绩的方式和方法并不能直接应用在量子计算机上,比如以量子数据类型为控制卫式的if语句等。因此,设计能够充分发挥量子计算机真正并行性的量子编程语言至关重要。本文研究并设计了一款高级量子编程语言,该语言不仅包含量子数据类型,还按照“量子数据,经典控制”的思路实现了量子循环语句和量子条件语句。而由于量子态本身的脆弱、退相干现象以及量子逻辑门的误差,减小量子门线路深度对获得更准确的计算结果是至关重要的。此外,由于物理条件的限制,目前的量子芯片上的量子比特并非全连通的,这为设计量子程序带来了额外的困扰。我们应当在对量子程序编译时解决这一问题。本文提出一种新型的量子线路优化算法,该算法能够根据任意给定的量子比特排布,采用“贪心算法”的思想按照“整体量子比特调整”,“局部量子比特调整”和“单量子比特逻辑门合并”等三个步骤对原量子程序进行调整和优化,在使得编译后程序能够满足量子比特排布的前提下,尽可能的减小线路深度和使用的逻辑门数量。在现阶段,由于缺少高效可用的量子芯片,为了能够验证本研究提出的高级量子编程语言的有效性以及新型量子线路优化算法的可靠性,我们还设计并实现了一款名为的量子计算仿真平台,它具有高效性、易用性、开源性以及可扩展性。平台能够在量子程序的执行过程中,自动将输入的量子程序完成从高级量子编程语言到量子汇编语言再到线路图的转化,之后在经典计算机上模拟量子计算的执行过程,完成对该量子程序的计算。为了能更真实的模拟整个计算过程,平台在计算过程中对噪音进行了模拟,因此得到的结果与实际芯片的更为接近。我们还将设计的新型量子线路优化算法在该平台上进行了实现。实验结果表明,相较于IBM目前使用的标准化线路优化算法,该算法仅用74.7%的逻辑门就能完成相同的编译任务,且编译效率是IBM的标准算法的7.75倍。
其他文献
上市公司高溢价并购成为普遍现象,期间形成的巨额商誉,一旦爆发潜在的减值风险,不仅会使公司经营业绩发生“变脸”,给投资人带来损失,同时会损害资本市场正常秩序。而管理层
近些年,随着科技的不断创新,多种多样的数字产品涌现在我们生活中。其中,数字图像资源所占比率居高不下。同时,图像处理和编辑软件尤其是人像美化软件如美图秀秀,天天P图等的
阿尔茨海默病(AD)是一种中枢神经系统退行性疾病,一旦患病便无可逆转,只能通过药物拖延,对患者的生活甚至生命都造成困扰和威胁。轻度认知障碍(Mild Cognitive Impairment,MC
知识经济时代,创新已经成为企业生存发展和获取持续竞争优势的基础与主要动力来源,在企业市场竞争和国家经济发展中的地位变得越来越重要。当前科学技术迅猛发展以及产品生命
织物平整度等级是评级织物外观性能及其内在抗皱性能的重要指标,对生产过程中的质量控制以及交易过程中消费者的选择具有重要导向作用,因此需要正确评价织物平整度等级。目前
多不饱和脂肪酸和类胡萝卜素因其在食品和医药领域的广泛作用而得到人们极大的关注,当前利用微生物发酵生产多不饱和脂肪酸和类胡萝卜素具有诸多优点,由于酵母生产迅速且生物
超连续谱光源的宽光谱、高亮度以及良好的空间相干性使得它在光谱学、光纤通信、计量学以及生物医学成像等领域有着重要的应用价值。光纤放大器中输出超连续谱是目前获得高功
自准晶被首次揭示以来,准晶材料的物理性能以及缺陷(裂纹、孔洞、夹杂)问题一直是物理、力学以及数学工作者们关注的热点问题。准晶材料的应用常常与其稳定性有关,而导致准晶
混沌信号由确定性系统产生,具有较复杂的运动形态。鉴于混沌运动的复杂性,传统观念认为混沌不存在解析解。然而,一些学者通过大量的理论推导,发现了一类存在解析解的混沌系统
本文研究了一株从玛咖根际土壤中分离筛选出产抑菌多糖的野生菌,根据其菌落与孢子形态特征和28S rDNA鉴定确定该菌为尖孢镰刀菌(Fusarium oxysporum),并对该菌株产抑菌多糖能力