Xanadu Cuts Quantum Read-Only Memory Costs by ~4x via Dense Encoding
quantumcomputingreport.com Oct 10, 2026

Xanadu Cuts Quantum Read-Only Memory Costs by ~4x via Dense Encoding

AI-summarised brief · reviewed before publication

Xanadu’s lead quantum scientist Danial Motlagh and co‑author Matthew Pocrni have published two arXiv papers detailing an algorithmic advance that slashes the non‑Clifford gate cost of Quantum Read‑Only Memory (QROM) by almost four times versus established benchmarks. QROM, which loads classical data such as molecular Hamiltonians or financial matrices into fault‑tolerant quantum algorithms, typically dominates Toffoli‑gate overhead. The first paper (May 2026) introduces “Sequential Bit Packets and SelectCopy,” replacing controlled swaps with overlapping copies and using dirty workspace qubits, halving the Toffoli count. The second paper (Oct 2026) adds “Dense Encoding in Z and X bases,” writing two bits onto a single dirty qubit simultaneously, doubling data per pass. For 32‑bit entries, the combined technique yields a 3.9‑fold reduction, equating to a 75 % cut in table‑loading overhead and markedly lowering required qubits and runtime for chemistry and physics simulations.

💡 Why It Matters

  • · By cutting QROM’s gate count, Xanadu makes large‑scale quantum simulations far more hardware‑efficient, accelerating the path to practical quantum advantage in scientific computing.