Probing the classical complexity of quantum dynamics experiments

几十年来，一个简单的想法一直指引着量子计算机的竞赛：即模拟大型量子系统的行为对于经典机器来说极其困难，以至于在实际操作中是不可能的。这种难度正是科学家们相信量子计算机最终将超越其经典对手的原因，从而能够解决目前经典计算机无法触及的化学、材料科学和密码学领域的问题。衡量这种难度的标准方法一直是观察不同部分之间共享信息的多少。如果各部分以一种复杂且非局域的方式深度链接，该系统就被认为难以模拟。然而，近期越来越多的研究表明，这种传统的观点可能并不完整。研究发现，许多量子实验即使看起来极其复杂，但如果经典计算机只关注局部信息（即相邻粒子如何相互影响）并刻意忽略那些遥远且复杂的连接，它们实际上是可以被预测的。

这为该领域提出了一个关键问题：如果经典计算机可以“偷偷地”模拟这么多量子实验，我们如何知道哪些实验是真的困难？更重要的是，实验人员如何判断他们自己的量子设备是否正在进行经典计算机无法完成的任务？为了回答这个问题，研究人员托马斯·舒斯特（Thomas Schuster）和安德烈亚斯·埃尔本（Andreas Elben）引入了一种衡量量子实验复杂度的新方法。他们称之为“反应性”（reactivity）。与以往关注孤立量子态的度量标准不同，反应性关注的是整个实验过程。它提出了一个简单的问题：如果你用一个微小的局部扰动去“戳”一下实验，实验结果会发生多大的变化？如果实验对这些微小的局部扰动很敏感，那么它就被认为是简单的，易于被经典计算机模拟。如果实验基本不受局部变化的影响，那么它很可能是复杂的，并且可能超出了经典模拟的能力范围。

研究人员开发了一种在实验室中测量这种反应性的方法，他们称这种技术为“泡利路径谱学”（Pauli path spectroscopy）。与其试图在超级计算机上计算答案（这对于大型系统通常是不可能的），实验人员只需多次运行量子实验即可。在某些运行过程中，他们会特意在特定时刻插入微量的噪声或随机的局部变化。通过对比有噪声的运行结果与无噪声的运行结果，他们可以从数学上重建实验对局部与非局部信息的依赖程度。这个过程就像是倾听钟声在被撞击后的回响；声音揭示了金属的结构。在这里，“声音”是测量结果的变化，它揭示了量子复杂性的“结构”。

团队通过对两种不同类型量子系统的数值模拟测试了这一想法。在第一种已知易于经典计算机模拟的系统中，他们发现反应性集中在微小的局部变化上。实验对局部噪声非常敏感，这意味着经典计算机可以通过专注于邻近相互作用来轻松追踪结果。在第二种已知更难模拟的系统中，反应性发生了转移。实验对微小局部变化的敏感度降低，转而更多地依赖于横跨整个系统的复杂非局域连接。这种转变意味着依赖于追踪局部信息的经典算法将难以跟上。研究人员发现，这种测得的反应性与模拟系统所需的实际计算资源之间存在强相关性：随着反应性向更大、更复杂的尺度移动，经典模拟所需的内存呈指数级增长。

除了衡量复杂度之外，论文还展示了这一新指标对量子计算机能力的实际意义。研究人员证明，如果一个实验具有低反应性，那么它是可以被高效“学习”的。这意味着，通过在随机设置下运行实验并测量结果，经典计算机可以建立一个模型，用于预测任何新设置下的结果，而无需模拟完整的量子演化。同样，他们表明低反应性实验可以被“快进”，即通过结合短时段的测量结果来预测长期行为。这些发现表明，反应性不仅是一个理论上的奇思妙想，更是一个用于识别哪些量子实验真正推动了领域发展的实用工具。

这项工作也凸显了我们当前认知中的一个边界。研究人员指出，虽然反应性是一个强大的新工具，但它并不是抵御所有经典技巧的完美护盾。正如一个设计精巧的电路可能会欺骗特定的测试一样，一个精心构建的量子实验可能会通过这种度量表现出复杂性，但在其他方面其实很简单。然而，即便实验本身规模大到无法用经典计算机模拟，研究人员仍能直接在实验中测量反应性的能力，是向前迈出的重要一步。它允许科学家实时探测其设备的“经典复杂度”，从而确定其是否真正运行在存在量子优势的机制中。通过提供一种区分“仅仅是看起来复杂”与“本质上难以模拟”的实验的方法，这项研究为导航量子技术的未来提供了一个新的指南针。