@informaq-zh-tw.bsky.socialOct 13, 2026, 5:03 AM 首個在一般圖上的最大權完美匹配問題中,相對於古典演算法實現漸進加速的量子演算法。其時間複雜度達到 Õ(nm²/³log W),在稠密情形下改進了古典演算法的 Õ(m√n log W) 複雜度。#量子演算法 #圖論演算法 #研究