Non-Haar random circuits form unitary designs as fast as Haar random circuits

本文证明了通用的非哈尔随机电路以与哈尔随机电路相当的速率形成酉设计，其所需的深度被上界定为一个与系统规模无关的常数因子，涵盖了多种不同的架构，从而为量子应用提供了更灵活且更稳健的随机性生成。

要点

大局观：洗牌的过程

想象你有一副扑克牌（代表一个量子系统）。你想把它彻底洗乱，直到顺序完全随机，就像你从一个包含宇宙中所有可能排列方式的帽子里随机抽取了一种排列一样。在物理学中，这种“完美的随机性”被称为 Haar 随机 态。

然而，对于一副巨大的扑克牌来说，创造一个“完美”的随机洗牌需要耗费无法想象的时间和精力。因此，科学家们对“足够好”的洗牌感到满意。他们称之为 酉设计 (Unitary Design)。这是一种看起来足够随机的洗牌方式，即使它在数学上并非完美，也能通过任何你进行的测试。

长期以来，研究人员非常清楚，如果使用完美的随机器（比如一个真正的、连续的旋转器来决定交换哪两张牌），达到“足够好”的洗牌状态需要多少次洗牌（电路深度）。这就是“Haar 随机”的情景。

问题在于： 在现实世界的实验中，我们无法使用完美的旋转器。我们被迫使用不完美的、离散的工具（比如一个标准的扑克牌，你只能交换特定的对子，或者一个选项有限的数字随机数生成器）。一个关键的问题是：使用这些“不完美”的工具是否会让洗牌过程变得慢得多？我们是否需要多洗很多次才能得到同样的结果？

发现： “不完美”的工具同样高效

这篇论文证明了一个令人惊讶且令人宽慰的事实：不，你不需要洗得更久。

作者证明，即使你使用“不完美”的局部随机器（非 Haar 电路），你仍然可以在基本上相同的时间内创造出一个“足够好”的随机态。唯一的区别是一个微小的常数倍数（比如原本需要 1 次洗牌，现在可能需要 2 或 3 次），但这个数字并不会随着你的系统变大而增长。

无论你的系统很小还是规模巨大，使用“不完美”工具所付出的“代价”都是一样的。

三种类型的“洗牌机”

研究人员在三种不同的组织洗牌方式上测试了这个想法，并证明它对所有方式都有效：

1. 单层混合器 (Single-layer-connected)：

   • 类比： 想象一排手拉手的人。在一轮中，你随机挑选一对相邻的人交换位置。然后你再挑选另一对。
   • 结果： 即使挑选对子的规则不是完美的随机，整排人也会像完美随机那样快速被打乱。

2. 砖墙混合器 (Multilayer-connected)：

   • 类比： 想象一面砖墙。你不能同时交换所有的砖块，因为它们是堆叠在一起的。你必须在一个层级交换砖块，然后在下一个层级进行，就像按照某种图案铺设砖块一样。
   • 结果： 这种方式更难分析，因为层与层之间存在依赖关系。作者开发了一种新的数学“胶水”来证明，即使在这种固定且僵化的模式下，不完美的工具也和完美工具一样高效。

3. 拼布被子 (Patchwork circuit)：

   • 类比： 想象你有一床巨大的被子。你不是一次性洗乱整个被子，而是制作许多个经过完美洗牌的小方块（补丁），然后将它们缝合在一起。
   • 结果： 这是最快的方法（极浅的深度）。论文证明，即使这些小方块是用“不完美”的工具制作的，整个被子依然能以惊人的速度变得随机。

为什么这很重要（根据论文内容）

作者强调了这项发现对以下三个特定领域的用途，这些结论完全基于其文本：

• 现实世界的实验： 在实际的量子计算机中，我们经常会产生微小的错误（相干误差）或受限于特定的门集合（离散门集）。这篇论文是在说：“别担心。”即使存在这些缺陷，你的实验仍能以与理想理论预测相同的速度生成全局随机性。
• 随机基准测试 (Randomized Benchmarking)： 这是一种用于检查量子计算机是否正常工作的测试。论文表明，这项测试比我们想象的更灵活；你可以使用不同的、不完美的门集，而不会破坏测试的速度或准确性。
• 随机电路采样 (Random Circuit Sampling)： 这是一个用于证明“量子优越性”（展示量子计算机比经典计算机更快）的任务。论文确认，即使使用不完美的局部门，这些电路也能非常迅速地产生所需的“反集中性”（一种特定的随机性），从而验证了现实世界中量子霸权实验的有效性。

底线

把“Haar 随机”电路想象成一位大师级厨师，使用一套完美且无限的香料来烹饪汤品。而“非 Haar”电路则是普通家庭厨师，使用的是一个有限的调料架。

这篇论文证明，家庭厨师可以做出味道同样“随机”且复杂的汤品，而且他们可以在相同的时间内完成。唯一的区别在于，家庭厨师可能需要多搅拌几次锅，但这种额外的努力并不会因为锅变大了而变得更难。

这让科学家们充满信心，可以使用实验室中现有的、不完美的工具来构建强大、快速且灵活的量子系统，而不必为了等待结果趋于“随机”而耗费漫长的时间。

技术摘要

