Heterogeneously error-corrected QRAMs

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.