证明了高斯波色子采样中结果函数的期望值在有限压缩输入下可以经典计算，确定了光子系统中量子优势出现的精确资源边界。

#光子量子 #量子算法 #研究

量子回声马尔可夫过程通过结合用于探索的量子动力学和受控能量转换来实现高效的组合优化。与贪心下降相结合可显著提高性能，展示了量子-经典混合的潜力。

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

证明可交换局部哈密顿问题不是BQP困难的，通过构造一个预言机使得BQP ⊄ QIMA。使用Forrelation查询下界来建立可交换验证复杂性中的指数级分离。

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

我们提出了一个经典局部向量算法，并分析了用于正则图上最大k-割问题的QAOA，证明了在中等周长（深度p≥9）下存在量子优势，并提供了可证明的性能保证。

#量子优化 #量子算法 #量子优势

重大突破：具有G個任意門的量子電路現在可以編譯至離散門集合，僅需O(G)的恆定開銷，相較於O(G log G)大幅降低。自適應電路可達到反多項式誤差，無乘法縮放懲罰。

#量子編譯 #量子算法 #研究

突破性进展：具有G个任意门的量子电路现在可以编译为离散门集，仅具有O(G)常数开销，相比之前的O(G log G)有所降低。自适应电路可以实现反多项式误差，而无需乘法缩放惩罚。

#量子编译 #量子算法 #研究

开发一个量子算法框架，将Frozen-Oseen同伦分析与哈密顿模拟相结合，用于求解非线性偏微分方程。冻结Fréchet导数以保留传输耦合，使得乘积提升至仿射线性系统进行量子传播，无需i...

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

我们通过推广双括号算法，为无辅助比特的非线性动力学模拟建立了最优量子查询复杂度。我们的框架对离散 Gross-Pitaevskii 方程达到了复杂度 Θ(e^(gT/2))，与信息论下界相匹配。

#量子算法 #非线性动力学 #研究

平行Kac遊走與KMP動態間的意外聯繫揭示了圖上O(log d)的混合時間。在量子對稱子空間中實現高效偽隨機幺正算子構造，具有對數次重複—推進實際量子偽隨機性。

#量子密碼學 #量子算法 #偽隨機幺正算子

平行 Kac 漫步与 KMP 动力学之间的意外连接揭示了图上 O(log d) 的混合时间。使高效的伪随机幺正算子在量子对称子空间中的构造成为可能，具有对数次重复——推进了实用量子伪随机性的发展。

#量子密码学 #量子算法 #伪随机幺正算子

用於驗證量子計算的第一個準線性資源協議，採用編譯非本地遊戲和計算自檢測。相比先前工作中的三次複雜度，達到 O(poly(λ,log g)·g) 的開銷，使量子電路的實際委託成為可能。

#量子驗證 #量子算法 #量子密碼學

首个基于编译非局部博弈和计算自测试的准线性资源量子计算验证协议。相比先前工作的三次复杂性，实现O(poly(λ,log g)·g)的开销，使量子电路的实用委托得以实现。

#量子验证 #量子算法 #量子密码学

反驳一个20年前的猜想，新研究证明量子学习相比经典方法能够实现立方级分离——这与已知上界一致，并揭示超越Grover和Bernstein-Vazirani范式的加速效能。

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

利用韋爾表示對拉馬努詹量子擴展器的新顯式構造實現了最優的 O(log²N) 門複雜度和精確的譜界，改進了以前需要加性誤差的方法。

#量子算法 #量子電路 #研究

使用韦伊表示对拉马努詹量子展开器的新显式构造实现了最优的O(log²N)门复杂度和精确的谱界，改进了以前需要加法误差的方法。

#量子算法 #量子电路 #研究

新穎的量子算法將隱藏子群問題擴展至非阿貝爾群，並引入任意子對稱性學習。關鍵創新：射影表示與線性碼之間的聯繫使得能夠高效地學習混合多位量子態的穩定子群。

#量子算法 #量子對稱性 #研究

新颖的量子算法将隐藏子群问题扩展到非交换群，并引入任意子对称性学习。关键创新：投影表示与线性编码之间的联系使得对于混合多比特态的稳定子群高效学习成为可能。

#量子算法 #量子对称性 #研究

提出了两个最优量子算法用于基态制备，查询复杂度为O(log(1/ε)/γδ)。结合了振幅放大与误差消减技术，并引入了新颖的基于转导的方法以实现高效的算法组合。

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

证明一维热量子态可分解为常数深度电路分量，为热纠缠建立普遍界，并通过经典采样实现高效态制备。

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

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

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