Quantum random access memory

In a computing apparatus, the RAM (Random Access Memory) is a device that allows to randomly address an arbitrary cell in an array of memory cells. Quantum memories for quantum computers have been proposed and implemented, but their addressing scheme is typically classical: only one cell can be accessed at each use. Here we describe the quantum RAM, which can access arbitrary quantum superposition of memory cells. We propose a robust architecture for this device along with a possible implementation.