本源量子联合中科大在量子近似优化算法研究中取得新进展

作者&投稿:禄拜 (若有异议请与网页底部的电邮联系)
~ 近日,本源量子联合中科大研究团队在量子近似优化算法(Quantum Approximate Optimization Algorithm,后称“QAOA”)的研究中取得最新进展。该研究证明了S-QAOA算法(Shortcuts to Quantum Approximate Optimization Algorithm,后称“S-QAOA”)是利用现阶段的含噪声量子计算机求解组合优化问题的理想选择,进一步推进了量子计算在组合优化问题上的应用。

什么是组合优化问题?以著名的旅行商问题(TSP)为例,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径长度为所有路径之中的最小值。这就是一个典型的组合优化问题。

从广义上讲,组合优化问题是涉及从有限的一组对象中找到“最佳”对象的问题。“最佳”是通过给定的评估函数来测量的,该函数将对象映射到某个分数或者成本,目标是找到最高评估分数和最低成本的对象。组合优化往往涉及排序、分类、筛选等问题。

组合优化问题在现实生活中具有广泛的应用,比如交通、物流、调度、金融等领域的许多问题都是组合优化问题。并且很多组合优化问题对应的经典算法都有较高的复杂度,在问题规模较大时,经典计算机难以快速地找到这些问题的最优解。因此,利用量子计算加速组合优化问题的求解具有重要的意义。

在含噪声的中等规模(NISQ)的量子时代,可靠的量子操作数会受到量子噪声的限制(目前量子噪声包括量子退相干、旋转误差等)。因此,人们对量子-经典混合算法很感兴趣,这类混合算法可以借助经典优化器来优化量子线路中的参数,从而选择最优的演化路径,以降低量子线路深度。比较著名的一类量子-经典混合算法就是量子近似优化算法(QAOA),它有望为组合优化问题的近似解的求解带来指数级的加速。

研究人员表示,理论上,如果量子线路足够深,QAOA可以得到较好的近似解。但由于量子噪声引起的误差会随着量子线路深度的增加而累积,当量子线路深度较大时,QAOA的性能实际上会下降。因此,在当前的量子计算机上展现QAOA算法的优势是一项具有挑战性的任务,降低QAOA算法的线路深度对于在现阶段的量子计算机上展现QAOA算法的优势具有重要意义。

为了减少量子电路的深度,研究人员提出了一种新的思路,称为“Shortcuts to QAOA”:(S-QAOA)。首先,在S-QAOA中考虑了额外的两体相互作用,在量子电路中加入与YY相互作用相关的双门以补偿非绝热效应,从而加速量子退火过程,加速QAOA的优化;其次,释放了两体相互作用(包括ZZ相互作用和YY相互作用)的参数自由度,增强量子电路的表示能力,从而降低量子线路的深度。数值模拟结果表明,与QAOA相比,S-QAOA在量子线路更浅的情况下可以获得较好的结果。

研究人员通过引入更多的两体相互作用和释放参数自由度来改进QAOA算法,降低QAOA算法需要的线路深度,使得QAOA算法更适合现阶段的含噪声的量子计算机。由于该算法利用了STA(Shortcuts to adiabaticity)的原理,因此研究人员将其称为“Shortcuts to QAOA”。

本源量子研究人员表示:“在S-QAOA中,参数自由度的释放是通过对梯度较大的参数进行进一步的优化,但是是否有更好的方式挑选出最重要的参数做优化,还是值得 探索 和研究的一个方向。我们将在下一步的工作中研究更多的案例,以验证和完善我们的想法。我们希望我们的方法可以为尽早实现量子优越性提供新的方法和思路。”


中科大成果或实现秒被重新定义,实验结果将对基础物理学研究产生什么影响...
科技大学的这项研究旨在实现长距离的时间传输,在此基础上,可以进行全球高精度的技术传输,避免在精度提高10万倍以上时产生错误。中科大的这一研究对于后续的发展以及时间的重新定义也将会带来极大的影响力,可能会在后续产生一些其他方面的影响和变化。重要的是要知道,将连接地球的卫星进行高分辨率光学频率...

