机构名称：
¥ 1.0
准备给定的哈密顿量的基态并估算其基础能量很重要，但在计算上的艰巨任务。但是，给定一些其他信息，可以在量子计算机上有效地解决这些问题。我们假设具有与基态非平凡重叠的初始状态可以很好地制备，并且地面能量和第一个激发能之间的光谱间隙从下方界定。使用这些假设，我们设计了一种算法，该算法在已知地面能的上限时会制备基态，该算法的运行时间对逆误差具有对数依赖性。当未知的上限尚不清楚时，我们提出了一种杂交量子古典算法来估计地面能量，在这种情况下，与当前最新的最新算法相比，在[GE等人的[GE等人]中提出的当前最新的算法相比，查询数量对初始状态对所需的精度的依赖性得到了指数改善。2019]。然后可以将这两种算法组合在一起以制备基态，而不知道地面能的上限。我们还证明，我们的算法通过将其应用于非结构化搜索问题和量子近似计数问题来达到复杂性下限。
接近最佳的基础状态准备-UC Berkeley Math
主要关键词
相关文件推荐
