Abstract
A random access memory (RAM) uses bits to randomly address distinct memory cells. A quantum random access memory (QRAM) uses qubits to address any quantum superposition of memory cells. We present an architecture that exponentially reduces the requirements for a memory call: switches need be thrown instead of the 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.
- Received 10 September 2007
DOI:https://doi.org/10.1103/PhysRevLett.100.160501
©2008 American Physical Society