Quantum random access memory via quantum walk

Abstract

A novel concept of quantum random access memory (qRAM) employing a quantum walk is provided. Our qRAM relies on a bucket brigade scheme to access the memory cells. Introducing a bucket with chirality left and right as a quantum walker, and considering its quantum motion on a full binary tree, we can efficiently deliver the bucket to the designated memory cells, and fill the bucket with the desired information in the form of quantum superposition states. Our procedure has several advantages. First, we do not need to place any quantum devices at the nodes of the binary tree, and hence in our qRAM architecture, the cost to maintain the coherence can be significantly reduced. Second, our scheme is fully parallelized. Consequently, only O(n) steps are required to access and retrieve O(2n) data in the form of quantum superposition states. Finally, the simplicity of our procedure may allow the design of qRAM with simpler structures.

13 pages

References in corpus (7)

• Quantum algorithm for solving linear systems of equations
• Universal computation by quantum walk
• Quantum random access memory
• Universal computation by multi-particle quantum walk
• Architectures for a quantum random access memory
• Circuit-Based Quantum Random Access Memory for Classical Data
• Parallelising the Queries in Bucket Brigade Quantum RAM

Cited by in corpus (10)

• Quantum Routing for Emerging Quantum Networks
• Proposal of a quantum version of active particles via a nonunitary quantum walk
• Multi-Dimensional Quantum Walks: a Playground of Dirac and Schrödinger Particles
• QRAM: A Survey and Critique
• Two-level Quantum Walkers on Directed Graphs II: An Application to qRAM
• Two-level Quantum Walkers on Directed Graphs I: Universal Quantum Computing
• A quantum random access memory (QRAM) using a polynomial encoding of binary strings
• Refined Criteria for QRAM Error Suppression via Efficient Large-Scale QRAM Simulator
• Optimizing topology for quantum probing with discrete-time quantum walks
• Response to glassy disorder in coin on spread of quantum walker