量子糾纏能在學習經典訊號的時間統計中實現指數加速。糾纏輔助方案以對數壓縮實現多項式獲取時間，而本地協議需要指數時間。

#量子感測 #量子優勢 #量子糾纏

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

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

量子記憶體耦合感測器能以相同資源比古典記憶體接收器更可靠地解碼弱信號古典碼字。單純型碼協議在古典方法禁止性弱的總信號強度下達成完美解碼，僅使用對數...

#量子感測 #量子優勢 #研究

含噪量子電路揭示了使用動力學指標的關鍵缺陷：魔性和擾亂不能可靠地預測經典困難性，因為診斷探測的是四階統計量，而模擬算法依賴於二階矩。

#量子電路 #量子優勢 #研究

使用具有立方多項式中植入獨立空間的IQP電路進行可驗證量子優勢的新穎方案，實現多項式驗證-模擬間隙。可在~100個邏輯量子比特和~10^-6的錯誤率下實現，具有認證隨機數生成等潛在應用...

#量子優勢 #量子驗證 #研究

量子系統已展示出計算優勢，但將這些在實驗室中進行的受控演示轉化為具有實用價值的實際應用，仍然是關鍵挑戰。

#量子優勢 #實用應用 #新聞

展示了使用單玻色子模式的壓縮光學習量子通道時樣本複雜度的指數級降低——無需糾纏。通過雜訊重新分配擴展可訪問的傅立葉頻寬，壓縮探針實現了10+個數量級的優勢...

#量子學習 #量子優勢 #研究

用於估計粒子數守恆哈密頓量熱性質的量子框架在特定溫度範圍內相比經典Lanczos方法展現漸近計算優勢，且基於與化學勢無關的大正則重構使能d...

#量子算法 #熱模擬 #量子優勢

複雜二維核磁共振光譜的量子模擬可以消除潤滑油分析中的層析色譜瓶頸。HQS Quantum Simulations正在測試量子硬件是否能高效計算超越經典範圍的光譜。

#量子模擬 #核磁共振光譜 #量子優勢

研究人員開發了無條件量子採樣優勢驗證測試，使用單位元和成對相關性，並在 Lean 4 中進行了機器驗證的證明，同時確定了通向完全可靠性的路徑。

#量子優勢 #量子驗證 #研究

量子通信在有限網路中優於所有經典協議，無論經典資源如何分配或採用何種拓撲結構。實現了對非單位通道和網路拓撲的半設備獨立認證——在三個...中展示

#量子通信 #量子優勢 #研究

新協議展示了利用淺層電路和非局部遊戲實現量子優勢，在無複雜性假設的情況下達到可認證的優勢。提出了99量子位元GHZ實現方案，並包含明確的有限大小經典界限。

#量子優勢 #淺層電路 #研究

我們開發了古典局域向量演算法，並分析了正規圖上Max-k-Cut的QAOA，在中等圍長（深度p≥9）下證明了量子優勢，具有可證明的性能保證。

#量子優化 #量子演算法 #量子優勢

即使是最小的去極化噪聲也會通過破壞共振效應來摧毀尋爾算法的指數量子優勢。研究人員提出了一種多項式時間的經典算法來處理低頻貢獻。

#量子噪聲 #尋爾算法 #量子優勢

嚴格證明OTOCs在隨機量子電路中在系統規模上保持反多項式級電路間波動，從而實現可驗證的量子優勢演示，同時古典困難性仍未解決。

#量子優勢 #隨機電路 #研究

新穎的量子算法在估計Chern數時達到近乎最優的性能—Chern數是表徵量子物質的拓撲不變量。證明了相匹配的上下界複雜度，確立了在表徵拓撲相位中的量子優勢，並開啟了新的...

#量子算法 #拓撲相位 #量子優勢

證明 QAOA 可以超越限制量子啟發經典演算法的重疊間隙特性障礙，但需要超多項式電路深度—在50個量子位元時約250層—對現有硬體而言不可行。

#QAOA #量子優化 #量子優勢

在商業可用的IBM Nighthawk r2上透過隨機電路抽樣實現量子計算優勢，該設備擁有61個量子位元。需要約110個Frontier年古典計算的任務在19秒內完成—通過鏡像基準測試和交叉熵獨立驗證...

#量子優勢 #超導 #研究

Q-CTRL 的 Fire Opal 為 IBM Quantum Nighthawk R2 進行費米子模擬優化，實現 12 倍更快的執行速度且精確度損失最小，將量子優勢擴展至超過經典 GPU 叢集 400 倍。

#量子硬件 #量子優勢 #新聞

邁耶同調的量子算法克服了限制傳統拓撲數據分析加速的歸一化瓶頸。新方法在有利條件下展示了指數級量子優勢，資源估計約300個量子比特和6000萬個托夫利門，使分析能夠...

#量子算法 #量子優勢 #研究