⚛️ quantum physics

Scalable Passive QRAM

本文提出了一种可扩展的被动量子随机存取存储器（QRAM）蓝图，该存储器通过演化一个具有 $O(N)$ 项的非时变 4-局部哈密顿量，实现了 $O(\log N)$ 的能量消耗和 $O(\log^2 N)$ 的查询运行时间。

原作者： Siddhartha Jain, Alexander M. Dalzell, Connor T. Hann

发布于 2026-10-05

📖 1 分钟阅读🧠 深度阅读

原作者： Siddhartha Jain, Alexander M. Dalzell, Connor T. Hann

原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

几十年来，量子计算的承诺一直与一种特定类型的难题联系在一起：即机器在极少量的数据上进行海量计算的问题。想象一下尝试分解一个大数或模拟单个分子；输入数据仅相当于一张纸的大小，但求解过程却极其复杂。这在理论研究中表现良好，但在现实世界中却留下了明显的空白。现代时代的特征是大数据，其价值在于从数以 TB 计的信息中进行筛选。经典计算机可以毫不费力地处理这些任务，因为它们的存储器是“被动式”工作的。当你向标准计算机请求一个文件时，它不需要消耗能量去检查硬盘上的每一个比特；它只需将请求路由到正确的位置，数据便会呈现。这种效率使得存储容量可以增长到巨大的规模，同时每次访问的成本依然保持在较低水平。

然而，量子计算机在复制这种被动效率方面一直步履维艰。要在量子机器中访问数据，传统方法需要一个主动的、高能耗的过程，且其扩展性极差。如果量子计算机想要从大型数据库中查找一条信息，它必须主动操控大量的组件，消耗的能量与存储器的大小成正比。这种瓶颈实际上排除了量子计算在处理大数据应用方面的优势，使其被局限在输入规模较小的利基问题领域。核心问题在于，是否可能构建一种行为类似于其经典对应物的量子存储器：一种可以在叠加态下被查询，而无需在每次请求时都进行大规模主动能量消耗的设备。

来自 AWS 量子计算中心和德克萨斯大学奥斯汀分校的研究团队现在为这种设备提供了一个蓝图。他们设计了一种理论构造，用于实现一种被动式量子随机访问存储器（QRAM），并证明了这种机器在原理上是可行的。他们的工作不再依赖于使用单个脉冲来控制量子比特的标准方法，而是依赖于一个固定且不变的物理结构。在他们的设计中，存储器被构建为一个静态的相互作用景观，就像蚀刻在芯片上的电路板一样。一旦设备制造完成，就不再需要外部控制来路由数据。要执行查询，只需设置几个地址比特的初始状态，并让系统自行演化。数据会在固定连接的引导下，在机器中自主流动，并在预定的时间后出现在输出端。

研究人员证明，这种方法消耗的能量随着存储器规模的增大而增长得非常缓慢。对于一个包含 $N$ 个比特的存储器，每次查询的能量成本与 $\log N$ 成正比例，这与以往方法的线性成本形成了鲜明对比。虽然检索数据所需的时间增长稍快，但仍保持在足以投入实际应用的效率范围内。他们成功的关键在于一种特定的量子比特相互作用排列方式，这种排列呈树状结构组织。这种结构确保了当进行查询时，只有极小部分的机器组件会被实际调用。绝大部分存储器处于闲置状态，不消耗能量，也不需要主动控制，正如经典存储器一样。

这种构造不仅仅是一个理论上的奇思妙想；它旨在应对困扰现实硬件的缺陷。研究人员展示了该系统可以容忍芯片制造过程中的微小误差，并且即使在内存处于略微“温暖”或有噪声的状态下也能正常运行，只要温度保持在足够低的水平即可。他们证明了误差不会随着存储器规模的增加而发生灾难性的累积。相反，该设计隔离了查询路径，使得存储器树中的某个分支产生的错误不会破坏另一分支的数据。这种韧性表明，该设备可以使用现有技术（如超导电路）进行构建，因为必要的相互作用可以在制造过程中被工程化到芯片中。

