On synthesis of 3 × 3 reversible logic functions

M. Gu,Guowu Yang,Xiaoyu Song,Jiaguang Sun
DOI: https://doi.org/10.1080/0020716042000301815
2005-04-01
International Journal of Computational Mathematics
Abstract:Reversible logic plays an important role in quantum computing. This article presents some novel results on synthesis of 3 × 3 reversible Boolean gates. We derive the relationship between reversible 3 × 3 gates and corresponding symmetric groups. By introducing a set of universal libraries, we show how to use group theory to synthesize any 3 × 3 reversible gate.
What problem does this paper attempt to address?