打分卡:六个维度与度量口径
(i) 查询保真度及其随 的标度。 理想为 polylog 标度:Hann 等证明一般噪声下 Hann 2021;资源态 QRAM 数值给出 标度,(去极化)或 (Z 偏置)Cesa 2026;浙大实验两层/三层 QRAM 误差缓解后保真度分别为 与 Shen 2026。
(ii) 查询深度/时间。 含地址流水线化后的摊销延迟:bucket-brigade 检索需 步,流水线化后摊销为 层 Paler 2020;Fat-Tree 摊销单查询时延 8.25 层、带宽 qubit/s 与 无关 Xu 2025;资源态 QRAM 对 1 kB 存储查询约 13 ms、工厂速率约 0.1 kHz Cesa 2026。
(iii) 物理资源。 量子比特数、门数、T-count/T-depth:QRAM_poly 以 T-depth 换来 CNOT Mukhopadhyay 2025;Di Matteo 核算 8 GB 毫秒级查询需 物理比特 Di Matteo 2020。
(iv) 噪声模型下的不保真度标度与可检测错误比例。 浙大错误注入实验:被查询路径保真度斜率 ,最远分支几乎免疫()Shen 2026;中科大两层路由网络擦除后选择保真度 82.40% Zhang 2025。
(v) 带宽与并行查询能力。 共享场景下的多查询流水:Fat-Tree 以 比特支持 路独立查询 Xu 2025;量子数据中心进一步把 QRAM 当网络化基础设施核算 Liu 2023。
(vi) 与纠错层的接口成本。 在线 Clifford 化 Cesa 2026、异构变码距 Singal 2025、蒸馏–传态 Dalzell 2025 给出三种答案;Gottesman–Knill 类论证则排除常见码上的横向 QRACM 门 Jaques-Rattew。
六个维度各有对应的数学工具:维度 (i) 建立在保真度-迹距离不等式链上,噪声端由 union bound 与 Hann 界两个支柱支撑;(ii)(iii)(v) 是组合记账;(iv)(vi) 是把 (i)(iii) 放到真实器件与纠错层上的修正。以下按推导为主、数值验算为锚展开。
保真度:定义、操作语义与 的地位
秩一保真度的定义
理想 QRAM 查询是幺正变换:对输入叠加态 ,理想输出是纯态
真实器件的输出是密度算符 (路由器初态不完美、门错误、退相干都使 混合)。查询保真度(query fidelity)取秩一保真度
本站与 QRAM 文献一致采用”平方”口径(部分教材取其平方根)。三条基本性质,均给出证明:
- 。由 得 ;由 (密度算符本征值不超过 1)得 。
- 当且仅当 。设 ,则 (取 ),于是 推出 ,即 ; 的支撑整个落在 上,再由 得 。因此 恰好刻画”输出即理想态”,没有过冲。
- 谱分解读法:取 ,则
即 是”每个本征分支与理想态的重叠”按布居 的加权平均:布居错误(对角)与相干错误(非对角)都进入 ,但进入方式不同——这一点在下面”相干错误二次律”里会变成可计算的差别。
迹距离与可观测偏差
保真度本身不是可观测量,需要一条通往”测量读数差多少”的桥,这就是迹距离(trace distance):
其中 是差 的本征值。它的操作语义是:任意二选一区分实验的读数偏差以 为上确界。证明只需 Jordan 分解 (两个正半定算符、像空间正交,分别张成本征值为正/负的部分),注意 :
- 对任意效应 :,同法得 ;
- 取 为 支撑上的投影即达等号。
所以 :任何一次二结果测量(某个成功率、某个符号判定)在 与 上的读数差都不超过 。
两条不等式:
理想输出是纯态,这一特殊化让两条不等式都可以显式写出。
下界 : 在上面的操作语义中取 ,则
即”投影到理想态上的成功概率的亏损”本身就是一次合法的区分实验, 不可能超过迹距离。
上界 : 用纯化(purification)与 Uhlmann 定理(教科书级标准结果)。取 的一个纯化 ,并取理想态的平凡纯化 。迹距离在 CPTP 映射下收缩(丢弃子系统不会增强区分能力:对约化系统的任何区分测量都可经 Naimark 扩张到全系统),故
由 Uhlmann 定理,右边可对纯化取最优使重叠平方恰为 ;而两个纯态 的迹距离可以直接对角化: 零迹、二秩,本征值 ,故 。合并即 。
数值锚点: 时 ,而 ——保真度 99% 不意味着所有观测量偏差在 1% 以内,最坏可观测偏差可达 10%。同理,(浙大两层)给 ,(三层)给 ——低保真度区间不等式迅速变松,只报 不够,需补可分辨性/成功率测量。
为何以 为”误差预算货币”
- 随机错误下的一阶线性化: 若每个门以概率 出随机错误,则 (下一节 union bound),误差预算可以逐门相加——这是 作为记账单位的核心便利。
- 相干错误二次律: 设错误是绕垂直轴的小转角 ,则 ,而 。 对相干错误的转角是二次的,可观测偏差却是一次的;用信道一阶展开的语言说,幺正信道的生成元是对易子,,保真度的一阶项恒为零。这解释了两件事:为何”报 “会系统性低估相干错误的角度,以及为何 Hann 定理对一般信道(含相干)的常数更差(见下)。
- 与文献口径对齐: 实验(浙大、中科大)报告的”查询保真度”即此秩一口径,Hann 界亦然,报告值与上界可直接对比。
噪声标尺 I:union bound 与激活门预算
Boole 不等式与”错误预算”读法
union bound(并集界,Boole 不等式)是对 个坏事件 的:
证明对 归纳:。更有用的等价读法是经期望与 Markov 不等式:令 为错误总数,则 ,而”至少一个错误”即 ,故
这给出 union bound 的”预算”语义:给每个门分配 的错误预算,总预算 自动保证失败概率 ,无需任何关于错误之间相关的假设。
逐门噪声模型与”全好分支”
把查询电路写成 个理想门 ,每个门后接噪声信道 。取混合酉(mixed-unitary)模型
即”以概率 什么都不发生,以概率 发生某个任意错误”。对每个位置掷一枚硬币 ,条件在”全部 “的分支上,整个电路就是理想幺正线路,输出恰为 ,于是
Bernoulli 不等式 (,对 归纳:)给出核心结论:
注意这里没有假设”任一错误必然毁掉查询”——只用了全好分支下界,错误相消只会让真实 更高;一阶展开 表明界在 时是紧的。
激活门数:GLM 的 复算
union bound 把噪声问题化归为计数问题: 是多少?这正是 GLM 架构划分的分水岭。GLM 指出地址 位、容量 的量子 RAM 总共需要 个两比特门,但每次调用只需激活 个物理相互作用 GLM PRL 2008 GLM PRA 2008:经典(fanout)架构每次调用掷全部 个开关,bucket-brigade 则让地址信息本身逐层”传桶”,未被经过的节点保持等待、不发生开关动作。
对 bucket-brigade 逐层计数:第 层有 个路由器,地址 的前缀 恰选定其中一个——每条地址分支每层激活且只激活一个路由器。故激活门数是确定性的
代入 union bound(叶子读出门贡献常数阶,并入 ):
这就是”log N·ε”启发式的完整推导:它不是近似论证,而是 Boole 不等式在逐门随机噪声模型下的严格上界——在”只有激活门会出错”这一噪声模型前提下。
数值验算: 与
取 、单门错误率 :
- 层数 ,激活门数 ;
- union bound:,即 ;
- 精确值(独立近似下全好分支概率):,即真实不保真度约 ,与上界 10% 同量级——union bound 只松了约 5%。
对照两组:同 、 时 、精确值 ;而 fanout 在 、 时 ,界完全失效——要保 需 ,即门误差须压到 量级(10% 预算再低一个数量级)。这就是维度 (i) 里”fanout 深度浅但要求门误差 “的出处。
启发式的两个漏洞与算法层反馈
上述推导有两处模型假设,正是后续文献的切入点:
- 只数激活门。 等待态的 个路由器在查询时长内同样承受退相干;若把空闲错误也计入,朴素计数变成 ,韧性消失。Hann 定理(下节)表明这个”朴素修正”是错的——结构性原因使空闲错误大部分无关紧要。
- 噪声模型受限。 混合酉逐门模型不含相干错误、不含常数范围的相关错误;Hann 之前的分析多依赖此类特设噪声模型,Hann 等则对任意 CPTP 信道证明了同样的对数标度 Hann 2021。
- 单查询指标 算法指标。 即便单次查询 很小,Grover 型算法要把 oracle 误差放大:经 Regev–Schiff 的结果,对一类错误模型,用作搜索 oracle 的 bucket-brigade QRAM 门错误率须为 Arunachalam 2015;而对 HHL、量子机器学习这类仅需多项式次查询的算法,多项式小的错误率即可,可能无需纠错。同一篇文章还指出:对 QRAM 电路整体做量子纠错会消灭”激活门少”的核心优势——因为所有 个组件都得被主动纠正,这直接引出维度 (vi) 的接口难题。
噪声标尺 II:Hann 一般噪声界
定理设定
Hann、Lee、Girvin、Jiang 考虑最不利设定:树上全部 个组件——包括等待态路由器——各自承受任意 CPTP 噪声信道,错误来源涵盖初态制备错误、门错误、任意门分解与常数范围的相关错误;电路深度 ,单操作错误率 。结论:混合酉情形
完全一般信道常数稍差,为 Hann 2021(定理细节与架构分档见一般噪声下的韧性)。
推导思路一:信道一阶展开与 步累积
先看单条分支上错误如何随电路深度累积。把噪声信道写到恒等映射的一阶:对位置 的信道 ( 为生成元,随机错误的 形如 ,相干错误的 是对易子)。经 层累积,Dyson/Born 级数给出
其中 、 是第 个错误位置前、后的理想幺正段。代入 并放缩(每项 的算符范数有界、 不改变范数),得单分支 , 为该分支经过的错误位置数——一阶展开视角重新导出 union bound 的标度。相干错误在此框架下自动显现其特殊性: 为对易子时 ,一阶项消失、 从二阶开始(上一节二次律的生成元证明)。这意味着以 直接做一阶记账对相干错误失效,必须用范数(迹距离)记账再换算回保真度——最终常数里的""正源于此。
推导思路二:好/坏分支分解与不传播引理
逐门计数之所以失败,是因为”哪个错误影响哪个输出分支”不是全局的。Hann 的关键做法是按错误构型把输出分解:
- 分支局域性: 地址为 的计算分支只流经它的 个路径路由器;非路径组件的错误(包括等待态的退相干)只污染其他分支。树的宽度是 、而每条分支每层只触碰一个节点,两者相消——这正是 union bound 里”激活门数”的另一半。
- 不传播引理(error transparency 类性质): 坏分支上的错误不会传播回好分支;查询电路由 SWAP/CSWAP 类置换型操作构成,错误沿树的扩散被路由结构局域化(机制见误差局域化)。
- 好分支权重: 于是对每条分支,能影响它的错误机会只有”自己的 个路径组件 层”,存活权重
推导思路三:组装出因子 4
最后把三块拼起来:每条分支以权重 保持在理想轨道上;坏分支对好分支的污染由不传播引理用同一量 控制;再经”迹距离 保真度”的换算(前节不等式链,两次范数放缩各贡献因子 2),得
常数 4 不紧,任意信道下换为 ;定理真正的内容不是常数,而是标度:总不保真度由”每层 、共 层”决定,与树的宽度 无关。逐层记账看得最清楚:第 层的 个路由器各自只被 的分支触碰,该层对每条分支的贡献是 ——宽度与触碰比例逐层相消,求和 。物理来源是树的有限纠缠:第 层组件与整体的纠缠熵 ,单个错误只毁掉指数少的分支。以 代入即得各架构分档:三能级 bucket-brigade ,两能级 (错误经”左端口”上行的节点至多 个),fanout ,QROM 电路 Hann 2021。
还需区分 与流水线:地址逐比特流动使单查询深度为 ;流水线化改善的是吞吐(维度 (ii),摊销后 层 Paler 2020),但每条查询自身仍流经 层电路,噪声界中的 不因流水线而减小——摊销深度与噪声预算是两个独立坐标。
数值验算与适用区间
取 (低于当前双比特门约两个量级的目标值):
- (约 单元,petabyte 邻域)、:,即 ;适用区间核查 ✓。
- 、:,即 ;核查 ✓。同参数下 GLM 启发式(只算激活门)给 ——Hann 界比它松约 400 倍,这是覆盖空闲退相干与相干错误、追求全覆盖的代价。
- 反例方向:(当前双比特门量级)、 时 ,界空洞。这划定了”免纠错 bucket-brigade”的现实边界:要么 ,要么进入纠错接口——异构纠错只强纠保真度关键区域,对任意 给出常数保真度且资源省 5 倍(depth-30 对比)Singal 2025;蒸馏–传态协议甚至允许器件保真度低至 ,以 容错资源换指数级经典自适应计算 Dalzell 2025;资源态 QRAM 则把在线部分 Clifford 化后保留 的数值标度 Cesa 2026。
关于 数值标度的用法需一个限定: 是数值拟合指数,前置因子未知,不能直接代入算绝对误差;可比的是指数差。同底数下 时 ,即同样 下去极化与 Z 偏置两种噪声的不保真度相差约两个数量级,且差距随 增长——这就是误差偏置(把双比特门错误转成相位错误)成为中性原子工作点的原因 Cesa 2026。
实验读数:把上界当量尺
浙大两级/三层:为何要标度不要点值
误差缓解后 、 Shen 2026。朴素读数:每层恒定不保真度模型 给出 、——非常数,说明”每层等错误”的一阶模型在此失效:层数加一的同时每层门数、分解深度与误差缓解强度都在变(该实验的硬件高效分解已把深度砍掉 30% 以上)。这恰好演示了维度 (i) 为何要求报告随 的斜率而非孤立点值。错误注入实验补上了结构性证据:被查询路径保真度随注入错误以斜率 退化,而最远分支斜率仅 ,相差约 50 倍——好分支/坏分支的不对称性(Hann 图景的分支局域性)在器件上直接可见。
中科大:单器件保真度 网络保真度
单个量子路由器保真度 95.74%,即 Zhang 2025。用 union bound 做一致性检查:两层网络若只有路由器错误,,应得 ;实测(擦除后选择)平均保真度 82.40%,即 ,是路由器-only 预算的约 2.1 倍,缺口 只能来自态制备/测量、串扰与地址装载等非路由器错误。教学结论:单组件保真度是必要不充分指标,维度 (iv) 必须在网络层面用注入与后选择复核。
Di Matteo:物理比特的平均摊派
8 GB 存储 bit bit;毫秒级查询需 物理比特 Di Matteo 2020。平均摊派: 物理比特/存储比特(含路由与辅助开销的平均口径)。乘上”全部 组件都需主动纠错”的计数(Arunachalam 等指出的激活门优势在纠错下消失 Arunachalam 2015),就得到 量级——维度 (iii) 与 (vi) 的耦合正在这里。
能耗口径
每次查询耗散 分静态(空闲泄漏/维持)与动态(开关切换)两部分,按激活门数 记账则 ( 为单次激活能耗,强依赖耗散模型)。Jaques–Rattew 的记账给出:大规模访问的能耗以指数速率失控, bit 规模约 1 kJ、 bit 约 1 GJ 量级 Jaques-Rattew;与格密码筛选(– bit QRACM 需求)对照后,能耗是密码分析级应用最硬的一条约束(完整口径与经典-量子对照见成本口径)。
指标间的牵制:单维冠军为何误导
六个维度构成互相牵制的约束网,每个维度都有自己的”单维冠军”:
- 深度冠军 fanout: 电路深度 最浅,但激活门数为 ,union bound 要求 ,Hann 记账下不保真度 Hann 2021——噪声维度垫底。
- T-depth 冠军 QRAM_poly: T-depth 指数级优于 bucket-brigade 的 (T-count 、比特数 相当),代价是 CNOT 数恶化到 Mukhopadhyay 2025——非 Clifford 货币与 Clifford 货币不可互换。
- 后选择保真度冠军 3D 腔: 双轨编码的后选择不保真度极低,但成功率以 Hz 计( 双轨仅 0.013–2.2 Hz Weiss 2024)——对需要 以上次查询的算法(如 Grover),有效查询速率 成功率 吞吐 才是可用的第四维换算。
- 带宽冠军 Fat-Tree: 比特支持 路独立查询、摊销时延 8.25 层 Xu 2025;并行引入的新问题是每路保真度是否随路数退化,Fat-Tree 的答案是在现实参数下保持速度与保真度的理想标度。
- 口径冠军被动/主动: “激活门少”的红利属于电路口径;外部干预次数与能量口径下主动性质疑仍在(Jaques–Rattew 的 干预下界 Jaques-Rattew),资源态工厂把在线干预 Clifford 化、把批量制备推给离线 Cesa 2026,是把一个维度的欠账转移到另一个维度的典型操作。
因此只报最好一维的方案宣称应默认不完整;本站各词条的对比均按此多维口径展开(见查询语义、桶队架构、Fat-Tree QRAM、一般噪声下的韧性)。
汇报清单
| 维度 | 度量口径 | 典型报告形式 |
|---|---|---|
| (i) 保真度标度 | 秩一保真度,不保真度随 的斜率 | 上界式 或拟合指数 |
| (ii) 深度/时间 | 单查询深度、摊销时延、T-depth | ” 层""8.25 层""13 ms” |
| (iii) 物理资源 | 逻辑/物理比特、T-count、CNOT 数 | ” 物理比特 @ 8 GB” |
| (iv) 噪声表现 | 支路依赖斜率、注入与后选择测量 | ” vs ""82.40%“ |
| (v) 带宽并行 | 并行路数 单路速率 每路保真度 | ” 路独立查询 @ bit” |
| (vi) 容错接口 | 纠错附加资源、横向性、在线门集 | Clifford 化 / 异构码距 / 蒸馏–传态 |