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.

qRAM: Typically we think of quantum computers as applying unitary gates to qubits and then measuring them. However, there are models of quantum computation that utilize adaptive measurements on highly entangled states. These models include teleportation-based quantum computing and one-way quantum computing. Stealth startup PsiQuantum is the one-way model, for example, in their implementation of photonic quantum computers.