Recognition: unknown
A resource-efficient quantum-walker Quantum RAM
read the original abstract
Efficient and coherent data retrieval and storage are essential for harnessing quantum algorithms' speedup. Such a fundamental task is addressed by a quantum Random Access Memory (qRAM). Despite their promising scaling properties, current qRAM proposals demand excessive resources and rely on operations beyond the capabilities of current hardware requirements, rendering their practical realization inefficient. We introduce a novel architecture that significantly reduces resource requirements while preserving optimal complexity scaling for quantum queries. Moreover, unlike previous proposals, our algorithm design leverages a simple, repeated operational block based exclusively on local unitary operations and short-range interactions between a limited number of quantum walkers traveling over a single binary tree. This novel approach not only simplifies experimental requirements by reducing the complexity of necessary operations but also enhances the architecture's scalability by ensuring a resource-efficient, modular design that maintains optimal quantum query performance.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Quantum Error Correction Exploiting Quantum Spatial Distribution and Gauge Symmetry
Gauge symmetry applied to quantum spatial distributions of particles corrects decoherence and dephasing in a stabilizer code and enables vertically and horizontally stackable architectures with only nearest-neighbor i...
-
Quantum Error Correction Exploiting Quantum Spatial Distribution and Gauge Symmetry
A 3+2 particle system on nested squares encodes Shor's nine-qubit code with gauge symmetry providing resilience to unified spin-position noise and enabling stacked architectures for logical gates and adders.
-
Quantum Error Correction Exploiting Quantum Spatial Distribution and Gauge Symmetry
Gauge symmetry combined with quantum spatial distribution in a 3+2 particle stabilizer code corrects unified decoherence and dephasing noise while enabling local implementations of error detection, Hadamard, Toffoli, ...
-
Efficient Complex-Valued State Preparation on Bucket Brigade QRAM
Precomputes rotation angles classically and adds a magnitude-then-phase procedure to enable complex-valued state preparation on BBQRAM at unchanged O(log²(MN)) query cost with no reversible arithmetic on the QPU.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.