pith. sign in

arxiv: 1810.10759 · v1 · pith:LKCKLJ3Cnew · submitted 2018-10-25 · 🪐 quant-ph · cs.IR

Note on (active-)QRAM-style data access as a quantum circuit

classification 🪐 quant-ph cs.IR
keywords circuitoperationsquantumresulttextaccessactiveactive-
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.