随机存取存储器（RAM）使用$\mathrm{<trans\; data-src="n">n个</trans>}$要随机寻址的位$\mathrm{<trans\; data-src="N">N个</trans>}<trans\; data-src="=">=</trans>{\mathrm{<trans\; data-src="2">2</trans>}}^{\mathrm{<trans\; data-src="n">n个</trans>}}$不同的记忆细胞。量子随机存取存储器（QRAM）使用$\mathrm{<trans\; data-src="n">n个</trans>}$用于处理任意量子叠加的量子比特$\mathrm{<trans\; data-src="N">N个</trans>}$记忆细胞。我们提出了一种体系结构，它以指数方式降低了内存调用的需求：$\mathrm{<trans\; data-src="O">O（运行）</trans>}<trans\; data-src="(">(</trans>\mathrm{<trans\; data-src="log">日志</trans>}<trans\; data-src=""></trans>\mathrm{<trans\; data-src="N">N个</trans>}<trans\; data-src=")">)</trans>$需要抛出开关，而不是$\mathrm{<trans\; data-src="N">N个</trans>}$用于传统（经典或量子）RAM设计。这产生了一个更健壮的QRAM算法，因为它通常需要指数级较小的门之间的纠缠，并导致寻址所需的功率指数级下降。提出了一种量子光学实现方案。

• 收到日期：2007年9月10日

内政部：https://doi.org/10.10103/PhysRevLett.100.160501