English

Universal Quantum Random Access Memory: A Data-Independent Unitary with a Commuting-Projector Hamiltonian

Quantum Physics 2026-01-09 v3

Abstract

Quantum random access memory (QRAM) is a central primitive for coherent data access in quantum algorithms, yet it remains controversial in practice because the wall-clock cost of "one lookup" can hide routing depth, control overhead, and geometric constraints. We present a universal QRAM construction (U-QRAM) in which the database is a physical memory register that participates in the lookup unitary as quantum control. This yields a single fixed, data-independent lookup unitary on ADMA \otimes D \otimes M that is correct for all basis-encoded databases. Our first contribution is an explicit, exact Hamiltonian realization: U-QRAM equals a single time-independent evolution UQRAM=exp(iHtot)U_{QRAM} = \exp(-iH_{tot}) where HtotH_{tot} is a sum of mutually commuting projector terms, one per memory cell, and the construction avoids control-dependent phase ambiguities. Our second contribution is an architectural sharpening: under unary (one-hot, mode-addressed) encoding of the address, each cell term becomes uniform and 3-local, delineating the most direct path toward constant-latency interpretations. We keep claims conservative by separating latency from work and stating explicit hardware assumptions required for constant wall-clock queries.

Keywords

Cite

@article{arxiv.2512.12999,
  title  = {Universal Quantum Random Access Memory: A Data-Independent Unitary with a Commuting-Projector Hamiltonian},
  author = {Leonardo Bohac},
  journal= {arXiv preprint arXiv:2512.12999},
  year   = {2026}
}

Comments

12 pages, 4 figures, 3 tables. Replacement for arXiv:2512.12999 with extended Hamiltonian realization and mode-addressed architectures. Preprint also available at https://zenodo.org/records/18186908

R2 v1 2026-07-01T08:24:39.863Z