A

Loading classical data

Cambridge University Press eBooks, pp. 255–269

Abstract

This chapter covers quantum algorithmic primitives for loading classical data into a quantum algorithm. These primitives are important in many quantum algorithms, and they are especially essential for algorithms for big-data problems in the area of machine learning. We cover quantum random access memory (QRAM), an operation that allows a quantum algorithm to query a classical database in superposition. We carefully detail caveats and nuances that appear for realizing fast large-scale QRAM and what this means for algorithms that rely upon QRAM. We also cover primitives for preparing arbitrary quantum states given a list of the amplitudes stored in a classical database, and for performing a block-encoding of a matrix, given a list of its entries stored in a classical database.

Authors 8

  1. Affiliation as printed

    AWS Center for Quantum Computing

  2. Mario Berta Aachen

    RWTH Aachen University

    Affiliation as printed

    RWTH Aachen University

  3. University of California, Berkeley

    Affiliation as printed

    University of California, Berkeley

  4. Affiliation as printed

    AWS Center for Quantum Computing

  5. Yale University

    Affiliation as printed

    Yale University

  6. Amazon (United States)

    Affiliation as printed

    Amazon Quantum Solutions Lab

  7. California Institute of Technology

    Affiliation as printed

    Caltech

  8. Affiliation as printed

    AWS Center for Quantum Computing

Cited by 0 stored of 0

No patents citing this paper on Lens.org (checked 2026-10-06).

References 0