Fault-Tolerant Resource Estimation of Quantum Random-Access Memories

Quantum random-access lookup of a string of classical bits is a necessary ingredient in several important quantum algorithms. In some cases, the cost of such quantum random-access memory (qRAM) is the limiting factor in the implementation of the algorithm. In this article, we study the cost of fault...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on quantum engineering Vol. 1; pp. 1 - 13
Main Authors Matteo, Olivia Di, Gheorghiu, Vlad, Mosca, Michele
Format Journal Article
LanguageEnglish
Published IEEE 2020
Subjects
Fault tolerance
Fault tolerant systems
Indexes
Logic gates
Quantum computing
Qubit
Online AccessGet full text
ISSN2689-1808
2689-1808
DOI10.1109/TQE.2020.2965803

Cover

More Information
Summary:Quantum random-access lookup of a string of classical bits is a necessary ingredient in several important quantum algorithms. In some cases, the cost of such quantum random-access memory (qRAM) is the limiting factor in the implementation of the algorithm. In this article, we study the cost of fault-tolerantly implementing a qRAM. We construct and analyze generic families of circuits that function as a qRAM, discuss opportunities for qubit-time tradeoffs, and estimate their resource costs when embedded in a surface code.
ISSN:2689-1808
2689-1808
DOI:10.1109/TQE.2020.2965803