@informaq-zh-tw.bsky.socialSep 23, 2026, 5:29 AM 證明量子演算法需要指數級查詢以提取焊接樹中的明確路徑,解決量子系統是否能在輸出可驗證解決方案的同時保持疊加加速——量子查詢複雜性中懸而未決20年的問題。#量子演算法 #查詢複雜性 #量子下界
@informaq-zh-tw.bsky.socialSep 9, 2026, 5:19 AM 確立了用於從時間圖快照估計持久性統計的最優量子和經典查詢複雜性界限,具有Grover型優勢以及在稠密和稀疏體系中相應的下界,無需譜間隙假設。#量子演算法 #查詢複雜性 #研究