绝热量子计算等价于标准量子计算

绝热量子计算最近引起了物理学和计算机科学界的关注，但其计算能力此前未知。我们描述了对任何给定量子算法的高效绝热模拟，这意味着绝热计算模型和传统量子计算模型是多项式等价的。我们的结果可以扩展到粒子排列在具有最近邻相互作用的二维网格上的物理现实设置。模型之间的等价性为处理量子计算的核心问题提供了新的视角，即设计新的量子算法和构建容错量子计算机。特别是，通过将量子算法领域的主要开放问题转化为稀疏矩阵谱隙的语言，该结果使这些问题能够被更广泛的科学受众所理解，这些受众熟悉数学物理、扩张器理论和快速混合马尔可夫链。