[論文レビュー] Fundamental limits of quantum error mitigation

Ryuji Takagi, Suguru Endo+2 more|arXiv (Cornell University)|Sep 9, 2021

Quantum Computing Algorithms and Architecture被引用数 8

ひとこと要約

この論文は、計算誤差を低減するために必要なサンプリングオーバーヘッドの普遍的上限を導出することで、量子エラー緩和の根本的限界を確立している。局所的デポラライジングノイズを伴うレイヤード回路において、必要なサンプリングオーバーヘッドが回路の深さに指数関数的に増加することを証明し、任意の数のキュービットにおいて局所的デコherenceノイズを緩和する際に確率的エラーキャンセレーションが最適であることを示している。

ABSTRACT

The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental bounds concerning how error-mitigation algorithms can reduce the computation error as a function of their sampling overhead. Our bounds place universal performance limits on a general error-mitigation protocol class. We use them to show (1) that the sampling overhead that ensures a certain computational accuracy for mitigating local depolarizing noise in layered circuits scales exponentially with the circuit depth for general error-mitigation protocols and (2) the optimality of probabilistic error cancellation among a wide class of strategies in mitigating the local dephasing noise on an arbitrary number of qubits. Our results provide a means to identify when a given quantum error-mitigation strategy is optimal and when there is potential room for improvement.

研究の動機と目的

• 適応操作を伴わない量子エラー緩和プロトコルの普遍的性能限界を確立すること。
• 特定のエラー緩和戦略が最適であるか、根本的に制限されているかどうかを特定すること。
• すべての非適応的プロトコルに対して評価可能なベンチマーク「最大推定器スプレッド」を提供すること。
• 既存手法で観測される指数的誤差増大が根本的限界であるのか、プロトコル固有の欠陥であるのかを明確にすること。
• 近い将来の量子デバイスにおけるエラー緩和の最終的潜在能力を特定すること。

提案手法

• エラー緩和を、繰り返しのデバイス実行を古典的に後処理する非適応的量子プロトコルとして形式的に定義するフレームワークを提唱する。
• エラー緩和性能の普遍的ベンチマークとして「最大推定器スプレッド」を導入し、所望の精度に達するためのデバイス実行回数を定量化する。
• 状態の区別可能性をノイズ下で測る指標として、部分的フィデリティとトレース距離を用いて、最大推定器スプレッドの根本的下限を導出する。
• 局所的デポラライジングノイズと局所的デコherenceノイズの2つのノイズモデルにこの限界を適用し、変動量子回路への影響を分析する。
• 状態の区別可能性の劣化を評価するためにGHZ状態をテスト状態として用い、解析的に限界を導出可能にする。
• 部分的フィデリティに基づく限界と正確なトレース距離を比較し、導出された限界のタイトさを検証する。

実験結果

リサーチクエスチョン

• RQ1 局所的デポラライジングノイズ下で、任意の非適応的エラー緩和プロトコルが所望の精度に達するための最小サンプリングオーバーヘッドは何か？
• RQ2 既存のエラー緩和技術で観測される指数的誤差増大は、根本的限界の表れか、あるいは非最適プロトコルの結果か？
• RQ3 確率的エラーキャンセレーションが任意の数のキュービットにおける局所的デコherenceノイズ緩和において最適であることを証明できるか？
• RQ4 エラー緩和の性能限界は回路の深さとノイズモデルにどのように依存するか？
• RQ5 部分的フィデリティが、エラー緩和オーバーヘッドをバインドする真のトレース距離に対してタイトな近似をどの程度提供できるか？

主な発見

• すべての一般エラー緩和プロトコルにおいて、レイヤード回路における局所的デポラライジングノイズを緩和するためのサンプリングオーバーヘッドは、回路の深さに指数関数的に増加する。
• 任意の数のキュービットにおいて、局所的デコherenceノイズを緩和する際に確率的エラーキャンセレーションは最適であり、最大推定器スプレッドを最小化する。
• 小さな誤差領域において、部分的フィデリティに基づく限界は真のトレース距離をよく近似しており、タイトな性能プロキシとしての有効性が裏付けられる。
• グローバルなデポラライジングノイズの場合、繰り返し回数 𝑄𝐾=1 のときトレース距離はシステムサイズに依存しなくなるが、部分的フィデリティの限界は小さな誤差領域でもタイトなままである。
• 導出された限界は、局所的デポラライジングノイズにおいて指数的オーバーヘッドが避けられないことを明らかにし、既存手法で観測される指数的スケーリングがプロトコルの欠陥ではなく根本的限界であることを確認する。
• このフレームワークにより、特定のエラー緩和戦略がすでに最適であるか、改善の余地があるかを普遍的に特定可能となる。