Open AccessPost-Synthesis Optimization of Reversible Circuits
Author(s) -
Edinelço Dalcumune,
Luis Antônio 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 , computer science , electronic circuit , quantum computer , logic gate , quantum circuit , quantum , quantum gate , theoretical computer science , 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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom