Permutation Algebra for Constructing Reversible Circuits

• 作者: Abu Ashik Md. Irfan Shah Mohammad Bahauddin
• 来源期刊: 量子信息科学期刊(英文)
• 学科: 数学
• 关键词: Control NOT Taffoli-Fredkin GATE Full ADDER
• 年，卷（期）: 2012,（3）
• 页码范围: 61-65
• 页数: 5页
• 分类号: O1

摘要

In this paper, we show that the algebra of permutation group is one of the inherent structures of reversible logic for quantum computation. In this venture, we discuss necessary properties of cycle and transposition to reveal the potential of permutation algebra for reversible logic. Then we present an efficient method which naturally interconnects the structure of reversible logic with the expression of cycle and corresponding transpositions. Finally we discuss several examples which show that the algebra can be effectively used to construct complex gates as well.