提出免Prony法的QSP相位因子分解算法

Christopher Peng在arXiv论文（arXiv:2610.14259）中提出一种量子信号处理（QSP）相位因子分解方法，用关联多项式的对数导数替代原有的Prony方法，通过Newton–Girard恒等式恢复多项式系数并避免直接求根，简化了原有方法的分解流程。基于论文摘要，该算法计算复杂度为O(d log² d)。 在Hamiltonian模拟、特征态滤波、矩阵求逆和Fermi–Dirac算子的数值实验中，其实现可在数秒内算出相位因子，最大误差约10^-12。以上为作者声称的数值结果，尚未见独立复现。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。