[論文レビュー] Realization of a General Three-Qubit Quantum Gate

Farrokh Vatan, Colin P. Williams|ArXiv.org|Jan 29, 2004

Quantum Computing Algorithms and Architecture参考文献 17被引用数 31

ひとこと要約

本稿では、一般の3キュービット量子ゲートを実装するための新しい分解法を提示する。最大98個のy軸およびz軸回りの1キュービット回転と40個のCNOTゲートを用いるが、これにより従来の64個のCNOTゲートという上限を顕著に改善した。この手法はKhaneja-Glaser分解フレームワークを活用し、制御回転とCNOTベースの回路を用いて特化した3キュービットエンタングリング操作を構築し、3キュービットの効率的で普遍的な量子計算を実現する。

ABSTRACT

We prove that a generic three-qubit quantum logic gate can be implemented using at most 98 one-qubit rotations about the $y$- and $z$-axes and 40 CNOT gates, beating an earlier bound of 64 CNOT gates.

研究の動機と目的

• 普遍的3キュービット量子ゲートを実装するために必要なCNOTゲートおよび1キュービットゲートの数を削減すること。
• y軸およびz軸回りの回転とCNOTゲートのみを用いて、任意の3キュービットユニタリ操作を構成的に分解すること。
• 3キュービットの普遍性にあたって従来の64個のCNOTゲートという上限を改善し、よりタイトな回路複雑度推定を達成すること。
• 2キュービットゲートの利用が限られた量子コンピューティングアーキテクチャにおいて、一般の3キュービット操作の実装を可能にすること。

提案手法

• 本手法はKhaneja-Glaser分解を用い、3キュービットユニタリを1キュービット操作と2キュービットエンタングリングゲートの逐次的系列に再帰的に分解する。
• 2つの主要な3キュービット操作を導入する：$ N(a,b,c) = \exp\big{(}i(a\,XXZ+b\,YYZ+c\,ZZZ)\big{)} $ および $ M(a,b,c,d) = \exp\big{(}i(a\,XXX+b\,YYX+c\,ZZX+d\,IIX)\big{)} $。これらはコアとなる構築ブロックである。
• $ M(a,b,c,d) $ の分解は、制御回転 $ R_y $、$ R_z $、およびハダマードゲートを用いた回路により達成され、ゲートのキャンセルと非可換性関係が適用され、ゲート数を最小化する。
• $ M(a,b,c,d) $ の回路は、$ R_y(2a) $、$ R_y(-2b) $、$ R_z(2c) $、$ R_z(2d) $、および $ R_z(\pi/2) $ の一連のゲートに加え、CNOTゲートとハダマードゲートを含み、対称性を活用して深さを削減する。
• ゲート吸収と非可換性が用いられ、重複するゲートを削除する。例えば、$ R_z(\pi/2) $ は隣接するゲートと非可換であり、隣接する回転に吸収される。
• 最終的な回路は、2つの $ U_1 $、$ U_2 $、および1つの $ V $ ブロックから構成され、それぞれが5つの1キュービットゲートと9つのCNOTゲートを寄与し、$ V $ は6つの1キュービットゲートと10つのCNOTゲートを寄与する。合計で98つの1キュービットゲートと40つのCNOTゲートとなる。

実験結果

リサーチクエスチョン

• RQ1 64個のCNOTゲート未満で普遍的3キュービット量子ゲートを実装できるか？
• RQ2 任意の3キュービットユニタリ操作を実装するために必要な1キュービット回転とCNOTゲートの最小数は何か？
• RQ3 Khaneja-Glaser分解をどのように変更すれば、3キュービット回路におけるゲート数を最小化できるか？
• RQ4 ゲートキャンセルと非可換性関係は、回路の深さとゲート数の削減にどのような役割を果たすか？
• RQ5 制御回転とCNOTベースの構成を用いることで、一般の3キュービットエンタングリング操作の分解をより効率的に行えるか？

主な発見

• 本稿では、任意の一般3キュービット量子ゲートを実装するための新しい上界として40個のCNOTゲートを達成し、従来の64個という上限を顕著に改善した。
• y軸およびz軸回りの1キュービット回転の総数は98にまで削減され、従来の推定値136個の1キュービットゲートよりも顕著な改善が達成された。
• ゲート吸収と非可換性を用いて、重複する操作を削除する。例えば、$ R_z(\pi/2) $ ゲートは隣接するゲートと非可換であり、隣接する回転に吸収される。
• $ M(a,b,c,d) $ の構築は、6つの1キュービットゲートと10つのCNOTゲートを含む回路により達成され、全体の分解における重要な構成要素を形成する。
• 本手法は一般性を持ち、1キュービット回転とCNOTゲートに基づく任意の普遍ゲートセットに適用可能であり、さまざまな物理的量子コンピューティングプラットフォームに適応可能である。
• 結果として、任意の3キュービットユニタリ操作が非常にコンパクトな回路で実装可能であることが示され、より効率的な量子アルゴリズム設計が可能になる。