研究人员为 Hamiltonian 属性测试建立了下界,证明某些任务需要显著的演化时间。具体来说,测试一个 Hamiltonian 是否为 k-局部或将其与目标 Hamiltonian 区分开需要 $\Omega(1/\varepsilon^2)$ 的总演化时间。这一发现与现有的上界相匹配,并且是首次为 Hamiltonian 学习和测试问题证明此类下界,排除了海森堡极限缩放的可能性。研究还表明,将振幅估计到 $\varepsilon$ 的精度需要 $\Omega(1/\varepsilon^2)$ 的总时间演化。 AI
排序理由 该集群包含一篇详细介绍量子物理学理论研究成果的学术论文。[lever_c_demoted from research: ic=1 ai=0.1]
- arXiv
- Francisco Escudero Gutiérrez
- Hamiltonian operator
- Kallaugher
- Liang
- QIP'26
- Sinha
- Tang
- Tong
- TQC'25
- Wright
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →