Feynman's clock and hierarchy-informed sampling for quantum error mitigation

技術要約：ファインマンの時計と階層情報に基づくサンプリングによる量子エラー緩和

問題提起
近年の量子ハードウェアは、ノイズのある中規模量子（NISQ）デバイスであるため、量子回路の物理的な実行が損なわれるという重大な制限に直面しています。量子誤り訂正には、まだ利用できない大規模なデバイスが必要ですが、現在では効率的な量子エラー緩和（QEM）スキームが、近未来のアプリケーションにおいて不可欠な手段となっています。既存の手法には根本的な限界がありますが、依然として量子ノイズを低減するための主要な手段となっています。本論文は、特定のスピン鎖シミュレーションに限定されていた従来の適用範囲を超え、任意の量子回路の実行に由来するノイズを緩和できる、汎用的なQEM技術の必要性に対処するものです。

手法
提案される手法は、BBGKY情報に基づくサンプリング緩和（BBGKY-ISM）スキームの拡張であり、以下の3段階のプロセスを通じて動作します。

1. ファインマンの時計による回路からハミルトニアンへのマッピング：
   著者らは、$N_G$個のゲートからなる任意の$N_Q$量子ビット回路$U$を、定常的なハミルトニアンに従う量子系の時間発展へとマッピングします。これにはファインマンの量子コンピュータ構成を利用し、時計レジスタ$H_C$（補助量子ビット数$N_C = \lceil \log_2(N_G + 1) \rceil$）を導入します。システムはファインマンの時計ハミルトニアン$H$の下で進化し、時計の状態は回路計算の進行を追跡します。全ダイナミクスは$|\psi(t)\rangle = e^{-itH}|\psi(0)\rangle$によって記述されます。

2. アダマールテストによる再構成：
   トロッター化による時間発展のシミュレーション（これはノイズを増幅させる可能性がある）を行う代わりに、本手法は元の回路の部分的な実行に対するアダマールテストを用いて、関心のある時間依存の期待値を再構成します。

• データレジスタに対するZ測定は、最終的な時計状態$|N_G\rangle_C$に投影された単一のパウリZ演算子の時間依存の期待値として再解釈されます。
• これらの量は、パウリ文字列を含む「関心のある量」の集合へと分解されます。
• 必要な行列要素の実部および虚部は、アダマールテストを用いて測定され、これにより深いトロッター・スライスに伴う回路深さを回避します。
• 最終的なZ測定値は、再構成された時間発展量を、時計状態の確率振幅で重み付けして合計することで抽出され、これにより時間依存性が除去されます。

3. BBGKY情報に基づくサンプリング緩和：
   アダマールテストから得られたノイズを含む推定値は、BBGKY-ISMスキームを用いて緩和されます。

• 物理情報に基づく分布： この手法は、ノイズのないダイナミクスがエンコードされた確率分布から緩和候補をサンプリングします。この分布は、構成$\vec{x}$が理想的なノイズのない進化に近似するときに最小化される作用$S(\vec{x})$によって定義されます。
• 階層的制約： 制約は、パウリ文字列相関関数のBBGKY的な運動方程式の階層から導出されます。この階層は、関心のある量と高次の相関関数を結びつけます。
• 焼きなまし法（シミュレーテッド・アニーリング）： 作用を最小化する構成をサンプリングするために、マルコフ連鎖モンテカルロ法（焼きなまし法）が使用されます。パラメータ$r$（半径）は、階層の何層分が制約に含まれるかを決定します。より大きな$r$は、理想的なダイナミクスのより広い部分をエンコードし、サンプリングに対する制約を強めます。

主な貢献

• BBGKY-ISMの一般化： 本論文は、ファインマンの時計構成を利用することで、BBGKY-ISMスキームを特定のスピン鎖シミュレーションから任意の量子回路へと拡張しました。
• 効率的なオーバーヘッドのスケーリング： 提案手法の古典的および量子的なオーバーヘッドの両方が、回路サイズ（$N_G$）、量子ビット数（$N_Q$）、およびタイムステップ数（$N_T$）に対して多項式的にスケールすることを著者らは示しています。具体的には、必要なアダマールテストの数は$N_Q \cdot \text{poly}(N_G)$としてスケールします。
• 後処理としての性質： この技術は完全に後処理手法であり、既存の緩和スキームと結合したり、量子ハードウェアの実行を変更することなくデータ取得後に適用したりすることが可能です。
• 制御可能な誤差低減： 本手法は、階層半径（$r$）という調整可能なパラメータを導入しており、ユーザーが緩和の強度を制御できるようにしています。

結果
本手法は、IBM Fezプロセッサを模したノイズモデルの下で、チューナブルなベル状態準備回路（$N_Q=2, N_G=2$）を用いて数値テストされました。

• 系統的な低減： 結果は、テストされたすべての回路パラメータおよび階層半径において、量子誤差の系統的な減少（$\Delta' < \Delta$）を示しています。
• チューナブル性： 誤差低減能力は、階層半径$r$が増加するにつれて向上します。これは、BBGKY階層のより多くの部分をエンコードすることが、サンプリングをより効果的にノイズのないダイナミクスへと制約することを裏付けています。
• 自己整合性： 特定の半径（テストされたケースでは$r=4$）において、方程式系は完全に自己整合的（$z=1$）になります。この時点で、本手法は純粋な古典的数値計算へと還元され、量子ノイズの寄与を無視して正確なノイズのないダイナミクスを回復します。

意義および主張
本論文は、効率的（多項式スケーリング）かつ制御可能（controllable）な、新しい汎用量子エラー緩和技術を提供すると主張しています。回路をハミルトニアンのダイナミクスにマッピングし、物理情報に基づいたサンプリングを活用することで、本手法は、初期の回路実行および標準的な後処理以外の追加の量子リソースを必要とせずに、ノイズを体系的に低減する方法を提供します。著者らは、階層半径を通じてその有効性が調整可能であることを強調しており、異なるノイズレベルや計算制約に適応できることを示しています。本研究は、より複雑なアルゴリズム（例：グローバー、ショア）や深い変分アンザッツへの将来的な応用を示唆しており、他の緩和戦略の後処理レイヤーとしての互換性についても言及しています。