IXThinker·2025-07-05 10:20

北大團隊攻低圍長圖最大割 量子算法新進展

北京大學前沿計算研究中心助理教授李彤陽團隊，聯同騰訊量子實驗室張勝譽博士等，在《Physical Review Research》發表論文，首次系統性研究量子近似優化算法（QAOA）在低圍長圖上求解最大割問題的表現。

研究團隊與問題

研究由北京大學前沿計算研究中心助理教授李彤陽、計算機學院博士生蘇悦馨、數學科學學院本科生楊子熠，以及騰訊量子實驗室張勝譽博士合作完成，聚焦經典NP難問題——最大割。