Skip to article frontmatterSkip to article content
Site not loading correctly?

This may be due to an incorrect BASE_URL configuration. See the MyST Documentation for reference.

Möttönen振幅エンコーディング

タグ: algorithm encoding primitive

このノートブックでは、Qamomileの明示的なMöttönen構成を使って実数および複素数の振幅ベクトルを準備し、得られる状態とゲート数を検証します。また、汎用の振幅エンコーディングではなく、手法を指定するAPIを選ぶべき場合について説明します。

背景

振幅エンコーディングは、単位ノルムの複素ベクトルa∈C2na \in \mathbb{C}^{2^n}からnn量子ビットの状態を準備します。

∣0⟩⊗n⟼∣ψ⟩=∑i=02n−1ai∣i⟩.|0\rangle^{\otimes n} \longmapsto |\psi\rangle = \sum_{i=0}^{2^n - 1} a_i |i\rangle.

Möttönenの振幅エンコーディングはこの状態準備を実現する一つのアルゴリズムです。一方で、このような状態準備を実現するアルゴリズムは他にも存在するため、Qamomileでは明示的にMöttönenの手法を指定するAPIと、方式は問わないが状態準備を行うAPIの二つを用意しています。

  • mottonen_amplitude_encoding(...)はQamomileのMöttönen構成を明示的に要求します。分解方法、リソース数、または合成方法がプログラムの意図に含まれる場合に使用します。

  • amplitude_encoding(...)は目標状態だけを表します。エンジンは固有の状態準備操作を利用できます。エンジン固有の状態準備が使われない場合、Qamomileは現在Möttönen構成を移植可能な実装として使います。ただし、この実装方式は汎用APIの保証ではありません。

明示的な実装は、Möttönen、Vartiainen、Bergholm、Salomaaによる一様制御回転の構成Mottonen et al., 2004に従います。論文では、より一般的な任意状態変換∣a⟩→∣b⟩|a\rangle \to |b\rangleを扱います。Qamomileでは入力を∣0⟩⊗n|0\rangle^{\otimes n}に固定し、状態準備に相当する片側を実装しています。

問題設定

2量子ビットを使い、準備した状態ベクトルを次の3つの正規化された目標と比較します。

  • 正の実数ベクトル(1,2,3,4)(1, 2, 3, 4)

  • 符号付き実数ベクトル(1,−1,1,−1)(1, -1, 1, -1)

  • 複素数ベクトル(1,1+i,1−i,2i)(1, 1+i, 1-i, 2i)

状態忠実度は位相に依存しないため、エンジンが異なるグローバル位相を選んだ場合でも、意図した物理状態を検証できます。

アルゴリズム

Möttönenの状態準備は、2つのカスケードで構成されます。

  1. 一様制御RyR_y回転によって、計算基底状態に大きさ∣ai∣|a_i|を分配します。実数ベクトルでは、符号付きの回転角によって負の振幅もエンコードします。

  2. 一様制御RzR_z回転によって、相対位相を復元します。すべての振幅の虚部がゼロの場合、Qamomileはこのカスケードを省略します。

各一様制御回転は、Gray符号構成によって基本回転とCNOTゲートに分解されます。Qamomileが実装する∣0⟩⊗n→∣ψ⟩|0\rangle^{\otimes n} \to |\psi\rangleの場合、ゲート数は次のようになります。

入力回転CNOTゲート
実数2n−12^n - 12n−22^n - 2
複素数2(2n−1)2(2^n - 1)2(2n−2)2(2^n - 2)

kk個の制御を持つ一様制御回転には、2k2^k個の基本回転と2k2^k個のCNOTゲートが必要です。k=0,1,…,n−1k = 0, 1, \ldots, n-1の各段を合計すると、上表の式が得られます。制御のない段にはCNOTゲートがありません。論文の要旨に示された、より大きなゲート数は、ここで実装する状態準備の片側ではなく、任意入力の完全な変換∣a⟩→∣b⟩|a\rangle \to |b\rangleに対するものです。また、Qamomileはカスケード間のCNOT相殺を適用せず、各段をそのまま分解します。

実装

トランスパイル時に振幅をバインドする

実数または符号付き実数の振幅ベクトルは、量子カーネルのVector[Float]引数として宣言できます。トランスパイル時にbindingsで具体値を渡すと、Qamomileは振幅を自動的に正規化し、Möttönen角度とゲート列を生成します。

<Figure size 1222.5x200 with 1 Axes>

展開前の回路では、手法を指定する操作を1つのコンポジットゲートとして保持します。expand_composite=Trueを渡すと、基本的なRyR_y、RzR_z、CNOTの列を確認できます。実数回路にはRzR_z位相カスケードがありません。

<Figure size 1238x296 with 1 Axes>

Vector[Float]は実数のみを保持するため、複素数の振幅ベクトルは直接バインドできません。複素数の入力では、Möttönen角度を量子カーネルの外で計算し、以下の角度APIへ2本のVector[Float]として渡します。

また、amplitudesをparametersに残すことはできません。atan2(|a_1|, |a_0|)などの演算では、トレース時に具体的な値が必要になるためです。実行時に再バインドできる回路を作るには、Möttönen角度を事前に計算し、以下の角度APIを使用します。

