Quantum random access memory via quantum walk
arXiv:2008.13365 · doi:10.1088/2058-9565/abf484
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.
arXiv comment13 pages
References in corpus (18)
- Quantum Machine Learning
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Quantum principal component analysis
- Universal computation by quantum walk
- Quantum random access memory
- Quantum walks: a comprehensive review
- Quantum algorithms for supervised and unsupervised machine learning
- Universal quantum computation using the discrete time quantum walk
- Universal computation by multi-particle quantum walk
- Architectures for a quantum random access memory
- Implementing a distance-based classifier with a quantum interference circuit
- Circuit-Based Quantum Random Access Memory for Classical Data
- Fault tolerant resource estimation of quantum random-access memories
- A Robust Quantum Random Access Memory
- Parallelising the Queries in Bucket Brigade Quantum RAM
- Quantum circuit for the fast Fourier transform
- Optimal Usage of Quantum Random Access Memory in Quantum Machine Learning
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