Open AccessPost-Synthesis Optimization of Reversible Circuits
Author(s) -
Edinelço Dalcumune,
Luis Antonio Brasil Kowada,
Celina M. H. de Figueiredo,
Franklin de Lima Marquezino
Publication year - 2021
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5753/etc.2021.16385
Subject(s) - toffoli gate , reversible computing , electronic circuit , computer science , quantum computer , logic gate , quantum circuit , quantum , quantum gate , algorithm , quantum network , electrical engineering , engineering , physics , quantum mechanics
One of the main motivations for reversible computing is that quantum computing has as one of its foundations the reversibility of all gates, that is, quantum computing circuit models are reversible. An important problem in reversible computing that has been intensively studied for the last decades is the synthesis of reversible circuits. The extended abstract considers optimization rules aiming to a new algorithm for post-synthesis optimization of reversible circuits composed of generalized Toffoli gates.