量子计算因在密码学、量子化学模拟等领域的潜在优势而备受关注。目前,量子计算机在硬件层面易受到噪声干扰,导致计算中产生错误,难以实现高精度量子计算。量子纠错作为连接量子硬件与算法的桥梁,其核心目标是利用多个物理比特编码少量逻辑比特,通过测量辅助比特来推断并修正逻辑比特的错误,从而抑制逻辑错误率。
通常,逻辑比特通过量子纠错码进行保护。根据辅助比特的测量结果来推断逻辑错误的过程称为解码。精确的解码方法有助于进一步降低逻辑错误率,提升量子计算的可靠性。但是,最优解码在计算复杂性理论中被归类为#P难问题,求解难度高。因此,构造既高效又精确的解码算法是量子计算领域的重要挑战。
例如,在谷歌量子计算团队的纠错实验中,科研人员采用经典的近似解码方法——最小权重匹配算法(MWPM)开展研究。此前,谷歌团队使用码距为25的重复码,借助MWPM实现了约10-6的逻辑错误率。后续研究提出,这一微小错误率的来源主要是宇宙射线中的高能粒子。而在最近的实验中,他们进一步使用码距为29的重复码,将错误率降低至约10-10,并推测错误主要源自未知的相关噪声。
为实现较低的逻辑错误率,解码算法的精度至关重要。如果解码算法存在偏差,便可能引入额外的逻辑错误。虽然MWPM具有较高的计算效率,但并非理论上的最优方法。因此,MWPM可能成为系统误差的来源。这引出了一个问题:是否存在一种理论最优的解码方法,能够最大限度地消除算法本身带来的误差?
近期,中国科学院理论物理研究所研究员张潘,联合中国科学院大学、新加坡科技设计大学以及北京量子信息科学研究院的科研人员,解决了上述难题。团队借助统计物理中伊辛模型的严格解,提出了名为Planar的解码算法,实现了在电路级噪声下重复码的严格最优解码,并精确给出了电路噪声下重复码的纠错阈值。
该团队将Planar算法应用于谷歌的量子纠错实验数据以及北京量子信息科学研究院的超导量子芯片实验,获得了优于经典MWPM算法的逻辑错误率。进一步,团队提出,谷歌实验至少有四分之一的错误并非源自其宣称的未知噪声,而是由于所采用的非最优解码算法所引入的误差。
Planar方法将纠错码的最优解码问题映射为统计物理中伊辛模型的配分函数计算问题,并利用平面图伊辛模型的精确解法进行求解。研究通过大量数值实验验证了这一算法的优越性,展示了其在解码精度和运算速度方面的双重优势。同时,研究检验了该方法的可扩展性,实验结果表明该算法的纠错时间复杂度约为 O(N0.82)并可适用于更高码距的纠错场景。同时,Planar解码算法具有广泛的适用性,可推广至所有能够映射为平面图自旋玻璃模型的最大似然解码问题的量子纠错码体系。
相关研究成果作为编辑推荐文章,发表在《物理评论快报》(Physical Review Letters)上。
11月9日,中国农业大学召开研究生教育工作会,全面回顾学校研究生院建院40周年来研究生教育事业的发展历程和主要成就,全 这是一场深入人心的宣讲,遍及祖国大江南北。 在这支宣讲队伍里,有功勋英雄、时代楷模、两院院士、最美教师……100余名专家组建宣讲团,奔赴全国各地为高校学生讲述革命战争故事、建设发展故事、改革开放故事、奋 近日,习近平总书记给中国国际大学生创新大赛参赛学生代表回信,对他们予以亲切勉励并提出殷切希望,在广大高校师生中引发强烈反响。大家纷纷表示,将矢志不渝地投身创新实践,勇担时代使命,在中国式现代化的广阔天地中更好 2024年11月14日,浙江省湖州市长兴县水木花都幼儿园组织开展“留住文化根脉 玩转非遗皮影”活动,孩子们近距离接触皮影戏艺术,学习皮影戏表演技艺,了解非遗知识,感受传统文化的魅力。浙江省湖州市 新时代迈向中国式现代化的学前教育高质量发展离不开有力的法治保障。近日,《中华人民共和国学前教育法》(下称《学前教育法》)颁布。《学前教育法》设专章对幼儿园如何开展保育教育工作予以规范 中国教育报-中国教育新闻网讯(记者 杨国良)9月27日,重庆市召开秋季学前教育教研工作会,此次会议以“落实《幼儿园保育教育质量评估指南》提升学前教育质量”为主题,来自重庆市各区县及成渝共同体 。本文链接:研究提出基于统计物理的量子纠错码严格解码方法http://www.sushuapos.com/show-12-1178-0.html
声明:本网站为非营利性网站,本网页内容由互联网博主自发贡献,不代表本站观点,本站不承担任何法律责任。天上不会到馅饼,请大家谨防诈骗!若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
上一篇: 高阶体制高码率星地通信地面技术实验成功
下一篇: 生物转化甲醇合成蔗糖等方面研究取得进展