Mapping a Multiple-control Toffoli Gate Cascade to an Elementary Quantum Gate Circuit
Zahra Sasanian and D. Michael Miller
A common synthesis scenario is to first find a cascade of binary reversible gates realizing a given reversible function and to then map the cascade to a circuit composed of elementary quantum gates. This paper considers the mapping phase with the goal of reducing the number of quantum gates required. A novel method for rearranging gates is presented that is shown to be more effective than the conventional moving rule. Results are presented for the quantum library: NOT, controlled-NOT, and the square-root-of- NOT gates (V and V+). The approach is applicable to other quantum gate libraries.
Keywords: reversible logic, quantum circuits, multiple-control Toffoli gates