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.

量子カーネル分類

タグ: algorithm machine-learning

このチュートリアルでは、Qamomileを使った量子カーネル法による二値分類を実演します。パラメータ付き量子回路を使ってカーネル(類似度)行列を計算し、それを古典的なサポートベクターマシン(SVM)に渡します。

以下の手順で進めます:

  1. 線形分離できないデータセット(make_circles)を準備する。

  2. @qkernelで特徴マップ回路 U(x)U(x) を構築する。

  3. オーバーラップカーネル k(x,x′)=∣⟨0n∣U(x′)†U(x)∣0n⟩∣2k(x, x') = |\langle 0^n | U(x')^\dagger U(x) | 0^n \rangle|^2 を構成する。

  4. グラム行列を計算し、kernel="precomputed"でSVMを学習する。

  5. 古典的な線形カーネルとRBFカーネルと比較する。

背景: 量子カーネル法

量子カーネルは、2つのデータ点の量子特徴状態のオーバーラップを測定することで類似度を推定します:

k(x,x′)=∣⟨0n∣U(x′)† U(x)∣0n⟩∣2k(x, x') = |\langle 0^n | U(x')^\dagger \, U(x) | 0^n \rangle|^2

∣0n⟩|0^n\rangleにU(x′)†U(x)U(x')^\dagger U(x)を適用し、全ゼロビット列が得られる確率を測定することでこのオーバーラップを推定します。得られたカーネル行列はSVMなどの任意のカーネルベース分類器に渡すことができます。

ハイパーパラメータ

データセット

scikit-learnの make_circles を使い、同心円状の2クラスデータを生成します。線形分類器が失敗する典型的な例です。

<Figure size 500x400 with 1 Axes>

古典的な前処理(特徴リフティング)

量子回路にデータをエンコードする前に、古典的な特徴リフティングを適用して元の2次元入力をより高次元の空間に写像します。生の特徴の非線形な組み合わせを追加することで、量子特徴マップがより豊かな構造を活用できるようにします。

2段階のパイプラインは以下の通りです:

  1. 生の2次元座標を [0,π][0, \pi] にスケーリング。

  2. 非線形特徴 (x0−x1)2(x_0 - x_1)^2 と (x0+x1)2(x_0 + x_1)^2 を構築し、それらも [0,π][0, \pi] にスケーリング。

これによりサンプルごとに4次元の特徴ベクトルが得られます: f(x)=[x0,x1,(x0−x1)2,(x0+x1)2]f(x) = [x_0, x_1, (x_0 - x_1)^2, (x_0 + x_1)^2]。

したがって量子カーネルは前処理後の特徴上で定義されます:

k(x,x′)=∣⟨0n∣U(f(x′))† U(f(x))∣0n⟩∣2k(x, x') = |\langle 0^n | U(f(x'))^\dagger \, U(f(x)) | 0^n \rangle|^2

特徴マップ回路

特徴ブロック U(x)U(x) は、単一量子ビット回転とエンタングリングゲートでデータをエンコードします。また、ゲート順序を逆にし全角度を符号反転することで正確な逆変換 U(x)†U(x)^\dagger も実装します。

オーバーラップカーネル回路

完全なカーネル回路は U(x)U(x) の後に U(x′)†U(x')^\dagger を適用します。 カーネル値 k(x,x′)k(x, x') は ∣00⟩|00\rangle を測定する確率です。

表現力を高めるために特徴ブロックを layers 回繰り返します。 layers は構造パラメータなのでトランスパイル時にバインドします。

回路の確認

具体的な値を渡して回路を可視化し、estimate_resources でゲート数を確認します。

<Figure size 1997x200 with 1 Axes>
=== symbolic resource estimate ===
qubits: 2
total gates: 20*layers

一度トランスパイル、何度もバインド

構造パラメータ layers はトランスパイル時にバインドし、 データ特徴(x0, x1, ..., xpsum)はランタイムパラメータとして残します。これにより、同じコンパイル済み回路をすべてのデータペアに再利用できます。

カーネル評価ユーティリティ