技术摘要：非 Haar 随机电路以与 Haar 随机电路相同的速度形成酉设计

问题陈述
随机量子电路是量子信息处理（例如，随机基准测试、量子层析成像）的基本工具，也是非平衡多体动力学的模型。该领域的一个核心指标是电路生成全局随机性的速率，这可以通过其形成酉 $t$-设计的能力来量化。虽然众所周知，Haar 随机电路（其中门从 Haar 度量中采样）可以在多项式深度（$\text{poly}(N)$）内形成 $t$-设计，甚至在特定几何结构下可以在对数深度（$O(\log N)$）内形成，但非 Haar 随机电路的行为仍不为人所熟知。

在实验设置中，门通常是从离散的、非 Haar 的集合（例如 Clifford+$T$）中选取的。以往处理非 Haar 系综的工作提供的深度上限比实际情况松了 $\text{poly}(N)$ 倍，或者仅限于特定的电路结构（排除了固定的架构，如砖块结构电路）。本研究解决的关键开放性问题是：在一般非 Haar 随机电路中，形成酉 $t$-设计所需的电路深度是否与相应的 Haar 随机电路相当，且与系统尺寸 $N$ 无关。

方法论
作者通过将电路结构分为三类并为每类开发特定的证明技术来分析酉 $t$-设计的形成。其方法论的核心在于界定矩算符（moment operator）的谱间隙（$\Delta^{(t)}_\nu$），该间隙决定了向 Haar 度量收敛的速率。

1. 单层连通电路（Single-Layer-Connected Circuits）： 在这些电路（例如 1D 局部随机电路）中，单层中的两个量子比特门构成了一个覆盖所有位点的连通图。作者将非 Haar 系综 $\nu$ 的谱间隙与其对应的 Haar 系综 $\nu_H$ 联系起来。他们利用柯西-施瓦茨不等式和矩算符残差部分的性质，推导出了非 Haar 谱间隙的下界。这通过消除松散的 $\text{poly}(N)$ 因子，改进了先前的界限。
2. 多层连通电路（Multilayer-Connected Circuits）： 对于固定架构（例如 1D 砖块结构电路），其中单层并不能连接所有位点，则必须在多个层的电路块上评估谱间隙。用于 Haar 电路的标准“可检测性引理”（detectability lemma）并不直接适用于非 Haar 系综。作者通过推导一个广义不等式，将非 Haar 多层块的谱间隙与对应的 Haar 块的谱间隙按局部组成门的谱间隙进行缩放后联系起来，从而扩展了该引理在非 Haar 电路中的适用性。
3. 拼凑电路（Patchwork Circuits）： 这些是通过拼接小型随机电路块构建的特殊几何结构。作者利用了先前工作（Schuster 等人）中的一个引理，即如果小规模补丁形成了近似设计，那么全局系统也同样如此。他们证明了在非 Haar 设置下，每个补丁所需的深度仅为 Haar 深度的常数倍。

核心贡献与结果
本文证明了对于广泛的电路结构，一个通用的非 Haar 随机电路形成 $\epsilon$-近似酉 $t$-设计所需的电路深度 $L$，其上限为对应 Haar 随机电路的深度 $L_H$（仅相差一个常数因子），且该因子与系统尺寸 $N$ 无关。

• 单层连通电路： 所需深度为 $L = 2(\Delta^{(t)}_{\text{loc},\nu})^{-1} L_H$，其中 $\Delta^{(t)}_{\text{loc},\nu}$ 是局部两量子比特系综的最小谱间隙。
• 多层连通电路： 对于具有连接深度 $l$ 的固定架构，所需深度为 $L_A = (\Delta^{(t)}_{\text{loc},\nu})^{-l} L^H_A$。
• 拼凑电路： Haar 电路可实现的 $O(\log N)$ 深度形成在非 Haar 电路中得以保留，其深度由取决于局部谱间隙的常数因子进行缩放。

至关重要的是，该预因子仅取决于局部两量子比特酉系综的“随机强度”（具体为其谱间隙的倒数）。如果局部系综包含一个通用门集（连同恒等算符），则该预因子最多以 $\text{polylog}(t)$ 的规模缩放，这表明形成深度对于选择局部随机化器的具体方式对 $N$ 和 $t$ 都是不敏感的。

意义与影响
作者声称，他们的工作确立了全局随机性生成速率对于局部门变形的鲁棒性。其结果意味着：

1. 实验灵活性： 使用离散门集的现实实验可以使用与理想化的 Haar 随机电路相同的深度缩放来获得酉设计，这确保了即使使用非 Haar 局部门，诸如随机基准测试和随机电路采样之类的协议仍然高效。
2. 混沌现象的普适性： 由于酉设计形成与量子混沌现象（信息纠缠、复杂度增长、热化）相关联，这些现象被证明在相同的电路深度量级下普遍出现，无论局部随机化器是 Haar 还是非 Haar。
3. 反集中性（Anticoncentration）： 结果证实，在 $O(\log N)$ 深度非 Haar 随机电路（特别是拼凑电路）中存在反集中性，而这是展示随机电路采样中量子优越性的必要条件。

论文最后指出，这些发现为量子多体系统中灵活的随机性生成奠定了基础，并为研究受对称性约束的动力学以及玻色子/费米子系统开辟了新的途径。