[論文レビュー] Universal Sampling Lower Bounds for Quantum Error Mitigation

Ryuji Takagi, Hiroyasu Tajima+1 more|arXiv (Cornell University)|Aug 19, 2022

Quantum Computing Algorithms and Architecture参考文献 77被引用数 5

ひとこと要約

本論文は、高い確率で所望の精度に達成するための量子エラー緩和に必要なサンプリングコストの普遍的な下界を確立する。情報理論的アプローチを用いて、非線形後処理を含む広範なプロトコルクラスにおいて、さまざまなノイズモデル下で、回路の深さに伴いサンプリングコストが指数関数的に増加しなければならないことを証明し、近位量子デバイスにおけるスケーラビリティの根本的限界を明らかにする。

ABSTRACT

Numerous quantum error-mitigation protocols have been proposed, motivated by the critical need to suppress noise effects on intermediate-scale quantum devices. Yet, their general potential and limitations remain elusive. In particular, to understand the ultimate feasibility of quantum error mitigation, it is crucial to characterize the fundamental sampling cost -- how many times an arbitrary mitigation protocol must run a noisy quantum device. Here, we establish universal lower bounds on the sampling cost for quantum error mitigation to achieve the desired accuracy with high probability. Our bounds apply to general mitigation protocols, including the ones involving nonlinear postprocessing and those yet-to-be-discovered. The results imply that the sampling cost required for a wide class of protocols to mitigate errors must grow exponentially with the circuit depth for various noise models, revealing the fundamental obstacles in the scalability of useful noisy near-term quantum devices.

研究の動機と目的

• 高い確率で所望の精度に達成するための量子エラー緩和に必要な根本的サンプリングコストを特定すること。
• 非線形後処理を含むすべての一般エラー緩和プロトコルに適用可能な普遍的な下界を確立すること。
• すべてのこのようなプロトコルにおいて指数的サンプリングオーバーヘッドが避けられないかどうかという未解決の問いを解消すること。
• 状態の区別可能性とエラー緩和における運用性能指標を結びつける、厳密な情報理論的枠組みを提供すること。
• ノイズのある量子回路におけるリソースオーバーヘッドに関する先行結果を、古典的後処理を伴うエラー緩和のより広範な文脈へと拡張すること。

提案手法

• 著者らは、量子エラー緩和を、量子状態の準備、ノイズのある時間発展、およびその後に続く古典的または量子的後処理操作を含むハイブリッドプロセスとしてモデル化する。
• エラー緩和の性能を2つのノイズのある量子状態の区別可能性に還元することで、情報理論的ツールの適用を可能にする。
• 主な技術は、精度や標準偏差といった運用性能指標を相対エントロピーなどのエントロピー的量に結びつけることである。
• 局所的デポラライジングノイズおよび確率的パウリノイズ下で、最大混合状態からの相対エントロピーの指数的減衰を分析し、サンプリング下界を導出する。
• この枠組みは、非線形操作を含む任意の後処理に適用可能であり、後続プロセスのユニタリティを仮定しない。
• 目標性能を高い確率で達成するためのサンプル数の下界を明示的に示す定理1および定理2を証明する。

実験結果

リサーチクエスチョン

• RQ1 高い確率で所望の精度に達成するための量子エラー緩和に必要なサンプリングコストに、普遍的な下界が存在するか？
• RQ2 特定のプロトコルで観察された指数的サンプリングオーバーヘッドが、すべての一般エラー緩和戦略に共通する根本的制限を示しているか？
• RQ3 相対エントロピーのような情報理論的測度を用いて、エラー緩和プロトコルの性能を定量化および上限付けることができるか？
• RQ4 実際には一般的な非線形後処理を伴うプロトコルへの結果の拡張は、どのように行われるか？
• RQ5 推定量の分散や集中に関する既存の境界が、真のサンプリングコストを十分に捉えていない程度はどの程度で、本研究がそのギャップをどのように埋めるか？

主な発見

• 局所的デポラライジングノイズおよび確率的パウリノイズモデル下で、一般の量子エラー緩和におけるサンプリングコストは、回路の深さに伴い指数関数的に増加しなければならない。
• 結果は、非線形後処理を含むすべてのプロトコルに普遍的に適用可能であり、これまでは先行の境界がカバーしなかった分野をカバーする。
• 状態の区別可能性と運用性能の間の新しい関係を相対エントロピーを鍵的測度として用いることで、下界を導出する。
• 特定の状況では下界がほぼタイトであり、単なる指数的スケーリングを超えた明確な定量的推定を提供する。
• 指数的サンプリングオーバーヘッドが特定のプロトコルの特徴にとどまらず、根本的制限であることを証明することで、長年の未解決問いを解決する。
• 熱力学や量子リソース理論における性能の逆転境界と類似した、形式的な性能逆境界をエラー緩和に確立する。