[論文レビュー] Navigating the dynamic noise landscape of variational quantum algorithms with QISMET

Gokul Subramanian Ravi, Kaitlin N. Smith+6 more|arXiv (Cornell University)|Sep 25, 2022

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

本論文では、一時的ノイズの影響が大きい反復的量子アルゴリズムの実行ステップをスキップすることで、一時的ノイズを軽減するランタイムコントローラー QISMET を提案する。一時的ノイズの影響を予測し、問題の発生しうる実行ウィンドウを回避することで、QISMET は複数の量子ハードウェアプラットフォームでベースライン比 1.3x–3x、代替手法比 1.6x–2.4x の精度向上を達成する。

ABSTRACT

Transient errors from the dynamic NISQ noise landscape are challenging to comprehend and are especially detrimental to classes of applications that are iterative and/or long-running, and therefore their timely mitigation is important for quantum advantage in real-world applications. The most popular examples of iterative long-running quantum applications are variational quantum algorithms (VQAs). Iteratively, VQA's classical optimizer evaluates circuit candidates on an objective function and picks the best circuits towards achieving the application's target. Noise fluctuation can cause a significant transient impact on the objective function estimation of the VQA iterations / tuning candidates. This can severely affect VQA tuning and, by extension, its accuracy and convergence. This paper proposes QISMET: Quantum Iteration Skipping to Mitigate Error Transients, to navigate the dynamic noise landscape of VQAs. QISMET actively avoids instances of high fluctuating noise which are predicted to have a significant transient error impact on specific VQA iterations. To achieve this, QISMET estimates transient error in VQA iterations and designs a controller to keep the VQA tuning faithful to the transient-free scenario. By doing so, QISMET efficiently mitigates a large portion of the transient noise impact on VQAs and is able to improve the fidelity by 1.3x-3x over a traditional VQA baseline, with 1.6-2.4x improvement over alternative approaches, across different applications and machines. Further, to diligently analyze the effects of transients, this work also builds transient noise models for target VQA applications from observing real machine transients. These are then integrated with the Qiskit simulator.

研究の動機と目的

• ノイズの多い中規模量子（NISQ）デバイスにおける動的で一時的なノイズが反復的量子アプリケーションに与える影響を軽減すること。
• 変動するノイズ源に影響を受ける変動的量子アルゴリズム（VQA）の精度と収束性を向上させること。
• 一時的ノイズの影響が大きい実行ステップを事前に回避するランタイムコントローラーを設計すること。
• 実世界の量子コンputィング環境において、より正確で信頼性の高い VQA 最適化を可能にすること。
• デバイス固有のノイズパターンの事前知識なしに、一時的ノイズの影響を低減すること。

提案手法

• QISMET は、現在の VQA ステップの勾配が予測された一時的ノイズのない状態からのずれを分析することで、リアルタイムで一時的ノイズを推定する。
• 推定された一時的ノイズがしきい値を超えるかどうかを比較することで、ステップをスキップするかを判断するコントローラーを採用する。
• フィードバックループを用いることで、理想の一時的ノイズのない状況と整合した勾配更新の方向性を維持する。
• QISMET は各 VQA ステップを、直前のステップの再実行とともに実行することで、ノイズ推定とスキップ意思決定を可能にする。
• 回路実行結果の統計的分析を活用し、出力分布の急激なシフトを検出することで、一時的ノイズの兆候を特定する。
• コントローラーはランタイムで動作し、リアルタイムのノイズ評価に基づいて各ステップごとにスキップを決定する。

実験結果

リサーチクエスチョン

• RQ1 NISQ デバイスにおける一時的ノイズの変動が、変動的量子アルゴリズムの収束性と精度に与える影響は何か？
• RQ2 高一時的ノイズステップのリアルタイム検出と回避は、VQA の精度向上に寄与するか？
• RQ3 QISMET の動的スキップ戦略は、静的エラー軽減法や古典的フィルタリング手法と比較してどのように異なるか？
• RQ4 QISMET を既存の VQA ワークロードに統合する際の実行オーバーヘッドと実用的妥当性は何か？
• RQ5 QISMET は、デバイス固有のノイズ行動の事前知識なしに、一時的ノイズの影響をどの程度低減できるか？

主な発見

• QISMET は、複数の量子ハードウェアプラットフォームで、従来の VQA ベースライン比 1.3x から 3x の精度向上を達成する。
• Kalman フィルタリングや古典的フィルタリングを含む代替エラー軽減手法と比較して、1.6x から 2.4x の高い精度を達成する。
• ラベル付き学習データやデバイスノイズの事前特徴化を必要とせず、一時的ノイズを効果的に軽減できる。
• 実際のオーバーヘッドは最小限であり、多くのデバイスでは深刻な一時的イベントが少数であるため、失敗ステップを回避することで全体の実行コストが削減される。
• Kalman や CFAR といった古典的フィルタリング手法に比べ、QISMET は高影響の一時的ノイズイベントを事前に回避できる。
• コントローラーのスキップ意思決定は、実際の NISQ デバイスでは極めてまれなため、敵対的ノイズパターン下でも性能低下がほとんどない。