Oracular Approximation of Quantum Multiplexors and Diagonal Unitary Matrices

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.

V1:5 pages (files: 3 .sty, 1 .tex);V2:corrected serious error, V1 omitted transformation that reverts ancilla to initial state

References in corpus (2)

• Use of a Quantum Computer to do Importance and Metropolis-Hastings Sampling of a Classical Bayesian Network
• Quantum Compiling with Approximation of Multiplexors

Cited by in corpus (1)

• Code Generator for Quantum Simulated Annealing