International Journal of Computer Mathematics
On synthesis of 3 × 3 reversible logic functions
Ming Gu, Guowu Yang, Xiaoyu Song, Jiaguang Sun
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.