在量子電路中通過么正演算子的線性組合實現二次相位閘的新精確界限。採樣成本由角度的連分數性質決定；有理角度在暫存器大小 n≥2q−2 時成本為 q，具有封閉形式採樣器和 Θ(n) 增長在 b...

#量子算法 #量子控制 #量子優化

关于在量子电路中通过线性组合幺正算子实现二次相位门的新精确界。采样成本由角度的连分数性质决定；有理角在寄存器大小 n≥2q−2 时的成本为 q，具有闭式采样器和在 b... 处的 Θ(n) 增长

#量子算法 #量子控制 #量子优化

突破：首个用于测试多体量子可分性和计算张量核范数的多项式时间算法。新颖的方法将谱压缩与多验证者博弈论相结合，以克服基本复杂性障碍。

#量子算法 #量子信息 #研究

我们在随机顺序流模型中证明了代码相交和最优多项式相交问题的无条件指数级量子空间优势，展示了量子优势即使在完全无结构的数据流中也成立。

#量子算法 #量子优势 #流复杂性

研究人員實現了改進的無逆量子門編譯，指數約為2.138（泡利門）和約2.988（通用門），超越了資訊論界限，推進了最優多對數編譯。

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

研究人员实现了改进的无逆量子门编译，指数约为2.138（泡利门）和2.988（通用门），超越了信息论界限，推进了最优多对数编译。

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

用于量子态层析成像的改进算法，能够高效学习具有稳定子秩O(log n)的n量子比特态。关键进展：将稳定子范围的上界从k^O(k)紧化至2^O(k)，使得poly(n,2^k,1/ε)时间的层析协议成为可能。

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

用于LCHS量子模拟的已证明最优核函数相比数值方法实现了约2.1倍的查询成本改进，频谱收敛求积法在实际实现中保持了渐近改进。

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

开发了对Trotter误差的高效顺序感知界限，用于量子模拟，相比以前的解析界限有数量级的改进。顺序电路在各种哈密顿量中持续优于标准砖墙设计。

#量子模拟 #量子算法 #Trotter误差

用於模擬彎曲組態空間上薛定諤動力學的新穎量子算法，針對環面、球面、單純形和一般緊流形提供明確方法—能夠實現場論和幾何優化的量子模擬。

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

用于在弯曲配置空间上模拟薛定谔动力学的新颖量子算法，具有用于环面、球面、单纯形和一般紧流形的显式方法——使得能够进行场论和几何优化的量子模拟。

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

新颖的置换-作用-逆置换电路通过解耦哈密顿量作用的位置与所应用算子的作用，降低了块编码的非Clifford成本。对于海森伯环相比领先的构造实现T门减少3倍，对于Anderson杂质模型为1.7倍。

#量子算法 #块编码 #量子电路

新穎的置換-作用-反置換電路通過分離哈密頓量作用位置與應用操作符，降低了塊編碼的非Clifford成本。相比領先的構造方法，在海森堡環上實現了3倍更少的T門，在Anderson雜質模型上實現了1.7倍的減少。

#量子算法 #塊編碼 #量子電路

推導了在不同輸入分佈上學習量子幺正算子的通用泛化界限，表明實態訓練能指數級良好地控制複態性能。

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

为跨不同输入分布学习量子幺正算子推导了普遍泛化界，表明实态训练能指数级地很好地控制复态性能。

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

本研究分析了无冗余量子哈密顿量的复杂性。结果表明，与一般哈密顿量相比，无冗余量子哈密顿量在较低的倒数温度（β∼1/√d相比1/d）处具有可处理性，在较高温度处表现出NP/QMA困难性。

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

費米子量子計算的嚴謹數學框架將前單體範疇與可擴展的圖表語言相結合，支持電路編譯和法範形式，以實現實際優化。

#費米子量子 #量子算法 #量子軟體

费米子量子计算的严格数学框架结合了前幺半范畴和可扩展的图表语言，支持电路编译和标准形式以实现实际优化。

#费米子量子 #量子算法 #量子软件

新的稠密編碼構造為量子唯讀記憶體相比SelectSwap實現了4倍改進，通過在每個髒量子比特中使用Z和X基底儲存兩個經典比特。結合序列比特包，可進一步減半—提高容錯量子算法的效率。

#量子算法 #容錯 #研究

用于量子只读存储器的新密集编码构造相比SelectSwap实现了4倍的改进，通过在每个脏量子比特中存储两个经典比特（使用Z和X基）。结合顺序比特包，进一步减半——提高容错量子算法的效率。

#量子算法 #容错 #研究