An Efficient Post-Synthesis of Reversible Circuits
Raphael Lima  1@  , Luis Antonio Kowada  1, *@  , Franklin De Lima  2, *@  , Edinelco Dalcumune  3, *@  
1 : Universidade Federal Fluminense
2 : Universidade Federal do Rio de Janeiro
3 : UFVJM
* : Corresponding author

The theory of reversible circuits is fundamental for quantum computing, since the postulates of quantum mechanics establish that the evolution of closed quantum systems is unitary and thus reversible. The process of transforming a given reversible function into a reversible circuit is known as circuit synthesis and its optimization process is known as post-synthesis. We present a post-synthesis algorithm to reduce the gate count of reversible circuits. Our method identifies each maximal sub-circuit with up to three different lines, finds the permutations associated and replaces them with minimum sub-circuits. Our method successfully optimized most circuits well-known benchmark functions.



  • Poster
Online user: 2 Privacy
Loading...