IXThinker·2025-03-26 00:00

量子非凸優化算法魯棒性研究 登ICLR 2025

一篇獲ICLR 2025收錄的論文系統研究帶噪聲的非凸優化量子算法之魯棒性，由北京大學李彤陽課題組完成，兩位共同第一作者分別來自哈佛大學與斯坦福大學。

研究成果

論文證明，對於不同的參數空間，量子非凸優化算法分別能以多對數、多項式或指數級的查詢次數找到近似局部最優解，為量子優化的複雜度給出細緻刻畫。