[論文レビュー] Super controlled gates and controlled gates in two-qubit gate simulations

Ming-Yong Ye, Yongsheng Zhang+1 more|arXiv (Cornell University)|Jul 15, 2004

Quantum Computing Algorithms and Architecture被引用数 3

ひとこと要約

本稿は、二量子ビットのエンタングリングゲートのシミュレーション能力がそのミラーゲートへと拡張されることを示すミラーゲート定理を確立し、任意の二量子ビットユニタリをシミュレートするための普遍的二量子ビットゲートの実現を可能にする。また、特定の角度制約を満たす一部の制御ゲートを四回、またはスーパー制御ゲートを三回使用することで、単一量子ビット回転を用いて任意の二量子ビットユニタリをシミュレート可能であることを証明し、エンタングリングゲートの使用を最小限に抑えた量子回路設計の構成的枠組みを提供する。

ABSTRACT

In two-qubit gate simulations an entangling gate is used several times together with single qubit gates to simulate another two-qubit gate. We show how a two-qubit gate's simulation power is related to the simulation power of its mirror gate. And we show that an arbitrary two-qubit gate can be simulated by three applications of a super controlled gate together with single qubit gates. We also give the gates set that can be simulated by n applications of a controlled gate in a constructive way. In addition we give some gates which can be used four times to simulate an arbitrary two-qubit gate.

研究の動機と目的

• 二量子ビットのエンタングリングゲート、特にスーパー制御ゲートおよび制御ゲートのシミュレーション能力を、量子回路設計における役割を特定すること。
• 実験的量子計算にとって不可欠な、普遍的二量子ビットゲート分解におけるエンタングリングゲートの使用を最小限に抑える課題に対処すること。
• 与えられた制御ゲートをn回使用することで、どの二量子ビットゲートがシミュレート可能かを特定するための構成的メソッドを開発すること。
• ゲートのシミュレーション能力とそのミラーゲートの能力を結びつけるミラーゲート定理を確立し、シミュレーション結果の適用範囲を拡大すること。
• 四回の使用で任意の二量子ビットユニタリをシミュレート可能な特定のゲート族を同定し、三回使用のスーパー制御ゲート方式に対する実用的代替案を提供すること。

提案手法

• 二量子ビットゲートを $ U_{AB} = (U^A \otimes U^B) U_d(V^A \otimes V^B) $ の形に標準分解し、ここで $ U_d(\alpha_1,\alpha_2,\alpha_3) = \exp(i\sum_{j=1}^3 \alpha_j \sigma_j^A \otimes \sigma_j^B) $ であることを用いて、シミュレーション能力を分析する。
• ミラーゲートの概念を導入する：$ U_d(\alpha_1 + \pi/4, \alpha_2 + \pi/4, \alpha_3 + \pi/4) $ は $ U_d(\alpha_1,\alpha_2,\alpha_3) $ の局所的同値なミラーゲートであり、対称性に基づくシミュレーション拡張を可能にする。
• SWAPゲートを変換ツールとして用い、ミラーゲート定理を導出する。これにより、ゲートをそのミラーゲートに置き換えることで、ミラーゲートのターゲットゲートをシミュレート可能であることを示す。
• 単一量子ビットゲートのZYZ分解と制御Z型相互作用を用いて、任意の二量子ビットゲートをシミュレートするシーケンスを構築する。
• 制御Zおよび制御Y型相互作用の分解から得られる三角恒等式を用いて、ゲートパラメータの条件を導出し、四回使用のシミュレーションにおける $ \cos(2a_1 \pm 2a_3) $ の制約を導く。
• 単一量子ビット回転と制御ゲートのシーケンスを用いて明示的なシミュレーション回路を構築し、固有値マッチングおよびエンタングリングパワー要件を満たすパラメータを選定する。

実験結果

リサーチクエスチョン

• RQ1 二量子ビットゲートのシミュレーション能力は、そのミラーゲートのシミュレーション能力とどのように関係しているか？
• RQ2 任意の二量子ビットゲートは、スーパー制御ゲート $ U_d(\pi/4, \alpha_2, 0) $ を三回使用し、単一量子ビット操作を組み合わせることで、正確にシミュレート可能か？
• RQ3 四回の使用で任意の二量子ビットユニタリをシミュレート可能となるための、制御ゲートに必要な十分かつ必要条件は何か？
• RQ4 与えられた制御ゲートをちょうどn回使用することでシミュレート可能な二量子ビットゲートの集合は何か？ また、その構成は明示的に可能か？
• RQ5 マジック基底は、二量子ビットゲートのエンタングリングパワーとシミュレーション能力を特徴付ける上で果たす役割は何か？

主な発見

• ミラーゲート定理により、ゲート $ U_d(\gamma_1,\gamma_2,\gamma_3) $ が $ U_d(\beta_1,\beta_2,\beta_3) $ をシミュレートできる場合、そのミラーゲートは $ U_d(\beta_1,\beta_2,\beta_3) $ のミラーゲートをシミュレート可能であることが保証され、対称性に基づくシミュレーション拡張が可能になる。
• 任意の二量子ビットゲートは、正確に三回のスーパー制御ゲート $ U_d(\pi/4, \alpha_2, 0) $ と単一量子ビットゲートの組み合わせによってシミュレート可能であり、二量子ビットシミュレーションにおける普遍性が証明される。
• パラメータ $ a_1, a_3 $ に対して $ \cos(2a_1 + 2a_3) \leq -1/\sqrt{2} $ および $ \cos(2a_1 - 2a_3) \leq 1/\sqrt{2} $ を満たすゲート $ U_d(a_1/2, 0, a_3/2) $ は、四回の使用で任意の二量子ビットユニタリをシミュレート可能であり、四回使用可能な普遍ゲート族を提供する。
• 制御ゲート $ U_d(\alpha, 0, 0) $ をn回使用してシミュレート可能なゲートの集合は、ゲート分解における三角恒等式から導かれるパラメータ制約を用いて構成的に特徴付けられる。
• DCNOTゲートはCNOTゲートのミラーゲートであり、SWAPゲートは $ U_d(\pi/4, \pi/4, \pi/4) $ と局所的同値である。これにより、ミラーゲート概念の幾何学的・代数的整合性が裏付けられる。
• 制御ゲートの $ a_1 = a_2 = 0 $ の場合、シミュレーション能力はパラメータ $ b_3 $ に依存し、ゲート $ e^{i a_3 \sigma_3^A \otimes \sigma_3^B} $ は $ \cos(a_3)\cos(b_3) $ および $ \sin(a_3)\sin(b_3) $ を含む三角関係式に従う $ x, y $ を制約した $ U_d(x/2, y/2, 0) $ をシミュレート可能である。