以下のヘルパー関数を定義します:

  • サンプル結果から ∣00⟩|00\rangle の確率を取得する。

  • 単一のカーネル値 k(f,f′)k(f, f') を計算する。

  • 対称な訓練カーネル行列を構築する。

  • 長方形のテストカーネル行列を構築する。

  • ノイズの影響で半正定値性が崩れた場合に、有効な半正定値相関行列に射影する。

グラム行列の計算

訓練カーネル行列(対称、n×nn \times n)と テストカーネル行列(長方形、m×nm \times n)を計算します。

Note: このステップは O(n2)O(n^2) 個の量子回路を評価するため計算コストが高くなります。大規模なデータセットの場合はサブサンプリングや近似手法を検討してください。

分類器の学習

比較のために3つのSVMを学習します:

  • 量子カーネルSVC: 事前計算した量子カーネル行列を使用。

  • 線形SVC: 生の2次元特徴を使用(円データでは失敗が予想される)。

  • RBF SVC: 古典的なガウシアンカーネルを使用(強力なベースライン)。

=== test accuracy ===
Quantum kernel SVC : 1.0
Linear SVC         : 0.5
RBF SVC            : 1.0

可視化

4つのパネルをプロットします:

  1. 訓練データ。

  2. 量子カーネル行列(グラム行列)。

  3. 量子カーネル SVC の決定境界。

  4. 比較用の古典 RBF SVC の決定境界。

決定境界ヘルパー

結果のプロット

<Figure size 1200x1000 with 5 Axes>

結果の説明

上の可視化では、量子カーネル分類器が make_circles の非線形なクラス構造をどの程度捉えられているかを確認できます。

左上の訓練データを見ると、2つのクラスは直線では分離しにくく、内側の円と外側の円に近い構造を持っています。 実際に、今回の実行では線形SVCのテスト精度は 0.5 であり、ほぼランダム分類に近い結果になっています。 これは、生の2次元座標に対する線形な決定境界では、同心円状のクラス構造を表現できないためです。

右上の量子カーネル行列は、訓練データ同士の類似度

k(x,x′)=∣⟨0n∣U(f(x′))†U(f(x))∣0n⟩∣2k(x, x') = \left| \langle 0^n | U(f(x'))^\dagger U(f(x)) |0^n\rangle \right|^2

を並べたグラム行列です。 対角成分は各データ点と自分自身の類似度なので 1 になります。 非対角成分は、異なるデータ点同士が量子特徴空間でどの程度近いかを表しています。 今回の行列はクラス順に並び替えていないため、明確なブロック構造として読むことはできません。 しかし、この行列がSVMに渡されることで、元の2次元空間では線形に分離しにくいデータを、カーネル空間上で分類できるようになります。

左下の量子カーネルSVCの決定境界を見ると、入力空間では非線形な境界が形成されています。 今回の実行では、量子カーネルSVCのテスト精度は 1.0 でした。 したがって、この小規模な make_circles データセットに対しては、今回設計した量子特徴マップが有効な類似度を与えていると解釈できます。

右下のRBF SVCも、同じく非線形な決定境界を形成しています。 今回の実行では、RBF SVCのテスト精度も 1.0 でした。 したがって、このデータセットでは量子カーネルSVCとRBF SVCはいずれもテストデータをすべて正しく分類できています。 一方で、RBF SVCの決定境界は比較的滑らかであるのに対し、量子カーネルSVCの境界はやや粗く見えます。 これは、可視化用の格子数 GRID_SIZE = 15 が小さいことや、カーネル値を SHOTS = 1024 のサンプリングで推定していることの影響を受けている可能性があります。

以上より、今回の実験では

  • 線形SVC: 0.5

  • 量子カーネルSVC: 1.0

  • RBF SVC: 1.0

となり、量子カーネルSVCは線形SVCよりも明確に良い結果を示し、RBF SVCと同等のテスト精度を達成しました。

ただし、この結果だけから量子優位性を主張することはできません。 今回のデータセットは小規模な可視化用データであり、古典的な特徴リフティングも使用しています。 そのため、ここで示せる結論は 「Qamomileを用いて量子カーネル行列を構成し、それをSVMに渡して非線形二値分類を行える」 という実装上・手法上の確認です。 量子カーネルが古典カーネルより本質的に有利かどうかを議論するには、 より大きなデータセット、複数の乱数シード、ショット数依存性、層数依存性、古典カーネルとの詳細な比較が必要です。

また、今回の量子カーネル評価では、各データ点ペアに対して量子回路を実行してカーネル値を推定します。 そのため、訓練データ数を nn とすると、訓練カーネル行列の計算には概ね O(n2)O(n^2) 個のカーネル評価が必要になります。 今回のような小規模データでは問題ありませんが、データ数を増やす場合には計算コストが急速に増える点に注意が必要です。