Oracular Approximation of Quantum Multiplexors and Diagonal Unitary Matrices
Quantum Physics
2009-02-17 v2
Abstract
We give a new quantum circuit approximation of quantum multiplexors based on the idea of complexity theory oracles. As an added bonus, our multiplexor approximation immediately gives a quantum circuit approximation of diagonal unitary matrices.
Keywords
Cite
@article{arxiv.0901.3851,
title = {Oracular Approximation of Quantum Multiplexors and Diagonal Unitary Matrices},
author = {Robert R. Tucci},
journal= {arXiv preprint arXiv:0901.3851},
year = {2009}
}
Comments
V1:5 pages (files: 3 .sty, 1 .tex);V2:corrected serious error, V1 omitted transformation that reverts ancilla to initial state