可扩展的无源QRAM
Scalable Passive QRAM
浏览论文内容
中文总结 AI 辅助
提出一种可扩展的无源QRAM实现蓝图，通过时间无关4-局域哈密顿量实现，每次查询能耗为O(log N)，运行时间为O(log^2 N)，首次实现polylog N能量成本。
中文摘要 AI 辅助
我们提出了一种以可扩展、无源方式实现物理QRAM操作的蓝图，从原理上证明了其可行性。我们的构造是无源的，因为对于$N = 2^n$个存储位上的$n$量子位地址，每次QRAM查询的能量成本为$O(\log N)$，据我们所知，这是首个使用$\operatorname{polylog} N$能量的构造。每次查询的运行时间为$O(\log^2 N)$。这是通过演化一个预先制造的含$O(N)$项的时间无关4-局域哈密顿量实现的，其中每个量子位最多参与4项。
英文摘要
We present a blueprint for implementing the physical QRAM operation in a scalable, passive manner, proving its feasibility in principle. Our construction is passive because for an $n$-qubit address over $N = 2^n$ memory bits the energy cost per QRAM query is $O(\log N)$, and to our knowledge it is the first construction to use $\operatorname{polylog} N$ energy. The runtime for each query is $O(\log^2 N)$. It is achieved by evolving a pre-manufactured time-independent 4-local Hamiltonian with $O(N)$ terms where every qubit participates in at most 4 terms.
发表机构
- AWS Center for Quantum Computing（AWS量子计算中心）
- The University of Texas at Austin（德克萨斯大学奥斯汀分校）
机构由 AI 辅助整理，请以论文原文为准。