中科大,浙大联合攻关诞生的中国首台光量子计算机到底有多牛
10量子比特的牛,比美国的多了一倍,速度可是快了好多好多好多倍。

光量子芯片重要进展:中科大首次实现波导模式编码量子逻辑门
该实验中的量子受控非门能够实现对两个波导模式编码量子比特的纠缠,平均保真度在0.87到0.91之间。该成果为波导模式编码的量子操作铺平了道路,也可用于片上多自由度光量子信息处理,为实现大规模光量子系统奠定了基础。《物理评论快报》审稿人一致认为这是一项重要的研究工作,并高度评价:“新发明的两种...

量子通信概念股有哪些龙头股票
3、凯乐科技:与中创为合作开展量子数据链项目,成立信息安全产业基金,推动量子通信数据链产业化。4、华工科技:华工科技子公司华工正源的首席科学家王肇中教授正在研制的量子点激光器正是服务于国家的量子通信系统,属于量子通信中所需要的量子点激光器。能在高速光通信、量子通信、图像显示、导航、高功率激光...

国际上首颗量子科学实验卫星叫什么
墨子号的研发单位:量子卫星工程由中科院国家空间科学中心总负责;中国科学技术大学负责科学目标的提出和科学应用系统的研制。中科院上海微小卫星创新研究院抓总研制卫星系统,中科院上海技术物理研究所联合中科大研制有效载荷分系统;中科院国家空间科学中心牵头负责地面支撑系统研制、建设和运行;对地观测与数字地球...

合肥的IT业发展的很好吗?为何被称为中国的硅谷?
量子实验室未来与其东侧的中科大先研院相辅相成,定会成为未来高精尖人才汇聚的地块。 合肥的科技产业未来主要在高新区和新站区。 合肥高新区已经拥有科大讯飞、科大智能、科大国盾、赛为智能思科、华米、联发科、新华三、美亚光电等多家知名企业。 科大讯飞作为中国最大的智能语音技术提供商,在智能语音技术领域有着长期...

量子卫星墨子号是谁发明的
量子卫星墨子号首席科学家是潘建伟院士。量子卫星工程由中科院国家空间科学中心总负责;中国科学技术大学负责科学目标的提出和科学应用系统的研制;中科院上海微小卫星创新研究院抓总研制卫星系统,中科院上海技术物理研究所联合中科大研制有效载荷分系统;对地观测与数字地球科学中心等单位参加共同研制。中国量子卫星...

为什么在国际国内上不断有人说合肥是一匹黑马?
当别的城市为求快速发展,把资金优先投入应用型科研,安徽支持中科大搞基础科研。所以,今天合肥的基础科研实力在全国几乎处于领先水平,很多学科科研成果甚至在国际上都处于领先地位! 合肥市市民接受过高等教育的人口比例,是我国最高的——根据2009年和2014年联合利华的调查结果。 所以合肥在基础科研领域终于成为一匹黑马!还...

量子通信概念股龙头?
华工科技:5G+芯片,基本面还可以。有量子通信技术储备。飞利信:区块链+数字货币+数据中心。题材多,股价低,曾有过20cm,与安徽问天量子合作。亨通光电:5G+芯片。公司与中科大合作成立了量子信息研究院,与北京邮电大学联合建立量子光电子G家实验室,与中G科技大学郭光灿院士的团队成立合资公司,2017年...

中国量子计算原型机“九章”问世,这对我们国家有何意义?
“九章”问世这一成果牢固确立了我国在国际量子计算研究中的第一方阵地位。基于“九章”的“高斯玻色取样”算法,未来将在图论、机器学习、量子化学等领域具有重要的潜在应用价值。与现在通用型传统计算机不同,“九章”量子计算机是一个由激光器、反射镜、棱镜和光子探测器组成的精密桌面装置。由于量子计算机...

