A Semantic Gap in QRAM Storage Assumptions
Block-encoding constructions are often stated as: if a normalized matrix is stored in a quantum-accessible data structure (QRAM), then efficient state preparation or blockencoding can be achieved. We show that “stored” admits two distinct interpretations. In the oracle reading, the required normalized object is assumed, and the implication holds. In the operational reading, storage is the outcome of a discrete preprocessing map applied to classical data, and the conclusion need not follow. Using an order-theoretic circuit-schedule formalism for QRAM-based access, we formalize this gap and show that these constructions hold only under oracle semantics.
Authors
- Byung-Soo Choi (ORCID: https://orcid.org/0000-0002-4989-9622)
- Tae‐Won Kim (ORCID: https://orcid.org/0000-0002-5239-3833)
Publication Details
- Journal
- International Journal of Quantum Information
- Published
- 2026-06-16
- DOI
- https://doi.org/10.1142/s021974992650022x
- Primary Topic
- Quantum Computing Algorithms and Architecture
- Type
- article
- Field-Weighted Citation Impact
- 0.00