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.

Quantum Selected Configuration Interaction (QSCI)

タグ: algorithm sample-based

QSCIは量子状態からサンプリングしたビット列を使って小さな有効ハミルトニアンを構築し、それを古典コンピュータで厳密に対角化するハイブリッド量子・古典アルゴリズムです。素のVQEと比べた利点は、結果が厳密な変分原理の保証を引き継ぐ点にあります。ノイズのあるハードウェア上でも、

EQSCI  ≥  Eexact.E_{\mathrm{QSCI}} \;\geq\; E_{\mathrm{exact}}.

Kanno et al.Kanno et al., 2023が導入した4ステップのレシピは次のとおりです:

  1. 量子コンピュータ上で入力状態∣ψin⟩|\psi_{\mathrm{in}}\rangleを準備する(典型的には大まかに最適化されたVQE状態)。

  2. ∣ψin⟩|\psi_{\mathrm{in}}\rangleを計算基底で多数回測定する。

  3. 出現頻度が高い上位KK個のビット列を離散部分空間{∣si⟩}i=1K\{|s_i\rangle\}_{i=1}^{K}として選ぶ。

  4. 有効ハミルトニアンHijsub=⟨si∣H∣sj⟩H^{\mathrm{sub}}_{ij} = \langle s_i | H | s_j \rangleを構築し、古典的に対角化する。

このチュートリアルでは4量子ビットの横磁場Isingモデルでフローを通しで歩きます。量子状態の準備とサンプリングはQURI Parts連携(Qulacsシミュレータ)で実行し、部分空間の構築と対角化はqamomile.linalg.solve_subspaceを使います。内部ではベクトル化されたZ基底ルーチンsubspace_hamiltonian(XOR・パリティ計算のみで行列積不要)を呼びます。

小さなテスト用ハミルトニアン

オープンチェーン上の4量子ビット横磁場Isingモデルを使います:

H  =  −J∑i=0n−2ZiZi+1  −  h∑i=0n−1Xi,J=1,  h=0.7.H \;=\; -J \sum_{i=0}^{n-2} Z_i Z_{i+1} \;-\; h \sum_{i=0}^{n-1} X_i, \quad J = 1,\; h = 0.7.

16次元のヒルベルト空間は十分小さいので、NumPyで厳密な基底状態エネルギーを直接計算してQSCIのリファレンスとして使えます。

Exact ground state energy: -3.872983

ハードウェア効率の良いansatz

単純な交互レイヤー型ansatzで、各レイヤーは全量子ビットへのRyR_yと線形チェーンのCXゲートを適用し、最後にもう一度RyR_yレイヤーを置きます。3つのヘルパーカーネルを定義します:

  • ansatz_stateは∣ψ(θ)⟩|\psi(\theta)\rangleの量子ビットレジスタを構築します

  • ansatz_energyはVQE用に⟨ψ∣H∣ψ⟩\langle\psi|H|\psi\rangleを返します

  • ansatz_measureはQSCIサンプリング用に状態を計算基底で測定します

両方のカーネルをQURI Partsでコンパイル

ステップ1: 短いVQEで∣ψin⟩|\psi_{\mathrm{in}}\rangleを準備

QSCIは入力状態の最適化が甘くても頑健で、ランダムパラメータでも意味のある部分空間が得られますが、短いVQEを走らせるとサンプリング分布が真の基底状態を支配するビット列に集中するため、同じKKでも部分空間の情報量が大きくなります。ここでは数回のCOBYLA反復だけ走らせます。

VQE energy = -3.719549   (gap to E_exact: 1.5343e-01)

ステップ2: Z基底でビット列をサンプリング

各サンプルはタプル(b_0, ..., b_{n-1})で、qq番目の要素は量子ビットqqのZ固有値インデックスです。これはsubspace_hamiltonianが期待する形式そのものです。

Distinct bitstrings sampled: 14
  (1, 1, 1, 1)  count=2777
  (1, 1, 1, 0)  count=385
  (0, 1, 1, 1)  count=337
  (1, 0, 1, 1)  count=157
  (1, 1, 0, 1)  count=124

ステップ3 + 4: QSCI部分空間の構築と対角化

各部分空間サイズKKについて、出現頻度上位KK個のビット列をsolve_subspaceに渡します。solve_subspaceはベクトル化されたXOR・パリティルーチンでHijsub=⟨si∣H∣sj⟩H^{\mathrm{sub}}_{ij} = \langle s_i|H|s_j\rangleを構築し、numpy.linalg.eighを実行します。返ってくる最小固有値がQSCIエネルギーの推定値で、変分原理によって任意のKKに対しEQSCI(K)≥EexactE_{\mathrm{QSCI}}(K) \geq E_{\mathrm{exact}}が保証されます。

K =   1   E_QSCI = -3.000000   gap = +8.730e-01
K =   2   E_QSCI = -3.220656   gap = +6.523e-01
K =   4   E_QSCI = -3.500753   gap = +3.722e-01
K =   8   E_QSCI = -3.682559   gap = +1.904e-01
K =  14   E_QSCI = -3.750479   gap = +1.225e-01
<Figure size 600x400 with 1 Axes>

補足

  • solve_subspace内部で使われるZ基底の高速経路(subspace_hamiltonian)は行列積を必要としません。各Pauli項は1つのXORマスクとパリティ符号として寄与し、K2K^2個のサンプルペア全体にわたってベクトル化されます。

  • 重複したサンプルビット列は上記のunique-bitstringリストから除外されます。結果として得られる部分空間は条件数が良く、solve_subspaceは通常のHermitian固有値分解を返します。

References
  1. Kanno, K., Kohda, M., Imai, R., Koh, S., Mitarai, K., Mizukami, W., & Nakagawa, Y. O. (2023). Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers. arXiv. 10.48550/ARXIV.2302.11320