该论文明确地解决了并克服了一个此前看似无法逾越的障碍。早期的调查曾指出，任何能够处理大型数据集的量子存储器都必然需要巨大的能量，从而使得被动式系统在理论上是不可能的。作者表明，通过精心设计系统使其在低能子空间内运行，可以绕过这一障碍。虽然机器的总规模很大，但在查询期间，系统的活跃部分很小，且在查询后重置机器所需的能量也非常微小。这种区别使他们能够实现此前被认为无法实现的被动行为。

这项工作的意义在于其对量子计算未来的影响。通过提供一条通往可扩展被动存储的切实路径，研究人员为能够处理大型数据集的量子算法打开了大门。这使得量子计算的潜力从处理“小数据、高计算”问题的工具，转向成为处理机器学习和大规模模拟等数据密集型任务的有力竞争者。虽然该蓝图目前仍是一个理论设计，尚未建成物理设备，但作者已经列出了其构建的具体要求。他们确定了所需的相互作用类型、制造所需的精度水平以及运行所需的热力学条件。他们的工作表明，只要具备足够的工程努力，量子计算机有一天可以像经典计算机一样，轻松高效地访问庞大的数据库。然而，作者也指出，虽然量子能量成本很低，但目前将该设备集成到全容错算法中仍会产生来自经典控制端的线性 ( $\Omega(N)$ ) 开销，这意味着整个系统的成本在所有层面上尚未实现完全的被动化。

技术摘要：可扩展被动式 QRAM

问题陈述
本文探讨了量子数据加载中的根本瓶颈：与量子随机存取存储器（QRAM）相关的极高能量和门成本。经典 RAM 是被动运行的——即查询会触发一小部分电路元件自主切换，其能量成本为亚线性——而传统的量子数据访问是“主动”的。在标准的门模型中，实现对 $N$ 个存储位进行叠加态查询需要 $\Omega(N)$ 个门和 $\Omega(N)$ 的能量，这使得大数据量量子应用变得不切实际。此前的尝试（例如桶分级架构，bucket-brigade architecture）虽然减少了切换组件的数量，但仍属于主动模式，需要 $\Omega(N)$ 次外部控制干预来验证路由开关的状态，因此未能实现真正的被动性。正如近期综述（如 [JR25]）所指出的核心开放问题是：是否可以构建一种可扩展的、被动的 QRAM，使其在时不变哈密顿量下演化，且每次查询的能量成本为多项式对数级（polylogarithmic）。

方法论
作者提出了一种被动式 QRAM 的蓝图，该设计背离了门式范式，转而利用作用于 $O(N)$ 个物理量子比特的、时不变且数据无关的哈密顿量 $H_n$ 。该构造依赖于三个核心技术策略：

树结构上的完美状态传输（PST）： 不同于标准的电路到哈密顿量构造（例如 Feynman-Kitaev，这类构造往往面临指数级的历史状态规模或与输出态重叠度差的问题），本研究改编了完美状态传输的概念。通过设计哈密顿量，使其能够确定性地沿着对应于地址位的二叉树结构中的特定路径传输激发。路径长度为 $L = \Theta(n^2) = \Theta(\log^2 N)$ ，确保查询过程相对于地址位数 $n$ 呈多项式时间完成。
一元编码与开关线（Switch Wires）： 为了保持低局部性和低度数，构造采用一元（双轨）格式对地址位和路由状态进行编码。一项关键创新是在每个树节点引入了“开关线”寄存器。这些寄存器是存储路由决策（左或右）并随着载流子激发经过而顺序推进的量子比特序列。这种对路由历史的展开防止了单个量子比特与过多后续项发生相互作用，从而使相互作用度保持在有界范围内。
能量守恒的“钉扎”（Pinning）： 为了确保系统保持在低能子空间内并便于热初始化，作者引入了一个“钉扎”哈密顿量 $P$ 。该项为不同的量子比特类型（地址、总线、载流子、开关）分配了特定的原位能量惩罚。至关重要的是，哈密顿量项的设计遵循总粒子能量守恒（例如，通过两个 $\Delta$ -能量激发交换为一个 $2\Delta$ -能量激发）。这使得系统可以进行热初始化，并确保一旦启动，查询演化即可自主进行。

