量子科技中心_量科网

该研究系统性地描述了“引导局域哈密顿量问题”中引导态的多种族特征，揭示了物理约束与计算复杂性之间的新关联。聚焦于量子化学和哈密顿量复杂性理论启发的量子态，研究人员将先前BQP-困难性结果拓展至半经典子集态之外。研究表明更广泛的量子态族仍能保持计算困难性，同时在实用参数范围内保持经典可处理性。关键在于，该工作通过构造性证明确立了典型问题的BQP类包容性，表明当引导态具有多项式规模的经典描述时，该问题具有BQP完全性。这些成果证实量子优势在具有物理意义的态类中持续存在，而当引导态具备适当描述时，经典方法仍然适用。研究人员发现了一个“恰到好处”的引导态区间——这些量子态可高效制备、具有简洁描述、且支持采样查询，使得量子与经典方法的比较具有实质性意义。该工作推动了基态估计问题的复杂性版图研究，在阐明量子优势边界的同时，为实验相关场景的建立提供了理论基础。