静的量子回路で「ショット数」を節約する方法:IncrementalExecutionフレームワークの提案
量子回路の結果は確率で出ます。正しい確率分布を得るには同じ回路を何度も実行する必要があり、その実行回数は「ショット」と呼ばれます。本論文は、与えられた静的(固定)な量子回路について、必要最小限のショット数を自動で決める方法を示します。提案手法は、追加のショットがもはや経験的分布をほとんど変えない「限界効用の点(point of diminishing returns)」に達したら実行を止める、という単純な考えに基づいています。
研究者たちはIncrementalExecutionと名付けたオンラインの反復フレームワークを導入しました。フレームワークは少数のショットを繰り返し実行し、そのつど経験的な出力分布の変化を見て、次にさらにショットを打つかどうかを判断します。内部の回路構造や量子プロセッサ(QPU)のノイズモデルについては仮定を置かない「ブラックボックス」設定を想定しています。複数の停止基準や調整可能な実行ポリシーを用意し、コスト(実行時間や料金)と結果の忠実度の間で利用者がトレードオフを選べるようにしています。
評価は大規模です。著者らは33,750 のフレームワーク設定を試し、180種類の静的回路とバックエンド(量子ハードウェア)の組み合わせで合計約730万回の独立実験を行いました。論文は、IncrementalExecutionがブラックボックス環境でも「事後的に最適と見なせる」ショット数を効率よく近似できると報告しています。また、実行ポリシーによって明示的にコストと統計的精度のバランスを制御できるとしています。研究データセットも公開しており、再現評価が可能です。
この仕事が重要な理由は実用性にあります。現在のノイジーで高価な中規模量子機(NISQ:Noisy Intermediate-Scale Quantum)では、ショット数の設定が実行コストと結果の品質を大きく左右します。無駄なショットを減らせれば、金銭的コストや待ち時間を節約できます。提案手法は、ベンチマークや校正、固定アルゴリズムの実行など、構造が変わらない作業に直接適用できます。著者はクラウド上の現行プラットフォームにすぐに導入可能だと述べています。
重要な制約もあります。手法は静的で非変分(非適応)の回路に限定されています。変分量子アルゴリズムや学習中に回路が更新される適応的なワークフローでは、出力分布が時間とともに変わるため別の扱いが必要であり、本研究ではその拡張を将来課題としています。また、本稿で定義する「事後的最適性」は、実行後に全出力サンプルへアクセスできることを前提に最小ショット数を決める概念です。ハードウェアのノイズは確率的で時間依存性があり、モデルなしの利点はある一方で、ノイズ特性が強く変動する環境では追加の不確実性が残ります。最後に、本要約は論文抜粋に基づいており、詳細や追加の実験結果は原稿本文を参照してください。