Novel oracle constructions for quantum random access memory

Ákos Nagy, Cindy Zhang

We present new designs for quantum random access memory. More precisely, for each function, $f:{\mathbb{F}}_2^n\to {\mathbb{F}}_2^d$, we construct oracles, ${\mathcal{O}}_f$,…