Fetching the paper…

Reading the bibliography…

2007

Quantum random access memory

Giovannetti, Vittorio, Lloyd, Seth, Maccone, Lorenzo

Original
PDF
Post on X

Understand

A random access memory (RAM) uses n bits to randomly address N=2^n distinct memory cells.

A quantum random access memory (qRAM) uses n qubits to address any quantum superposition of N memory cells.
We present an architecture that exponentially reduces the requirements for a memory call: O(log N) switches need be thrown instead of the N used in conventional (classical or quantum) RAM designs.
This yields a more robust qRAM algorithm, as it in general requires entanglement among exponentially less gates, and leads to an exponential decrease in the power needed for addressing.

Quantum random access memory · Around

Built on

G. Brassard, P. Høyer, and A. Tapp, ACM SIGACT News (Cryptology Column), 28
1997
Earlier work this paper cites.
R. Feynman, Feynman Lectures on Computation
2000
Earlier work this paper cites.
M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information
2000
Earlier work this paper cites.
R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86
2001
Earlier work this paper cites.
C. A. Trugenberger, Phys. Rev. Lett. 87
2002
Earlier work this paper cites.
R. C. Jaeger, T. N. Blalock, Microelectronic circuit design
2003
Earlier work this paper cites.

Similar

R. Schützhold, Phys. Rev. A 67
2003
Cited alongside, same era.
E. Jané et al
2003
Cited alongside, same era.
L.-M. Duan, E. Demler, and M. D. Lukin, Phys. Rev. Lett. 91
2003
Cited alongside, same era.
A. Ambainis, Proc. 45th IEEE FOCS’04, pg. 22 (2004), preprint quant-ph/0311001
2004
Cited alongside, same era.
A. Romito, R. Fazio, and C. Bruder, Phys. Rev. B 71
2005
Cited alongside, same era.
A. M. Childs et al
Cited in the paper.
V. Giovannetti, S. Lloyd, and L. Maccone, unpublished
Cited in the paper.

Then

G. Schaller and R. Schützhold, Phys. Rev. A 74
2006
Later among the works it cites.
M. J. Hartmann, F. G. S. L. Brand, and M. B. Plenio, Nature Physics 2
2006
Later among the works it cites.
C. W. Chou et al
Original
2006
Later among the works it cites.
A. M. Childs, A. W. Harrow, and P. Wocjan, Proc. 24th Symposium on Theoretical Aspects of Computer Science (STACS 2007), Lecture Notes in Computer Science 4393
2007
Closest in time.
V. Giovannetti, S. Lloyd, and L. Maccone, preprint quant-ph/0708.2992 (2007)
2007
Closest in time.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

The d d -dimensional RAM consists of d d such graphs, each addressing one side of a N 1 / d × N 1 / d × ⋯ N^{1/d}\times N^{1/d}\times\cdots array

Cited in the paper.

We focus on the case in which we “read” from the memory, the “write” operation being completely analogous

Cited in the paper.