ValueError: mottonen_amplitude_encoding received a Vector[Float] handle without concrete values at trace time. Bind it via transpiler.transpile(kernel, bindings={...}) for compile-time amplitudes, or use mottonen_amplitude_encoding_from_angles with parameters=[...] for runtime-parametric angles.

実行時に再バインド可能な角度で一度だけコンパイルする

mottonen_amplitude_encoding_from_angles(...)は、呼び出し側で計算したMöttönen角度を受け取ります。この角度は実行時パラメータとして保持できるため、1つのコンパイル済み回路で複数の振幅ベクトルを準備できます。この関数はコンポジット操作でラップせず、基本回転とCNOTゲートを直接出力します。

以前の名前amplitude_encoding_from_angles(...)も互換ラッパーとして利用できます。渡す角度と出力されるゲート列はMöttönen固有であるため、新しいコードでは手法を明示する名前を使用してください。

<Figure size 1676.5x200 with 1 Axes>

リソース確認用の量子カーネルを構築する

次のヘルパーは、複数のレジスタサイズに対して実数および複素数のMöttönen回路を作成します。明示的なAPIを使うことで、エンジン固有の状態準備によって測定対象の構成が変わらないようにします。

結果

状態忠実度

実数と符号付き実数は振幅のbindingsを使い、複素数は角度のbindingsを使って、グローバル位相を除いた正規化後の目標状態を再現できます。

         実数 忠実度 = 1.00000000
     符号付き実数 忠実度 = 1.00000000
        複素数 忠実度 = 1.00000000

実行時の再バインド

コンパイル済みの2量子ビット複素数回路には、3つのRyR_y角度と3つのRzR_z角度からなる6つの実行時回転パラメータがあります。この回路を3つの目標ベクトルに再利用し、サンプリングした確率を∣ai∣2|a_i|^2と比較します。

コンパイル済み回路の実行時パラメータ数: 6
振幅=[1.0, 0.0, 0.0, 1.0]                             max|p_obs - p_exp| = 0.0011
振幅=[3.0, 4.0, 0.0, 0.0]                             max|p_obs - p_exp| = 0.0069
振幅=[(1+0j), 1j, (-1+0j), (-0-1j)]                   max|p_obs - p_exp| = 0.0011

リソース式

estimate_resources()はコンポジットのメタデータを展開し、テストしたすべてのレジスタサイズでMöttönenの式と一致します。

  n |      実数(回転/CNOT) |         複素数(回転/CNOT)
--- |              --- |                  ---
  2 |            3 / 2 |                6 / 4
  3 |            7 / 6 |              14 / 12

  4 |          15 / 14 |              30 / 28
  5 |          31 / 30 |              62 / 60

回転とCNOTの数はどちらも量子ビット数nnに対してO(2n)O(2^n)で増加します。古典ベクトルが大きい場合、この回路コストの指数関数的増加は、振幅エンコーディングを選ぶ際の重要な制約です。

Observableとの組み合わせ

明示的な状態準備操作は、量子カーネル内の他の処理と組み合わせられます。Qamomileのlittle-endian順序で(1,2,3,4)(1, 2, 3, 4)を用いると、次のようになります。

⟨Z0⟩=1+9−4−1630=−13.\langle Z_0 \rangle = \frac{1 + 9 - 4 - 16}{30} = -\frac{1}{3}.
<Z_0> = -0.333333

Qamomileの組み込み機能

Qamomileは、汎用と手法指定の両方の状態準備ヘルパーを提供します。準備した状態だけがプログラムの規約に含まれるのか、合成方法も含まれるのかに応じて選択してください。

目的API
目標状態を準備し、エンジン固有の合成を許可するamplitude_encoding(q, amplitudes)
QamomileのMöttönen構成を要求するmottonen_amplitude_encoding(q, amplitudes)
Möttönen方式を維持しながら、トランスパイル時に実数振幅をバインドするmottonen_amplitude_encoding(q, amps)とbindings={"amps": [...]}
実行時の角度バインドにより1つのMöttönen回路を再利用するmottonen_amplitude_encoding_from_angles(q, ry, rz)とparameters=[...]
移行中も既存コードを動作させるamplitude_encoding_from_angles(...)(互換ラッパー)

汎用と明示的な振幅APIは同じ目標状態を準備しますが、エンジンは汎用操作だけを別の状態準備方法で実現できます。

まとめ

このノートブックでは、次のことを行いました。

  • 実数振幅とMöttönen角度を量子カーネル引数として渡し、実数状態と複素数状態の忠実度が1であることを確認しました。

  • Qamomileの構成における回転とCNOTの数がO(2n)O(2^n)で増加することを検証しました。

  • 正式なmottonen_amplitude_encoding_from_angles(...) APIを使い、1つのコンパイル済み回路を再利用しました。

  • 手法に依存しないamplitude_encoding(...)と、Möttönen合成を意図に含める場合に使う手法固有のAPIを区別しました。

References
  1. Mottonen, M., Vartiainen, J. J., Bergholm, V., & Salomaa, M. M. (2004). Transformation of quantum states using uniformly controlled rotations. 10.48550/ARXIV.QUANT-PH/0407010