WikiEdge:ArXiv-2404.14639/background

编辑

这篇文献的背景主要集中在以下几个方面：

1. 量子计算优势的实现：
   • 量子计算的主要目标之一是在现实物理设置中实现量子计算优势，即量子计算机在某些任务上超越经典计算机的能力。
   • 开放系统热化是一种物理设置，其中一个量子多体系统通过哈密顿量H与有限温度β的热库耦合，并收敛到吉布斯态ρβ ∝ e−βH。然而，之前没有复杂性理论的证据表明在这个模型中可以实现量子计算优势。
2. 吉布斯采样的复杂性：
   • 吉布斯采样是量子计算机的一个候选应用，也是量子算法的一个重要组成部分。但是，吉布斯态的准备和采样在高温下可能是经典上可行的，而在低温下可能对量子计算机来说也是困难的。
   • 通过将一些经典上难以计算的量子计算嵌入到局部哈密顿量中，可以克服这些问题，并且希望这种嵌入的性质确保量子计算机仍然可以有效地产生吉布斯态，同时这些吉布斯态在经典上是难以采样的。
3. 量子算法与量子电路的容错性：
   • 量子算法的容错性是实现量子计算优势的关键。本文提出了一种针对输入噪声的容错方案，通过非自适应状态蒸馏技术，可以在保持电路深度较小的同时，对量子电路进行容错处理。
   • 这种容错技术对于在现实物理平台上实现量子优势至关重要，因为这些平台可能会受到各种噪声和不完美的影响。

综上所述，这篇文献的背景强调了在量子计算领域中实现量子优势的挑战，特别是在现实物理设置和噪声影响下的吉布斯采样问题，以及量子算法和量子电路的容错性的重要性。