[論文レビュー] A New Reversible TSG Gate and Its Application For Designing Efficient Adder Circuits

Himanshu Thapliyal, M.B. Srinivas|ArXiv.org|Mar 23, 2006

Quantum Computing Algorithms and Architecture参考文献 11被引用数 37

ひとこと要約

本論文では、複数のゲートを組み合わせる必要がなく、単体で可逆フルアダーとして機能する新規な4×4可逆TSGゲートを導入する。このゲートを活用することで、従来の設計と比較して可逆ゲート数とゴミ出力が顕著に削減された最適化された可逆リップルキャリーアダーおよびキャリースキップアダー回路が設計される。これにより、より効率的で低消費電力かつ量子コンピューティングに適した算術回路の実現が可能になる。

ABSTRACT

In the recent years, reversible logic has emerged as a promising technology having its applications in low power CMOS, quantum computing, nanotechnology, and optical computing. The classical set of gates such as AND, OR, and EXOR are not reversible. This paper proposes a new 4 * 4 reversible gate called TSG gate. The proposed gate is used to design efficient adder units. The most significant aspect of the proposed gate is that it can work singly as a reversible full adder i.e reversible full adder can now be implemented with a single gate only. The proposed gate is then used to design reversible ripple carry and carry skip adders. It is demonstrated that the adder architectures designed using the proposed gate are much better and optimized, compared to their existing counterparts in literature; in terms of number of reversible gates and garbage outputs. Thus, this paper provides the initial threshold to building of more complex system which can execute more complicated operations using reversible logic.

研究の動機と目的

• 量子コンピューティングやナノコンピューティングなどの新興技術におけるエネルギー効率の高いコンピューティングアーキテクチャの需要に対応すること。
• 従来の論理ゲートが不可逆的で高エントロピーを発生させるという限界を克服し、新しい可逆論理素子を開発すること。
• 提案されたTSGゲートを用いて、ゲート数やゴミ出力などのリソースオーバーヘッドを最小限に抑えた効率的な可逆アダー回路を設計すること。
• TSGゲートが可逆論理設計のパラダイムシフトをもたらす可能性を示し、フルアダーを単一ゲートで実装可能であることを実証すること。

提案手法

• TSG（Toffoli-Square-Gray）と名付けられた新規な4×4可逆ゲートを提案し、1つのコンponentでフルアダーの機能を統合する。
• 複数のゲートを段階的に接続する必要がなく、TSGゲートを1つだけ使用して可逆フルアダーを実装する。
• TSGゲートに基づく可逆リップルキャリーアダーおよびキャリースキップアダーを構築し、スケーラビリティとパフォーマンスを評価する。
• 可逆ゲート数とゴミ出力の観点から回路複雑度を分析し、TSGベースの設計を既存の文献と比較する。
• 形式的論理合成とゲートレベル最適化を用いて、提案されたアダー構造の正しさと効率性を保証する。

実験結果

リサーチクエスチョン

• RQ1 複数のゲートを必要とせず、単一の可逆ゲートでフルアダー機能を実装できるか？
• RQ2 TSGゲートは、従来の可逆ゲートと比較して、アダー回路におけるゲート数とゴミ出力の点で優れているか？
• RQ3 TSGゲートは、リップルキャリーおよびキャリースキップアダーのようなスケーラブルで効率的な可逆アダー構造の構築に有効に利用できるか？
• RQ4 TSGゲートは、低消費電力および量子コンピューティングに適した複雑な可逆論理システムの設計にどのような潜在的影響を及ぼすか？

主な発見

• 提案されたTSGゲートを用いることで、単一のゲートで可逆フルアダーを実装でき、回路の複雑度が顕著に低減される。
• TSGベースの可逆リップルキャリーアダーは、従来の設計と比較してゲート数が少なく、ゴミ出力も少ない。
• TSGベースのキャリースキップアダーは、最適化されたキャリーロジックにより、遅延の短縮を実現し、パフォーマンスが向上する。
• 全体として、TSGゲートがより効率的な可逆算術回路の実現を可能にし、複雑な可逆システム設計の基盤を築くことが示された。