WikiEdge:ArXiv-2404.14639/summary

编辑

这篇论文探讨了在固定温度下，通过量子计算优势实现量子计算的优势。主要内容包括：

1. 引言：介绍了量子计算在现实物理设置中实现量子计算优势的重要性，特别是开放系统热化模型。作者提出了在恒定温度下从量子吉布斯态的测量结果分布中进行抽样的任务，并证明了这一任务展示了量子计算优势。
2. 我们的途径：考虑了一类“父”哈密顿量，这些哈密顿量与浅层量子电路相关，并设计了一种针对输入噪声的容错方案。
3. 相关研究：讨论了吉布斯态的复杂性，以及在高温下吉布斯态本质上是经典对象的观点。
4. 我们的成果：提出了一个量子算法，用于在给定局部项描述的情况下，准备H ∈ H的吉布斯态。此外，还证明了在测量误差下，从量子吉布斯态中抽样在经典上是困难的。
5. 技术概述：概述了两个主要技术贡献：证明了一类Davies生成器的修改后的log-Sobolev不等式，以及针对输入噪声的浅层IQP电路的容错方案。
6. 吉布斯态的准备：详细讨论了通过快速混合准备吉布斯态的方法。
7. 吉布斯抽样的经典困难性：展示了在输入噪声下，从量子吉布斯态中抽样的经典困难性。
8. 结论：总结了论文的主要发现，并提出了未来研究的方向。