Physics – Quantum Physics
Scientific paper
2007-08-14
V. Giovannetti, S. Lloyd, L. Maccone, Phys. Rev. Lett. 100, 160501 (2008).
Physics
Quantum Physics
4 pages, 3 figures. Accepted for publication on Phys. Rev. Lett
Scientific paper
10.1103/PhysRevLett.100.160501
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. A quantum optical implementation is presented.
Giovannetti Vittorio
Lloyd Seth
Maccone Lorenzo
No associations
LandOfFree
Quantum random access memory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum random access memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum random access memory will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-389536