论文信息 - A new reversible circuit synthesis algorithm based on cycle representations of permutations

A new reversible circuit synthesis algorithm based on cycle representations of permutations

Abstract We present a new algorithm for synthesis of reversible circuits using totally controlled Toffoli gates with positive and negative controls. The idea behind our method is to explore properties of the cycle representation of permutations. Our approach may be easily extended for the design of reversible circuits.

Celina M. H. de Figueiredo | Luis Antonio Brasil Kowada | Franklin L. Marquezino | A. C. Ribeiro

[1] Celina M. H. de Figueiredo,et al. Cayley graphs and analysis of quantum cost for reversible circuit synthesis , 2012, ArXiv.

[2] Md. Zamilur Rahman,et al. Templates for Positive and Negative Control Toffoli Networks , 2014, RC.

[3] Charles H. Bennett,et al. Logical reversibility of computation , 1973 .

[4] Igor L. Markov,et al. Synthesis and optimization of reversible circuits—a survey , 2011, CSUR.

[5] Morteza Saheb Zamani,et al. Reversible circuit synthesis using a cycle-based approach , 2010, JETC.

[6] Robert Wille,et al. Exploiting Negative Control Lines in the Optimization of Reversible Circuits , 2013, RC.