QRAM 的操作定义、分类学、术语边界与成本口径:先说清楚什么不是 QRAM。
本卷共 11 个词条,按认知顺序排列(与左侧目录一致):
| 词条 | 读完能回答 |
|---|---|
| QRAM 总览 | QRAM 是什么、为什么算法需要它、三要素(地址/路由树/读出)如何协同。 |
| 查询语义:路由与读出 | 一次查询的两个子任务;经典数据读出与量子数据 SWAP 取出的区别。 |
| 分类学:四分类与主动/被动 | Kuperberg 四分类(CRACM/QRACM/QRAQM 等)与 Jaques–Rattew 的 active/passive 二分。 |
| 边界:态制备电路不是 QRAM | 为什么门电路合成的数据加载(qROM 一类)不属本站定义的 QRAM 器件。 |
| 边界:RAQM 与量子存储 | 经典选址的随机存取量子存储器(105 比特实验、光子回波)为何容易与 QRAM 混淆。 |
| 边界:qROM 电路与 QROM 模型 | 容错查表电路(unary iteration、select–swap)与密码学随机预言机模型的本体差异。 |
| 边界:NISQ 可训练近似 QRAM | 参数化电路式”近似 QRAM”的能力边界:无持久存储、顺序/概率访问。 |
| 成本口径:激活门、干预与能量 | ”经典 Θ(2^n) vs 量子 Θ(n) 激活”对照为何方向可疑;干预次数与能量论证。 |
| 评价指标 | 保真度标度、深度、资源、T-count、带宽、容错接口——多维打分卡。 |
| 十八年时间线 | 2008 年 GLM 到 2026 年资源态 QRAM 的关键节点编年。 |
| 硬件共识设计策略 | 经典数据不入量子元件、可检测错误+后选择、隐形传态连接、Z 偏置四大共识。 |