Reversible Circuit Optimization via Leaving the Boolean Domain

Dmitri Maslov, Mehdi Saeedi

For years, the quantum/reversible circuit community has been convinced that: a) the addition of auxiliary qubits is instrumental in constructing a smaller quantum circuit; and, b)…