我们证明了在能量约束下多模玻色子系统中无结构搜索的严格查询复杂度界。非高斯性——而非纠缠——使得最优量子加速成为可能。相干态协议在强损耗下足以应对。

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

新的量子算法使用Faber-Schauder分解在高维积分中相对于确定性古典方法实现了一阶收敛性的改进，并在对数因子范围内证明了最优下界。

#量子算法 #数值分析 #研究

VIRAL是一种经典算法，现在为高周长正则图上的最大割问题提供了比量子近似优化算法(QAOA)更强的可证明界，挑战了该计算范式中的量子优势声称。

#量子算法 #最大割优化 #研究

通过对称差和多线性多数多项式，将学习傅里叶稀疏布尔函数的量子样本复杂度从 O(k^1.5 log²k) 改进到 Õ(k)，达到近似最优界，弥补了十年的理论空白。

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

建立了双哈密顿量通用性的切换数的构造性界：对于通用谱，O(d)次切换是充分的，期望值具有线性缩放。关键结果：如果基变矩阵具有等模列（例如复Hada...），9d次切换可以到达所有幺正矩阵。

#量子控制 #量子算法 #研究

為雙哈密頓通用性建立了切換數的建設性界：對於通用譜，O(d) 次切換足夠，期望中具有線性縮放。關鍵結果：如果基變換矩陣具有等模列（例如複 Hadamard...），9d 次切換即可達到所有幺正算子。

#量子控制 #量子算法 #研究

結合確定性圖縮減和QAOA採樣來列舉系統演化樹重建的所有最優解。在SARS-CoV-2數據上展示36%的變數縮減，同時在64量子位硬體上優於隨機採樣。

#量子算法 #量子優化 #生物信息學

将确定性图约化和QAOA采样相结合以枚举系统发育重构的所有最优解。在SARS-CoV-2数据上展示了36%的变量约化，同时在64量子比特硬件上优于随机采样。

#量子算法 #量子优化 #生物信息学

介绍了一种定时Trotter化方法，通过改变脉冲权重，实现量子模拟中O(N^-2)的误差标度，能相干地抑制累积的Trotter误差，相比标准方法使收敛速率翻倍。

#量子算法 #量子模拟 #量子控制

研究人员通过块稀疏哈密顿模拟和随机扁平化，实现了O(N^8/7) T门计数的量子幺正合成——相比O(N^5/4)有所改进——在顺序块选择模型内建立了近似最优界限。

#量子算法 #容错性 #量子计算

研究人員利用區塊稀疏哈密爾頓模擬和隨機扁平化，在量子幺正變換合成中達到 O(N^8/7) T門計數——相比 O(N^5/4) 有所改進——並在順序區塊SELECT模型中建立近似最優界。

#量子算法 #容錯 #量子計算

新颖的量子方法将TSP重新表述为鲁棒承诺问题，使Grover算法能够实现与城市数量无关的O(1/√p)查询复杂度。然而，由于电路门成本昂贵，实际加速需要p < N⁻⁴。

#量子算法 #旅行商问题 #Grover算法

新穎的量子梯度計算方法通過霍普夫假設重新利用測量結果跨越所有參數導數，實現O(log log M)的開銷。為變分量子算法實現高效的完整梯度評估，具有對數級電路開銷。

#量子算法 #變分量子 #研究

新型量子梯度计算方法通过Hopf拟设重用跨所有参数导数的测量结果，实现O(log log M)的开销。为变分量子算法提供了具有对数电路开销的高效完整梯度评估。

#量子算法 #变分量子 #研究

針對QSP的新穎分解算法利用對數導數和Newton-Girard恆等式消除Prony方法，在哈密頓模擬和矩陣求逆問題上實現O(d log² d)複雜度和10⁻¹²準確度。

#量子算法 #量子計算 #研究

针对量子信号处理的新型因式分解算法，采用对数导数和Newton-Girard恒等式替代Prony方法，在哈密顿模拟和矩阵反演问题上实现O(d log² d)复杂度和10⁻¹²精度。

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

建立奇偶相關的諧波約減，揭示奇數維度中明確的8維動力因子；表明支撐指數消失的態保持完整的漢明直徑，證明對均勻混合的持續阻礙。

#量子算法 #量子遊走 #研究

确立了奇偶性相关的调和约化，揭示了奇数维中的显式8维动力学因子；证明了具有指数衰减支撑的态保持完整汉明直径，表明对均匀混合的持久阻碍。

#量子算法 #量子游走 #研究

新的鏡像子空間對角化算法通過有限差分時間演化公式，將量子克里洛夫算法的採樣成本降低10-10,000倍，使得能夠高效地估計大規模電子結構問題的基態能量。

#量子算法 #量子計算 #新聞

新的镜像子空间对角化算法通过有限差分时间演化公式，将量子Krylov算法的采样成本降低10到10,000倍，从而能够对大规模电子结构问题进行高效的基态能量估计。

#量子算法 #量子计算 #新闻