清华大学物理系尤力课题组提出一种通用算法高效求解量子多体系统基态简并度
2025/10/13
在量子物理研究的众多领域中,基态简并度是一个核心概念,它对于理解相变、拓扑物质和阻挫系统等多体物理现象至关重要。然而,精确计算基态简并度是一个公认的难题,其计算复杂度高于寻找系统基态本身。
常见复杂度分类关系图。蓝色和红色分别代表经典和量子算法
常见复杂度分类关系如上图所示。P复杂类包括可以在多项式时间内解决的问题。NP是未确定可否在多项式时间内解决,但是可以在多项式时间内验证的问题。背包问题、质数分解等重要问题都属于NP问题。NP问题被认为不简单于P问题。而#P问题则是在给出NP问题解的基础上找出所有解的个数。#P问题被认为不简单于NP问题。在量子计算领域,这三个计算复杂度类都有了对应的量子版本,分别对应BQP(bounded-error quantum polynomial time),QMA(quantum Merlin Arthur)和#BQP(sharp BQP)问题。寻找系统基态属于QMA复杂类,而计算基态简并度则属于#BQP复杂类。
近日,清华大学物理系尤力教授课题组提出了一种创新的通用算法,巧妙地将高复杂度的基态简并度“计数”问题,转化为了一个在扩展系统中寻找特殊单个基态的优化问题。该算法的核心是为原系统构建一个“超哈密顿量”(super Hamiltonian),这个新的哈密顿量作用于一个两倍量子比特(或自旋)的扩展系统上。研究证明,这个超哈密顿量的基态,恰好编码了原系统基态简并度的信息。一般而言,量子比特数目翻倍并不会改变问题的复杂度标度,比如著名的肖尔(Shor)算法中需要的比特数也是系统规模的两倍左右。这项工作通过求解一个额外大一倍比特数的系统的基态这一QMA问题,得到了原系统上的基态简并度这一#BQP问题的解的信息,成功搭建了从QMA复杂度问题到#BQP复杂度问题解的新桥梁。
该研究为所有传统的演化类算法打开了计算基态简并度的大门。研究者只需将现有成熟的求基态算法稍作修改——即将演化对象从原哈密顿量换为超哈密顿量,并将初始状态固定为“真空态”——即可求解出这个特殊的基态,进而通过一次简单的测量便能精确得到原系统的基态简并度。该方法不仅理论严谨,而且复杂度与求解原系统基态属于同一类复杂度标度,极具实用价值,同时在多个典型物理模型上通过数值模拟演示了潜在应用,包括一维系统中的相变探测、二维阻挫系统的精确求解以及真实化学体系的量子线路高效实现等。
研究成果以“用进化方法计算基态简并”(Counting the Ground State Degeneracy by Evolution Methods)为题,于10月6日发表于《物理评论快报》(Physical Review Letters)。
清华大学物理系2023届博士毕业生郭臻为论文第一作者及通讯作者,物理系教授尤力为论文通讯作者。研究得到国家自然科学基金和科技部量子科学与技术创新计划的支持。
文章来源清华大学,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
-
2026年第五届机器学习、云计算与智 26
-
2026年第二届计算机视觉与机器学习 627
-
2026年6月优质国际学术会议推荐 1157
-
2026年智慧教育与数据挖掘国际学术 813
-
2026年第11届生物医学信号与图像 697
-
2026资源、化学化工与应用材料国际 2559
-
2026年图像处理与数字创意设计国际 2369
-
2026年机械工程,新能源与电气技术 6849
-
2026年材料科学、低碳技术与动力工 2524
-
2026年海洋科学、水利工程与环境管 06-18
-
2026年环境工程、材料科学与循环经 06-18
-
2026年航空动力、流体力学与热物理 06-18
-
2026年地球化学、核物理与地质学国 06-18
-
2026年微机电、物理学与建模仿真国 06-18
-
2026年机械工程、电子技术与自动化 06-18
-
2026 JCR影响因子正式发布272
-
中国科协发布2025年《重要学术858
-
2026年新锐分区(原中科院期刊5648
-
2025年两院院士增选有效候选人5280
-
好学术:科研网址导航|学术头条分6842
-
2025年国际期刊预警名单发布!7028
-
2025年中科院期刊分区表重磅发24788
-
吉林大学校长张希:学术会议中的提8093
-
研究表明太阳耀斑终端激波可作为地06-24
-
研究揭示藻—菌共生体系强化养殖尾06-24
-
双功能手性双核镍催化研究获进展06-24
-
研究发现银河系中心极端环境下大质06-24
-
废塑料升级利用研究取得进展06-24
-
硒太阳能电池研究取得进展06-24
-
南京大学王涛团队首次发现110亿06-24
-
神康医院 21380

-
青岛大学交流中心会议酒店 18644

-
东都国际展览(北京)有限公司 24371

-
东北大学 8447

-
广州科奥会议服务有限公司 24365

-
新疆边塞会议会展服务公司 18425

-
中国能源学会 21556

-
江苏省南京市 2778

-
2017第二届国际土地复垦与生态 24410

-
北京盛世华典文化发展有限公司 23244

-
中汇(广州)国际会展有限公司 8531

-
武汉青博盛学术服务有限公司 21541

-
世安居不动产 18562

-
华北电力大学 8483

-
上海麦峰医学 24522

-
香港中文大学 21608

-
中国学术会议 18783

-
IRnet 学术中心 8566

-
中国北京市西城区 21417

-
中国粮油学会玉米深加工分会 21500





















288










































