[論文レビュー] Synthesis of Ternary Quantum Logic Circuits by Decomposition

Khan, Faisal Shah, Perkowski, Marek|ArXiv.org|Nov 4, 2005

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

ひとこと要約

本稿では、ユニタリ行列のコサイン・サイン分解（CSD）を用いた三値量子論理回路の再帰的合成手法を提示する。この手法は、n-キューブットゲートを4つの(n−1)-キューブットマルチプレクサと3つの均一制御回転に分解し、CSDの再帰的適用により、ゲート数を削減する効率的な三値量子回路の分解を可能にする。

ABSTRACT

Recent research in multi-valued logic for quantum computing has shown practical advantages for scaling up a quantum computer. Multivalued quantum systems have also been used in the framework of quantum cryptography, and the concept of a qudit cluster state has been proposed by generalizing the qubit cluster state. An evolutionary algorithm based synthesizer for ternary quantum circuits has recently been presented, as well as a synthesis method based on matrix factorization.In this paper, a recursive synthesis method for ternary quantum circuits based on the Cosine-Sine unitary matrix decomposition is presented.

研究の動機と目的

• ユニタリ発展行列から三値量子論理回路を合成する体系的な手法の開発を目的とする。
• 従来の二値量子論理で用いられていたコサイン・サイン分解（CSD）技術を三値量子計算分野へ拡張することを目的とする。
• 再帰的CSDを用いてn-キューブットユニタリ行列を基本的な1キューブットおよび2キューブットゲートに効率的に分解することを目的とする。
• より低いゲート複雑性を実現するスケーラブルな三値量子回路設計の基盤を提供することを目的とする。

提案手法

• 本手法は、3^n × 3^n のユニタリ行列にコサイン・サイン分解（CSD）を適用し、コサイン行列およびサイン行列を含むブロック対角形に分解する。
• 分解は再帰的に実行され、n-キューブットゲートが4つの(n−1)-キューブット量子マルチプレクサと3つの均一制御単一キューブット回転に分解される。
• 量子マルチプレクサは、Muthukrishnan-Stroudの制御ゲートを用いて実装され、制御キューブットの状態（|0⟩, |1⟩, |2⟩）に基づく。
• 制御回転（R_zおよびR_x）は均一制御ゲートとして実装され、回転角度が制御キューブットの状態に依存する。
• 分解は単一キューブットレベルに達するまで反復的に適用され、その段階で基本ゲートが直接合成される。
• 本手法は三値ヒルベルト空間 H_3^n 内のユニタリ行列の構造を活用し、ブロック行列の分割を用いて再帰的ゲート分解を可能にする。

実験結果

リサーチクエスチョン

• RQ1 コサイン・サイン分解は、n-キューブット系の三値量子論理合成に効果的に適応可能か？
• RQ2 CSDを用いてn-キューブットユニタリ行列を、基本的な1キューブットおよび2キューブットゲートに再帰的に分解する方法は何か？
• RQ3 CSDを三値量子回路に適用した際の、得られる回路のゲート数と構造は何か？
• RQ4 CSDに基づく手法は、従来の行列因子分解や進化的アルゴリズム手法と比較して、三値論理においてより低いゲート複雑性を達成できるか？

主な発見

• 提案されたCSDに基づく手法は、4つの(n−1)-キューブットマルチプレクサと、トップキューブットにおける3つの均一制御回転を用いてn-キューブット量子ゲートを合成する。
• 本手法は三値量子回路の再帰的分解を可能にし、複雑なユニタリ行列を基本的な量子ゲートに還元する。
• 2キューブットの例が提示され、4つの1キューブットマルチプレクサと3つの1キューブット制御回転を用いて9×9ユニタリ行列の合成が実現されている。
• 分解構造はスケーラブルで、より高いn-キューブット系へ一般化可能であり、明確な再帰的パターンを持つ。
• 本手法は、三値量子回路設計の体系的フレームワークを提供し、各再帰段階での最適化の可能性を有する。
• 著者らは、今後の研究としてゲート数の特定、CADツールの開発、および奇数基数の多値量子論理への拡張を挙げている。