區塊式變分量子算法框架調整量子電路表示以適應偏微分方程的空間複雜性，在非線性問題上實現76.3%的誤差降低，同時降低電路深度——使得在近期量子設備上能夠獲得高保真解。

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

将Long的精确量子搜索扩展到多集合交集，通过相位匹配条件实现100%成功概率。包括量子电路实现和数值模拟验证。

#量子算法 #Grover算法 #量子搜索

研究人员开发了一个通用量子归纳推理框架，将经典Solomonoff归纳扩展到量子系统，证明了信息论可行性并建立了密码学困难性界。

#量子理论 #量子算法 #研究

介绍环分陪集问题(CCP)及其量子筛选算法,该算法可在准多项式时间内求解素数幂模数q=poly(n)的问题。推广了先前2的幂EDCP结果,推进了对后量子密码学量子算法的理论理解...

#量子算法 #后量子密码学 #研究

介紹了分圓陪集問題（CCP），並採用量子篩選算法在準多項式時間內對質數冪模q=poly(n)求解。推廣了之前的二次方冪EDCP結果，促進了對量子算法在後量子密碼學中理論理解的進展...

#量子算法 #後量子密碼學 #研究

相對解碼框架實現了比標準方法更高次的多項式量子濾波器，在優化中展示了量子優勢，相比經典方法有3.6個百分點的優勢，同時統一了費米子、量子位和玻色子系統。

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

相对解码框架支持比标准方法更高次的多项式量子滤波器，展示了在优化中的量子优势，相比经典方法具有3.6分的优势差距，同时统一了费米子、量子比特和玻色子系统。

#量子算法 #量子优化 #研究

新颖协议通过泡利基测量实现了次线性采样复杂度 o(d^0.9908/ε²) 的量子保真度估计，突破了之前的线性屏障，推进了实用量子态验证方法的发展。

#量子计量学 #量子算法 #研究

平滑分析揭示了隱藏在最壞情況模型中的量子加速。新的量子算法用於編輯距離和模式匹配在真實擾動輸入上相對於古典方法實現多項式優勢，開闢了實用量子優勢的途徑。

#量子算法 #查詢複雜度 #研究

平滑分析揭示了隐藏在最坏情况模型中的量子加速。新的量子算法在编辑距离和模式匹配领域，在现实扰动输入上相比经典方法实现了多项式优势，为实用量子优势开辟了途径。

#量子算法 #查询复杂性 #研究

开发了高效算法，仅使用单量子比特测量来学习稀疏量子态，具有多项式样本复杂度。这使得在当前NISQ设备上可以实现纠缠系统的实用态层析，而无需使用纠缠门。

#量子层析 #量子算法 #研究

确定了在量子态中识别隐藏对称性的量子复杂性，证明了具有态准备访问的O(log|G/H|/√ε)查询复杂性相对于具有副本的O(log|G/H|/ε)的复杂性——建立了二次分离并匹配了下界。

#量子算法 #量子复杂性 #研究

確定量子態中隱藏對稱性識別的量子複雜性，證明通過態準備訪問時的 O(log|G/H|/√ε) 查詢複雜性與複製情況下的 O(log|G/H|/ε) 相比，建立了二次分離並匹配了下界。

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

研究人員證明了量子線性系統求解器的緊密Θ(κ√d log(1/ϵ))查詢界，上界與下界相匹配。這解決了複雜度差距，並實現了具有O(√N)查詢的最優黑盒幺正實現。

#量子算法 #量子複雜度 #研究

研究人员证明了量子线性系统求解器的紧Θ(κ√d log(1/ϵ))查询界限，与上界和下界相匹配。这消除了复杂度差距，并实现了具有O(√N)查询复杂度的最优黑盒幺正实现。

#量子算法 #量子复杂度 #研究

两个新的量子算法为基态制备实现了紧查询复杂度界：一个具有最优期望情况复杂度 O(α/γ∆ + α/∆·log(1/ε))，另一个具有最优最坏情况界。匹配的下界证明了最优性。

#量子算法 #复杂度理论 #研究

弗吉尼亚理工大学研究人员展示，结合动态解耦、零噪声外推和泡利旋转可以有效缓解ADAPT-VQE中的硬件误差，即使在10%错误率下也能实现可靠的分子基态计算——推进近期量子……

#量子错误纠正 #ADAPT-VQE #量子算法

提出使用Walsh-Hadamard變換和無CNOT量子解壓縮的高效混合量子態製備方法。該方法透過在Walsh域中的稀疏表示實現量子態製備，為結構化訊號實現了顯著的資源減少。

#量子算法 #態製備 #研究

提出了一种使用沃尔什-哈达玛变换与无CNOT量子解压缩的高效混合量子态制备方法。该方法通过在Walsh域中的稀疏表示实现量子态制备，为结构化信号提供了显著的资源节省。

#量子算法 #态制备 #研究

开发优化的量子电路用于椭圆曲线点加法，采用Jump-2文字稿压缩和乒乓GCD算法，实现1,419个量子比特和1.356M Toffoli门——相比之前的Shor算法实现构造减少了资源消耗。

#量子算法 #密码学 #研究