Andrew M.Childs。;德米特里·马斯洛夫;南永盛;尼尔·J·罗斯。;苏，袁 迈向第一个量子加速的量子模拟。 （英语） Zbl 1415.68107号 程序。国家。阿卡德。科学。美国 115，第38号，9456-9461（2018）. 概要：随着大规模量子计算机的出现，我们应该了解如何最好地利用它们最初的有限能力。为此，我们的目标是确定一个当前经典计算机无法解决的实际问题，但这对于量子计算机来说需要的资源最少。我们考虑了自旋系统的量子模拟，它可以用来理解凝聚态现象。我们为三种主要的量子模拟算法合成了显式电路，使用不同的技术来缩小误差范围并优化电路实现。量子信号处理似乎是具有严格性能保证的算法中的首选，而如果经验误差估计足够，则以高阶乘积公式为准。我们的电路比最简单的经典不可行因式分解和量子化学的电路小几个数量级，使实际量子计算更接近现实。 引用于19文件 MSC公司： 2012年第68季度 计算理论中的量子算法和复杂性 81页68 量子计算 PDF格式BibTeX公司 XML格式引用 \textit{A.M.Childs}等人，Proc。国家。阿卡德。科学。美国115，第38号，9456--9461（2018；Zbl 1415.68107） 全文： 内政部 arXiv公司