哈密顿量 $H_n$ 是 4-局部（4-local）的（每个项涉及最多 4 个量子比特），且最大相互作用度为 4（每个量子比特最多参与 4 个项）。查询通过激发单个“起始”量子比特开始，并在激发到达“结束”量子比特时结束，此时总线量子比特已成功路由至正确的存储位置并返回。

核心贡献

被动式 QRAM 的可行性： 本文证明了被动式 QRAM 在原理上是可行的，规避了以往关于谱范数的不可行性结果。虽然该哈密顿量的谱范数随 $\Omega(N)$ 缩放，但由于演化被限制在仅含多项式对数级激发的低能子空间内，因此每次查询的能量成本仅为 $O(\log N)$ 。
可扩展的哈密顿量构造： 作者提供了一个具有 $O(N)$ 项、4-局部性和度数为 4 的时不变哈密顿量的具体构造。该构造针对物理制造进行了优化，特别是对于可以通过约瑟夫森结实现 4 体相互作用的超导平台。
噪声韧性保证： 本文确立了系统对三种类型噪声的韧性严谨界限：
- 热初始化： 系统可以从温度为 $T = O(1/\log \log N)$ 的热态进行初始化，并且在无需重置整体存储的情况下可多次重复使用，前提是地址和总线被清晰初始化。
- 静态不精确性： 该构造能够容忍哈密顿量项中规模为 $1/\text{polylog}(N)$ 的制造误差。
- 连续噪声： 系统在演化过程中对马尔可夫噪声具有韧性，其误差界限随查询次数的变化呈现有利的缩放关系。
分支隔离（Branch Isolation）： 一个关键的理论洞察是“分支隔离”，即二叉树中某一分支的误差不会传播到其他分支。这确保了误差累积取决于被查询路径的足迹（ $\Theta(\log^2 N)$ ），而非总存储容量（ $N$ ）。

结果
主要结果（定理 1）指出，对于 $N=2^n$ 个存储位的 $n$ 位地址：

运行时间： 查询在 $\tau = O(\log^2 N)$ 时间内完成。
能量成本： 每次查询的能量成本为 $O(\log N)$ ，因为只有 $O(\log N)$ 个量子比特（地址、总线以及辅助的“起始/结束”寄存器）需要进行主动初始化和复位。其余 $O(N)$ 个辅助量子比特保持在被动的热态。
局部性： 哈密顿量是 4-局部的，最大量子比特度数为 4。
误差界限： 即使哈密顿量项具有 $1/\text{polylog}(N)$ 的不精确性，且系统初始化于规模为 $1/\log \log N$ 的温度下，查询仍能以常数误差执行。

意义与主张
本文声称解决了关于被动式 QRAM 可扩展性的主要开放问题，证明了在转向非主动式门控制后，许多量子算法分析中所使用的“廉价 QRAM”假设并非本质上不可能。作者强调，其构造之所以被称为“被动”，是指每次查询消耗的能量仅为多项式对数级，且在查询演化过程中无需对路由开关进行主动控制。

然而，本文对其直接的实用性保持了审慎的态度：

它并未声称实现了“强被动” QRAM，因为用于自适应内存更新（例如在容错协议中）的经典控制仍然会产生 $\Omega(N)$ 的经典成本。
该构造在理论上是硬件无关的，但强调了超导和硅光子架构是最具前景的候选方案，因为它们能够支持所需的静态相互作用和 4-局部项。
作者承认，尽管理论蓝图是完备的，但仍存在显著的工程挑战，包括大规模 2D/3D 版图的制造、长程 4 体相互作用的实现，以及对确保共振条件的能量间隙的精确控制。

总之，这项工作提供了一个理论蓝图，证明了可扩展的被动式 QRAM 在原理上是可能的，为克服历史上将量子优势局限于小数据领域的“数据加载瓶颈”提供了路径。

技术摘要：可扩展被动式 QRAM

类似论文