A distillation–teleportation protocol for fault-tolerant QRAM
A. M. Dalzell, C. Gilyén, C. T. Hann, et al. · 2025 · arXiv
| 编号 QR040 | 主题 噪声与容错 | 链接 arXiv:2505.20265 |
摘要
摘要保留原文（英文）
摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。
We present a protocol for fault-tolerantly implementing the logical quantum random access memory (QRAM) operation, given access to a specialized, noisy QRAM device. For coherently accessing classical memories of size , our protocol consumes only fault-tolerant quantum resources (logical gates, logical qubits, quantum error correction cycles, etc.), avoiding the need to perform active error correction on all components of the QRAM device. This is the first rigorous conceptual demonstration that a specialized, noisy QRAM device could be useful for implementing a fault-tolerant quantum algorithm. In fact, the fidelity of the device can be as low as . The protocol queries the noisy QRAM device times to prepare a sequence of -qubit QRAM resource states, which are moved to a general-purpose -size processor to be encoded into a QEC code, distilled, and fault-tolerantly teleported into the computation. To aid this protocol, we develop a new gate-efficient streaming version of quantum purity amplification that matches the optimal sample complexity in a wide range of parameters and is therefore of independent interest. The exponential reduction in fault-tolerant quantum resources comes at the expense of an exponential quantity of purely classical complexity: each of the iterations of the protocol requires adaptively updating the -size classical dataset and providing the noisy QRAM device with access to the updated dataset at the next iteration. While our protocol demonstrates that QRAM is more compatible with fault-tolerant quantum computation than previously thought, the need for significant classical computational complexity exposes potentially fundamental limitations to realizing a truly -cost fault-tolerant QRAM.
本站词条在引用该文献时，会以 wikilink（sources/QR040）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。