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

10/25/2018

∙

by   Tore Vincent Carstens, et al.

∙

0

∙

share

We observe how an active (i.e., requring 2^n parallel control operations) QRAM-like effect ∑_y=0^N-1 |y〉〈 y| ⊗ U^y_result,memory_y can be realized, as a quantum circuit of depth O(n+√(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.