Abstract:Operating on the principles of quantum mechanics, quantum algorithms hold the promise for solving problems that are beyond the reach of the best-available classical algorithms. An integral part of realizing such speedup is the implementation of quantum queries, which read data into forms that quantum computers can process. Quantum random access memory (QRAM) is a promising architecture for realizing quantum queries. However, implementing QRAM in practice poses significant challenges, including query latency, memory capacity and fault-tolerance. In this paper, we propose the first end-to-end system architecture for QRAM. First, we introduce a novel QRAM that hybridizes two existing implementations and achieves asymptotically superior scaling in space (qubit number) and time (circuit depth). Like in classical virtual memory, our construction enables queries to a virtual address space larger than what is actually available in hardware. Second, we present a compilation framework to synthesize, map, and schedule QRAM circuits on realistic hardware. For the first time, we demonstrate how to embed large-scale QRAM on a 2D Euclidean space, such as a grid layout, with minimal routing overhead. Third, we show how to leverage the intrinsic biased-noise resilience of the proposed QRAM for implementation on either Noisy Intermediate-Scale Quantum (NISQ) or Fault-Tolerant Quantum Computing (FTQC) hardware. Finally, we validate these results numerically via both classical simulation and quantum hardware experimentation. Our novel Feynman-path-based simulator allows for efficient simulation of noisy QRAM circuits at a larger scale than previously possible. Collectively, our results outline the set of software and hardware controls needed to implement practical QRAM.

Maximizing the Yield of Bucket Brigade Quantum Random Access Memory using Redundancy Repair

Efficient and Error-Resilient Data Access Protocols for a Limited-Sized Quantum Random Access Memory

An Efficient and Error-Resilient Protocol for Quantum Random Access Memory with Generalized Data Size

Compact and Classically Preprocessed Data-Loading Quantum Circuit As a Quantum Random Access Memory

Faulty towers: recovering a functioning quantum random access memory in the presence of defective routers

Systems Architecture for Quantum Random Access Memory

Analysis and Suppression of Errors in Quantum Random Access Memory under Extended Noise Models

Quantum random access memory architectures using superconducting cavities

Hardware-Efficient Quantum Random Access Memory Design with a Native Gate Set on Superconducting Platforms

Resource-efficient simulation of noisy quantum circuits and application to network-enabled QRAM optimization

Optimizing fault tolerance of RAM cell through MUX based modeling and design using symmetries of QCA cells

Error-Mitigated Quantum Random Access Memory

Technology of Design to Optimize SRAM for Higher Yield

An Ultra-Low Cost Multilayer RAM in Quantum-Dot Cellular Automata

Optimization of Repairing Embedded SRAM and its Application

A Robust Quantum Random Access Memory

A 2mb Reram with Two Bits Error Correction Codes Circuit for High Reliability Application

High-threshold and low-overhead fault-tolerant quantum memory

Fundamental causal bounds of quantum random access memories

ReQUSA: A novel ReRAM-based hardware accelerator architecture for high-speed quantum computer simulation

Quantum Random Access Memory For Dummies