[論文レビュー] An Improved Structure Of Reversible Adder And Subtractor

Aakash Gupta, Pardeep Singla+2 more|arXiv (Cornell University)|Jun 8, 2013

Quantum Computing Algorithms and Architecture参考文献 10被引用数 8

ひとこと要約

本稿では、Feynman、ダブルFeynman、MUXゲートを用いた改良型の可逆加算回路および減算回路を提案し、既存の設計と比較して量子コストを低減し、ゴミ出力を削減し、論理演算の数を減らすことを実現した。提案された構造は、ゲートレベルの構成を最適化し、リソースのオーバーヘッドを最小限に抑えることで、低消費電力VLSI、量子計算、可逆論理応用分野における効率を向上させる。

ABSTRACT

In today's world everyday a new technology which is faster, smaller and more complex than its predecessor is being developed. The increased number of transistors packed onto a chip of a conventional system results in increased power consumption that is why Reversible logic has drawn attention of Researchers due to its less heat dissipating characteristics. Reversible logic can be imposed over applications such as quantum computing, optical computing, quantum dot cellular automata, low power VLSI circuits, DNA computing. This paper presents the reversible combinational circuit of adder, subtractor and parity preserving subtractor. The suggested circuit in this paper are designed using Feynman, Double Feynman and MUX gates which are better than the existing one in literature in terms of Quantum cost, Garbage output and Total logical calculations.

研究の動機と目的

• 従来のVLSI回路における高い消費電力と発熱を、可逆論理の原則を活用することで解決すること。
• リソースのオーバーヘッドを低減した、より効率的な可逆コンビナショナル回路としての加算および減算回路の設計。
• 既存の可逆加算回路および減算回路設計と比較して、量子コスト、ゴミ出力、論理演算の数を最小限に抑えること。
• 量子計算、光計算、DNA計算などの新興技術分野における実用的実装を可能にすること。

提案手法

• 提案された設計は、可逆加算回路および減算回路を構築するための基本的構成要素として、Feynman、ダブルFeynman、およびMUXゲートを用いる。
• アンシラ入力およびゴミ出力を削減するため、ゲートレベル最適化を統合する。
• 低コストの可逆ゲートを戦略的に選択し、段階的に接続することで、量子コストを最小限に抑える。
• パリティ保持型減算をサポートすることで、誤り検出および是正における信頼性を向上させる。
• 標準的な可逆論理回路設計の原則に従い、論理演算とリソース使用量を最小限に抑えることに焦点を当てた回路合成を実施する。

実験結果

リサーチクエスチョン

• RQ1 可逆加算回路および減算回路をどのように最適化すれば、量子コストとゴミ出力を低減できるか？
• RQ2 論理演算とリソース使用量の観点から、最も効率的な可逆加算回路および減算回路を実現するゲートレベルの構成は何か？
• RQ3 MUXゲートおよびダブルFeynmanゲートの統合により、従来の可逆ゲート構造と比較して性能が向上するか？
• RQ4 量子コストやゴミ出力といった主要指標において、本稿で提案する設計は既存の文献とどのように比較できるか？

主な発見

• 提案された可逆加算回路および減算回路は、既存の文献における設計と比較して、より低い量子コストを達成した。
• ゴミ出力の数を削減することで、可逆論理応用分野における効率性が向上した。
• 論理演算の数が減少したため、パフォーマンスとスケーラビリティの向上に寄与した。
• MUXゲートおよびダブルFeynmanゲートの統合により、リソース使用量およびゲートレベルの構成最適化がより良好に実現された。