思茅区18491639227: 量子通信概念股一览,量子通信概念股龙头有哪些 -
诏帝丝萸: 福晶科技:公司主要从事非线性光学晶体、激光晶体及精密光学元器件的研发、生产和销售,其产品广泛应用于激光、光通讯等工业领域.安信证券研报提及,公司在激光晶体材料领域全球领先,也是量子通信必不可少的产业环节.浙江东方...

思茅区18491639227: 光量子计算机是真正的量子计算机吗的最新相关信息 -
诏帝丝萸: 5月3日,科技界迎来了一个振奋人心的消息:世界上第一台超越早期经典计算机的光量子计算机在中国诞生!这标志着我国的量子计算机研究领域已迈入世界一流水平行列.据悉,该光量子计算机是由中科大、中国科学院-阿里巴巴量子计算实验室、浙江大学、中科院物理所等协同完成参与研发的,是货真价实的“中国造”.量子计算机是指利用量子相干叠加原理,理论上具有超快的并行计算和模拟能力的计算机.如果将传统计算机比作自行车,量子计算机就好比飞机.使用亿亿次的“天河二号”超级计算机求解一个亿亿亿变量的方程组,所需时间为100年.而使用一台万亿次的量子计算机求解同一个方程组,仅需0.01秒

思茅区18491639227: 量子通信概念股龙头有哪些股票 -
诏帝丝萸: 量子通信概念股票有很多,比如华工科技(000988)、中天科技(600522)、宝胜股份(600973)等股票.温馨提示:投资有风险,入市需谨慎. 应答时间:2021-05-18,最新业务变化请以平安银行官网公布为准. [平安银行我知道]想要知道更多?快来看“平安银行我知道”吧~ https://b.pingan.com.cn/paim/iknow/index.html

思茅区18491639227: 如何看待阿里巴巴与中科院/中科大合作研制量子计算机 -
诏帝丝萸: 量子信息方面是中科大的强项,所以阿里巴巴和他合作很好,因为量子计算机需要大量的资金,另外中科院提供人才,因为中科院的量子信息实验室也是中科大的.

思茅区18491639227: 中科大的量子力学应用研究水平在世界上处于什么水平? -
诏帝丝萸: 国际3、4流

思茅区18491639227: 量子计算机中国哪家单位最早成功研发.在中国 -
诏帝丝萸: 在中国最先搞量子计算机的是阿里巴巴和中科院合作的项目,后来清华大学与某个公司在合作,同时,国防科技大学在准备做.国防科技大学是银河系列、天河系列世界超级计算机第一的研发单位,但是安徽中科大利用量子通信的优势在量子计算机研究方面大有后来居上的意思.近日,有媒体报道,中科院正在研制中国首台量子计算机,预计量子计算机有望于近几年研制成功.

思茅区18491639227: 量子通信是个什么通信?量子通信概念股有哪些?
诏帝丝萸: 量子通信概念股都有哪些?量子通信龙头股是哪个?量子通信概念股重点解析一览: 1、零七股份(000007):目前世界上唯一销售量子计算机硬件的厂商——D-Wave的...

思茅区18491639227: 合肥学院和安徽建筑大学那个好?
诏帝丝萸: 安徽建筑大学比较好.安徽建筑大学在安徽省内全部都是一本招生,投档线高一本线几十分,合肥学院今年只有部分专业进入一本招生,投档线只高一本线几分.安徽建筑大学始于1958年,原来是合肥工业大学建筑分校.合肥学院是这个世纪才办的.

思茅区18491639227: 目前让密码最安全的算法是什么? -
诏帝丝萸: 加密算法加密技术是对信息进行编码和解码的技术,编码是把原来可读信息(又称明文)译成代码形式(又称密文),其逆过程就是解码(解密).加密技术的要点是加密算法,加密算法可以分为对称加密、不对称加密和不可逆加密三类算法...

思茅区18491639227: 量子技术概念股龙头有哪些 -
诏帝丝萸: 1、中科曙光:9月底与量子网络发布了全球首款基于量子通信的云安全一体机QC Server.2、浙江东方:旗下持股49%的浙江国贸东方投资管理公司与中科大量子通信技术潘建伟团队达成意向,在浙江省杭州市海创园内设立“浙江神州东方量...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网