Heterogeneously error-corrected QRAMs
Ansh Singal, Kaitlin N. Smith · 2025
Read Heterogeneously error-corrected QRAMs by Ansh Singal, Kaitlin N. Smith (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21687.txt.
Introduction
Ansh Singal and Kaitlin Smith wrote this research paper, published in 2025. It designs a quantum random access memory, a device that would let quantum computers fetch data in superposition, with error correction applied unevenly on purpose.
Quantum memory is needed for large-scale quantum applications, but correcting every qubit costs far too much. The authors' design protects strongly the qubits that matter most to a query's accuracy, and lightly protects the rest. Analysis shows query accuracy then stays bounded no matter how large the memory grows, with no need for better hardware. For a deep test design, the scheme used five times fewer resources than uniform correction, and its errors grew far more slowly. Simulations with a leading error correction code backed the math. The authors compare the design against rival memory schemes.
Catalog record
| CREATOR | Ansh Singal, Kaitlin N. Smith |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-21687
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Heterogeneously error-corrected QRAMs Ansh Singal, Kaitlin N. Smith Abstract Quantum Random Access Memory (QRAM) holds the promise of enabling several large scale applications of quantum computers. However, designing fault tolerant QRAMs for large scale applications is still an open problem due to the poor error and resource scaling of current architectures. Existing protocols often overlook the need for error correcting QRAMs, which will be required for data-intensive, fault-tolerant applications. However, naively error correcting all qubits used to implement the QRAM is prohibitively resource intensive, quickly becoming infeasible for large applications. To fill this gap, we propose a novel QRAM architecture that leverages variable strength error correction. We strongly error-correct qubits that heavily influence query fidelity, and lightly correct less critical regions of the QRAM. This scheme produces queries with fidelity bounded by a constant for arbitrarily sized QRAMs without requiring improvements in physical hardware. Furthermore, the heterogeneous scheme requires 5x fewer resources (for depth 30 QRAM) and quadratically slower error scaling as compared to a uniformly error corrected Bucket Brigade QRAM. In this work, we present a rigorous analysis of the query fidelity scaling and perform resource analyses of two variations of the heterogeneous architecture using the surface code. We verify our results using numerical simulations and compare our results against several other existing QRAM techniques. Through our results, we quantitatively prove the optimal scaling of the heterogeneous architecture, paving a way for data-intensive and fault tolerant quantum applications. I Introduction Quantum computing is at a pivotal moment where error rates are scaling below the thresholds required for demonstrations of logical qubits [ 1 ] . While quantum processors continue to improve in capacity and performance, unanswered questions remain about the architectures needed to support the powerful quantum algorithms capable of addressing problems that are currently intractable. For example, QRAMs are required for efficient and coherent access to databases, either quantum or classical, in many quantum algorithms. This algorithmic building block is essential for solving problems that compute using external data, and example applications that leverage QRAM include unstructured database search [ 2 ] , Hamiltonian simulation [ 3 ] and Quantum Machine Learning [ 4 ] . Unlike a classical RAM, where the memory returns one unit of data per address query ( \ket{i}\xrightarrow{\text{RAM}}\ket{\psi_{i}} ), a QRAM can access data in arbitrary superpositions, thereby performing the following unitary operation: \sum_{i=0}^{N-1}\alpha_{i}\ket{i}_{A}\ket{0}_{B}\xrightarrow{\text{QRAM}}\sum_{i=0}^{N-1}\alpha_{i}\ket{i}_{A}\ket{\psi_{i}}_{B}. (1) In the rest of the paper, we represent the QRAM capacity, or the number of entries it stores, as N and n=\log_{2}(N) . The flexibility and power of the QRAM come at two costs ubiquitous in quantum computing: large resource overhead of implementing QRAMs and decoherence during long algorithm executions [ 5 ] . Although modern QRAM architectures are designed to be inherently error resilient (e.g. [ 6 ] ), algorithms which require large QRAMs, and several data accesses with those QRAMS, require high fidelity queries, which motivates the use of quantum error correction (QEC). However, actively error-corrected QRAMs require significant physical qubit overheads [ 7 ] , underscoring the need for new approaches to make QRAM practical. Most proposals for QRAM devices require physical component fidelities to improve as the size of the QRAM increases [ 8 ] . This bottlenecks how far QRAM devices can be scaled given error-limited physical components. Approaches that distill a QRAM resource state to apply the QRAM operation fault-tolerantly suffer from such scaling constraints. Hence, literature lacks a clear path to efficiently scalable fault-tolerant QRAMs, and this could deter the use of quantum computers for data intensive applications. In this work, we propose, develop, and analyze a novel architecture for implementing scalable QRAM devices which do not suffer from the drawbacks of contemporary QRAM designs. Our Heterogeneous QRAM architecture utilizes the internal structure of the Bucket Brigade QRAM to efficiently error-correct queries, thereby paving a way to scalable quantum quantum computing using quality constrained hardware. The main contributions of this paper are as follows: 1. We propose a QRAM architecture which produces queries independent of the size of the QRAM without requiring strict hardware requirements that other approaches demand for larger QRAMs. 2. We propose two implementations for the heterogeneous scheme and perform error and resource scaling studies for each implementation. 3. We verify the error scalings for the implementations using numerical simulation and demonstrate over 5\times reduction in resources required to implement the QRAM (as compared to uniformly error corrected QRAMs). The rest of the paper is organized as follows: after a survey of previously proposed QRAM architectures (Sec. II ) and an overview of our chosen QEC scheme, the surface code (Sec. III ), we present the heterogeneous architecture (Sec. IV-A ) and an error analysis (Sec. IV-B ). We present two implementations of the QRAM: Fat Tree inspired (FT-Hetero, Sec. IV-C ) and Bucket Brigade inspired (BB-Hetero, IV-D ). We verify our analytical results numerically in Sec. V . In Sec. VI , we compare the the heterogeneous architecture against other QRAM architectures. Finally, we conclude the paper in Sec. VII . II QRAM Architectures Several QRAM architectures have been proposed in literature that explore the tradeoffs between query latency, qubit overhead, and resilience to QRAM decoherence. Sequential query circuit (SQC) based architectures like the one proposed in [ 9 ] focus on qubit efficiency of the QRAM and require O(n) qubits for its implementation. This qubit efficiency, however, comes at the cost of query depth, requiring O(N) operation depth per query. As a note, the architecture proposed in [ 9 ] is a QROM architecture, which can read a classical database but cannot wite back to the database. SQC architectures, however, can be enabled to both read and write to the database. Router-based architectures such as the Fanout Memory [ 10 ] and the Bucket Brigade (BB) QRAM [ 11 ] aim to reduce query time and require O(n) operation depth per query. However, these architectures require O(N) qubits to implement the QRAMs. Other proposals, like the SELECT-SWAP QRAM [ 12 ] , aim to optimize T -gate counts of QRAM query circuits by utilizing a larger number of qubits while utilizing unused “dirty” qubits to supplement the larger qubit overhead. This is possible because the QRAM is indifferent to the initial state of a subset of its qubits. Several recent works have focused on hybrid architectures, such as [ 13 ] which combines SQC and BB architectures, along with other optimizations, to reduce the T -depth of the BB QRAM to orders similar to the SELECT-SWAP QRAM. Furthermore, [ 14 ] combines the SELECT-SWAP and BB QRAMs to reduce query infidelity of the raw SELECT-SWAP QRAM. All the QRAMs discussed so far use the same circuit for querying any classical database. The physical qubits corresponding to the classical data can be modified to query a different database. However, databases with skewed data (i.e. mostly zeros or ones) can be queried efficiently by designing special query quantum circuits based on the data in the database [ 7 ] . However, such QRAMs that leverage knowledge of the database prove inefficient in terms of compilation overheads in the case that the database values are frequently updated. II-A Bucket Brigade QRAM The architecture proposed in this work is based