On the pseudorandomness of simple quantum processes

在量子物理学的广袤领域中，研究人员不断试图理解简单的规则如何产生极其复杂的行为。想象一个由微小粒子组成的系统，每个粒子都能处于不同的状态。当这些粒子发生相互作用时，它们会变得纠缠在一起，这种现象将它们的命运联系在了一起，其方式挑战了经典直觉。科学家们经常问，一个最初仅由简单的局部相互作用（即每个粒子只与其相邻的邻居进行交流）构成的系统，最终是否会变得如此混乱，以至于在外部观察者看来完全是随机的。这个问题不仅仅是抽象的数学，它触及了现实的本质，从黑洞如何处理信息，到我们如何构建安全的量子计算机。如果一个系统变得真正随机，它就会变得无法预测或无法逆转，这一特性对于保护数据和理解宇宙都至关重要。

多年来，一种盛行的观点认为，如果你重复地对一个量子系统应用简单的随机操作，它最终会变得与一个完美的随机系统无法区分。这种信念源于一种观察结果：即经过足够多的步骤后，系统的统计模式将与真正的随机性相匹配。然而，Jesko Dujmovic、Jonas Haferkamp 和 Alexander Poremba 的一项新研究挑战了这一令人宽慰的假设。他们调查了这些简单的、逐步进行的程序是否真的能欺骗一个拥有量子计算机的聪明观察者。他们的发现揭示了一个令人惊讶的事实：即使一个系统在表面上看起来具有统计学上的随机性，它仍然可能隐藏着一种聪明的算法可以轻易检测到的秘密结构。

研究人员专注于两个特定的场景来测试这个想法。在第一个场景中，他们观察了一个几乎完全由简单、易于理解的操作组成的程序，其中仅加入了极小比例的更复杂的步骤。他们发现，即使运行该程序很长时间，所得系统的统计模式仍与随机性非常吻合。然而，它并非真正的随机。因为该系统保留了一种特定类型的隐藏秩序，一台量子计算机只需进行几次快速检查，就能将其与真正的随机系统区分开来。这一结果有效地反驳了一个长期存在的假设，即匹配这些统计模式足以保证真正的随机性。它表明，一个系统可以是“统计学上”随机的，但在“计算上”又是可预测的。

在第二个更复杂的实验中，团队构建了一个甚至超越了第一个测试、能够匹配更深层统计模式的系统。他们构建了一台看起来已经完美搅混了信息、达到了被称为“最大化搅混”（maximal scrambling）的状态的机器——在这种状态下，信息被传播得如此彻底，以至于看似消失了。通常，这种程度的混合被认为是随机性的金标准。然而，研究人员在系统的设计中植入了一个微妙的缺陷。他们确保虽然系统搅混了大部分信息，但留下了一条未受影响的特定狭窄路径。这条路径就像一扇隐藏的门。通过向这扇门发送特定的信号，观察者可以获知用于生成该系统行为的秘密代码。尽管该系统看起来是最大化搅混且统计完美的，但这扇隐藏的门让一台高效的计算机能够分辨出这个伪随机系统与真正的随机系统之间的区别。

这些发现对于我们理解宇宙和构建技术具有重要意义。在黑洞物理学领域，科学家经常使用“搅混”的概念来解释信息是如何掉入黑洞并变得无法获取的。新的研究结果表明，即使是一个看起来已经实现了最大化信息搅混的黑洞，可能仍然保留着细微且可检测的结构。这意味着，仅仅因为一个系统高度混合就假设它是随机的，可能是一个危险的错误。对于量子密码学而言，研究结果意味着仅仅运行一个电路很长时间并不会自动使其变得安全；必须仔细检查底层结构，以确保没有隐藏的门留存。

作者并未声称实现真正的随机性是不可能的。相反，他们提出，通往随机性的路径比之前认为的要更加微妙。他们提议，对于简单的局部过程，若要成为真正的伪随机，它们不仅必须彻底混合信息，还必须匹配极高水平的统计复杂度，特别是达到系统规模被充分利用的程度。这个阈值——即系统达到最大化搅混的时刻——可能才是随机性真正涌现的临界点，前提是该过程保持简单且局部。他们的工作开启了理解复杂性如何从简单中产生的新篇章，提醒我们，在量子世界中，看起来随机并不等于本质上的随机。