提出模拟非马尔可夫耗散经典振子网络的量子算法

Malte Schade、Sophia Simon、Nathan Wiebe 等在 arXiv（v2）提出一种量子算法，用于模拟具有非马尔可夫耗散和时变材料性质的耦合经典振子网络，将此前无阻尼谐波系统的加速扩展到黏声与黏弹性介质。算法通过 Prony 级数近似记忆核，把历史依赖动力学嵌入由非厄米算子控制的马尔可夫态空间。基于论文摘要，该方法估计指定振子在时间 t 的瞬时动能和势能，误差为 ε，对振子系统的查询次数按 ṼO(α_tot t/ε) 缩放。作者还报告强耗散下相应判定问题是 BQP-完全的（经典最坏情形困难），并称该算法对三维局部耦合阻尼振子系统具有四次加速潜力。以上为作者声称，基于论文摘要。

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

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