IXThinker·2026-10-17 10:50

FOCS 2026論文證明跡估計問題DQC1完全

入選FOCS 2026的論文證明，對數局域哈密頓量函數的歸一化跡估計問題屬DQC1完全。北京大學、清華大學與中國科學院的研究者以量子電路構造與多項式逼近技術確立下界，並以高效量子算法匹配上界，完成完備性刻畫。

論文入選FOCS

第67屆IEEE計算機科學基礎年度研討會（FOCS 2026）入選論文聚焦對數局域哈密頓量函數的歸一化跡估計問題，由北京大學李彤陽、王昕兆，清華大學季錚鋒及中國科學院邵長鵬、張宇欣合作完成，作者按姓氏字母序署名。