• Accepted Paper

Resource-efficient quantum-walker quantum random access memory

Giuseppe De Riso, Giuseppe Catalano, Seth Lloyd, Vittorio Giovannetti, and Dario De Santis

Phys. Rev. Research - Accepted 2 October, 2026

DOI: https://doi.org/10.1103/glws-zbh9

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.

Export citation

Export citation

Choose format for download:

Download Citation

If the author has provided any supplemental materials with this article they will be available upon publication of the version of record.

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation