Improving the quantum cost of NCT-based reversible circuit

Research paper by Rasha Montaser, Ahmed Younes, Mahmoud Abdel-Aty

Indexed on: 30 Jan '15Published on: 30 Jan '15Published in: Quantum Information Processing


We describe a scalable protocol for optimizing the quantum cost of the 3-bit reversible circuits built using NCT library. This technique takes into account a group theory approach. The algorithm analyzes the equivalent quantum circuits obtained by decomposing the reversible circuit to its elementary quantum gates and then applies optimization rules to reduce the number of the used elementary quantum gates. We apply the obtained algorithm using different quantum cost metrics that compare favorably with the relevant methods.