JVG 演算法根本是垃圾：Scott Aaronson 的批判分析

背景

量子計算領域近期出現了一篇關於「JVG 演算法」的論文，聲稱能大幅優化 Shor 演算法，僅需 5,000 個物理位元即可破解 RSA-2048 加密。然而，知名量子計算專家 Scott Aaronson 對此發表了嚴厲批評，指出該演算法的核心邏輯存在根本性謬誤，即試圖將原本應由量子計算處理的指數級運算移至古典電腦進行預處理，這在處理大數時完全不具備可行性。

社群觀點

Hacker News 的討論圍繞著該論文的學術嚴謹性與量子計算現狀展開。多數評論者認同 Scott Aaronson 的觀點，認為這是一種典型的「將核心難題隱藏在預處理步驟」的欺騙手段。有網友指出，JVG 演算法將 Shor 演算法中唯一具備量子加速優勢的部分移回古典電腦，導致整體複雜度退化為指數級，甚至比現有的古典因數分解演算法更慢。這種做法被戲稱為「先解決問題再宣稱優化了演算法」，就像是宣稱能讓西洋棋軟體提速千倍，前提是先建立一個涵蓋所有棋局的終局庫，但建立該庫的過程本身就已經解決了問題。

關於作者將演算法以自己姓氏命名（Jesse-Victor-Gharabaghi）的行為，社群也展開了熱烈討論。雖然有網友舉出 AVL 樹或 RSA 加密作為反例，但資深研究者指出，科學界通常是由後人為了紀念貢獻而命名，而非作者自封。這種自命名的行為在學術界常被視為一種「民科」或「學術流氓」的警訊。此外，該論文僅在極小數值下進行曲線擬合便宣稱突破，也被視為劣質論文的典型特徵。

儘管批評聲浪不斷，討論中也出現了對量子計算進展的質疑。部分網友認為 Scott Aaronson 過去對「量子優越性」的宣傳過於樂觀，甚至將其比喻為「五十步笑百步」。然而，支持者反駁指出，Aaronson 的價值在於他能精準區分真實的科學突破與偽科學。社群普遍達成共識：量子計算目前仍處於極早期階段，雖然理論基礎深厚，但硬體實現仍面臨巨大的工程挑戰，任何聲稱能輕易破解現有加密體系的「捷徑」都應受到嚴格審視。

延伸閱讀

在討論中，網友提供了幾個具備學術價值的參考資源。首先是 Cleve 與 Watrous 於 2000 年發表的論文，該研究展示了如何正確透過預處理來實現 Shor 演算法的並行化。其次是關於「窗口化」技術的討論，這是一種在實務上真正有效的預處理方法，相關技術細節可參考 arXiv:2306.08585。最後，針對如何辨識偽科學，網友推薦了 John Baez 教授撰寫的「民科指數」（Crackpot Index），該清單列出了多項衡量學術論文是否可靠的指標。