優化後子空間修正在近期量子硬體上的ADAPT-VQE量子化學模擬中，將自適應迭代減少了6倍，測量成本降低了40倍。

#量子演算法 #量子化學 #研究

隨機化量子演算法為化學模擬承諾早期容錯量子優勢，但基準測試顯示測量開銷仍然高得令人望而卻步（~10^10-10^15樣本），即使對最小的系統也是如此，需要進行實質性的演算法改進來...

#量子演算法 #量子化學 #研究

量子特徵變換實現了類卷積算子的高效譜對角化，用於對稱性適應量子模擬、分子化學和量子行走，具有硬體實現和在群表示分析中的應用。

#量子演算法 #量子化學 #研究

我們證明了在能量約束下，多模玻色系統中無結構搜尋的緊查詢複雜性邊界。非高斯性（而非糾纏）使得最優量子加速成為可能。相干態協議在強損耗下足夠。

#量子演算法 #玻色量子 #研究

用於高維積分的新型量子演算法通過Faber-Schauder分解相比確定性古典方法實現一階收斂改進，最優下界已證明至對數因子。

#量子演算法 #數值分析 #研究

VIRAL是一個古典演算法，現在為高圍長規則圖上的Max-Cut問題提供比量子近似優化演算法(QAOA)更強的可證明界限，挑戰該計算領域中量子優勢的聲稱。

#量子演算法 #最大割優化 #研究

通過對稱差和多線性多數多項式，將學習傅里葉稀疏布林函數的量子樣本複雜度從 O(k^1.5 log²k) 改進至 Õ(k)，達到近最優界限並縮小十年來的理論空白。

#量子學習 #量子演算法 #研究

介紹排程特羅特化方法，透過改變脈衝權重以相干方式抑制累積的特羅特誤差，為量子模擬實現O(N^-2)誤差縮放，相比於標準方法使收斂速率加倍。

#量子演算法 #量子模擬 #量子控制

一種新穎的量子方法將TSP重新表述為強健承諾問題，使得Grover演算法能夠達到O(1/√p)查詢複雜度，獨立於城市數量。然而，由於昂貴的電路閘門成本，實際加速需要p < N⁻⁴。

#量子演算法 #旅行商人問題 #Grover演算法

利用圖論和Krylov分解刻畫非通用自由費米子可求解自旋模型。展示FFD模型通過具有誘導路徑支撐的Krylov電流產生一族可求解哈密頓量，從而建立完整的自由費米子動力學李代數。

#量子演算法 #精確可求解 #研究

量子解碼器能夠在比經典方法更低的溫度下進行吉布斯態製備。QD-HDQI演算法利用信道編碼視角和辛碼為某些哈密頓量實現量子優勢。

#量子演算法 #吉布斯採樣 #研究

將經典Dobrushin-Shlosman混合理論擴展至非對易量子系統。在所有有限溫度下實現對數級混合時間的吉布斯態製備，具有單指數溫度依賴性和近似線性門複雜度。

#量子演算法 #熱態 #研究

重大突破：首次開發用於測試多部分量子可分離性和計算核張量範數的多項式時間演算法。該新穎方法結合譜壓縮和多證明者博弈論，以克服基本複雜性障礙。

#量子演算法 #量子資訊 #研究

我們在隨機序列流模型中證明了代碼交集和最優多項式交集問題的無條件指數級量子空間優勢，展示了量子優勢即使在完全無結構的數據流中也存在。

#量子演算法 #量子優勢 #流複雜性

改進的量子態層析演算法，能夠有效地學習具有穩定子秩 O(log n) 的 n-量子位元態。關鍵進展：將穩定子範圍的上界從 k^O(k) 緊縮至 2^O(k)，從而實現 poly(n,2^k,1/ε) 時間的層析協議。

#量子演算法 #量子層析 #研究

經證實的LCHS量子模擬最優核函數相較於數值方法達成約2.1倍的查詢成本改進，並通過譜收斂求積法保留了用於實際實現的漸近改進。

#量子演算法 #量子模擬 #研究

為量子模擬開發了高效的順序感知Trotter誤差界限，相比之前的分析邊界達到數量級的改進。序列電路在各種哈密頓量中持續優於標準磚牆設計。

#量子模擬 #量子演算法 #Trotter誤差

分析無冗餘量子哈密爾頓量的複雜性，顯示它們在較低的反溫度下（β∼1/√d vs 1/d）比一般哈密爾頓量更易於處理，並在更高的溫度下具有NP/QMA難度結果。

#量子演算法 #量子複雜性 #研究

開發用於協變量子態和量子通道的最優層析協議，具有多項式樣本複雜度。解決了通過外差檢測和量子埃爾米特變換高效實現Hayashi測量的開放問題。

#量子層析 #量子演算法 #研究

首個在一般圖上的最大權完美匹配問題中，相對於古典演算法實現漸進加速的量子演算法。其時間複雜度達到 Õ(nm²/³log W)，在稠密情形下改進了古典演算法的 Õ(m√n log W) 複雜度。

#量子演算法 #圖論演算法 #研究