[論文レビュー] Quantum Plain and Carry Look-Ahead Adders

Kaiwen Cheng, Chien‐Cheng Tseng|ArXiv.org|Jun 5, 2002

Quantum Computing Algorithms and Architecture参考文献 9被引用数 16

ひとこと要約

本稿では、従来の量子プレーン（CQP）アダーに比べてゲート数と処理ステージを削減した最適化された2つの量子アダー回路、すなわち改良型量子プレーン（MQP）アダーと量子キャリーロックアラウンド（QCLA）アダーを提案する。量子ゲート数とクリティカルパス遅延を最小限に抑えることで、MQPおよびQCLA設計は、量子加算演算のスループット時間を向上させる。

ABSTRACT

In this paper, two quantum networks for the addition operation are presented. One is the Modified Quantum Plain (MQP) adder, and the other is the Quantum Carry Look-Ahead (QCLA) adder. The MQP adder is obtained by modifying the Conventional Quantum Plain (CQP) adder. The QCLA adder is an extension of conventional digital Carry Look-Ahead adder. Compared with the CQP adder, two main advantages are as follows: First, the proposed MQP and QCLA adders have less number of elementary gates than the CQP adder. Secondly, the number of processing stages of the MQP and QCLA adder are less than ones of the CQP adder. As a result, the throughput time for computing the sum of two numbers on the quantum computer can be improved.

研究の動機と目的

• ゲート数と遅延の観点から従来の量子プレーン（CQP）アダーの非効率性を是正すること。
• 量子加算回路における基本的量子ゲート数と処理ステージ数を削減すること。
• 量子コンピュータ上で量子加算演算のスループット時間を改善すること。
• 大規模な量子計算に適したスケーラブルで効率的な量子アダー・アーキテクチャの開発すること。

提案手法

• 従来の量子プレーン（CQP）アダーを変更して、ゲート数とステージ数を削減した改良型量子プレーン（MQP）アダーを構築すること。
• 古典的キャリーロックアラウンド技術を量子ドメインに適応させ、量子キャリーロックアラウンド（QCLA）アダーを設計すること。
• 制御ノット（CNOT）およびトフォリゲートなどの量子論理ゲートを用いてアダー回路を実装すること。
• 量子ゲート数とクリティカルパス遅延を最小限に抑えるために回路構造を最適化すること。
• 可逆性とユニタリ操作の適合性を保証するために、量子回路合成技術を適用すること。
• 回路図とステージ解析を用いて設計を検証し、遅延とゲート数の削減を確認すること。

実験結果

リサーチクエスチョン

• RQ1 従来の量子プレーンアダーのゲート数と処理ステージ数はどのようにして削減できるか？
• RQ2 古典的キャリーロックアラウンド技術は、量子ドメインに効果的に適応可能か？ その結果、アダー性能が向上するか？
• RQ3 量子ゲート数とステージ数の削減が、量子加算のスループット時間に与える影響は何か？
• RQ4 MQPおよびQCLAアダーは、CQPアダーと比較してリソース効率性と遅延の点で優れているか？
• RQ5 提案された量子アダー設計のスケーラビリティと実装上の実用的意義は何か？

主な発見

• MQPアダーは、従来の量子プレーン（CQP）アダーに比べて基本的量子ゲート数を削減している。
• QCLAアダーはさらに処理ステージ数を削減し、遅延性能が向上している。
• MQPおよびQCLAアダーは、CQPアダーに比べて低いクリティカルパス遅延を達成しており、スループット時間が向上している。
• 提案された設計は、量子可逆性とユニタリ操作要件を維持している。
• 回路図と解析から、新しいアダーはゲート数とステージ数の点でより効率的であることが確認された。
• 結果として、アーキテクチャ最適化によって量子アダー性能を顕著に向上させられることを示している。