Note on (active-)QRAM-style data access as a quantum circuit
arXiv:1810.10759v11 citations
Originality Synthesis-oriented
AI Analysis
This is an incremental improvement for quantum computing researchers, focusing on efficient circuit design for data access.
The paper tackles the problem of implementing active QRAM-style data access as a quantum circuit, achieving a depth of O(n + √m) plus the maximum depth of controlled operations.
We observe how an active (i.e., requring $2^n$ parallel control operations) QRAM-like effect $$\sum_{y=0}^{N-1} |y\rangle\langle y| \otimes U^y_{\text{result},\text{memory}_y}$$ can be realized, as a quantum circuit of depth $O(n+\sqrt m)$ (where $m$ is the size of the result register) plus the maximum over all~$z$ of the circuit depths of controlled-$U^z$ operations.