arXiv · quant-ph· Zecheng Li, Chunhao Wang·· 7 天前精选
具有最大列欧几里得范数最优依赖的稀疏哈密顿量模拟算法
Sparse Hamiltonian simulation with optimal dependence on the maximum column Euclidean norm
arXiv:2610.02030v1阅读论文 PDF ↗
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Zecheng Li, Chunhao Wang
首次提交：2026-10-02 00:47
研究任务与主要进展
Zecheng Li和Chunhao Wang提出一种模拟d稀疏厄米哈密顿量的量子算法；当tΛ≥1/2时，以O(tΛ√d+√d log(2/ε))次稀疏预言机查询实现算子范数误差ε，消除了Low算法中的次多项式开销。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
本站判断
该研究针对稀疏厄米哈密顿量模拟中的查询复杂度与精度开销，给出对最大列欧几里得范数具有最优依赖的算法；在适用参数范围内达到最坏情形下界。依据仅为论文摘要，实际查询复杂度还取决于稀疏预言机实现、态制备方式及门数换算。本站设想：可在相同稀疏访问模型和精度要求下，比较该算法与Low算法及经典稀疏矩阵方法的总查询与门成本。
来源：arXiv · quant-ph · arxiv.org