[論文レビュー] Quantum Error Mitigation

Zhenyu Cai, Ryan Babbush+6 more|arXiv (Cornell University)|Oct 3, 2022

Quantum Computing Algorithms and Architecture被引用数 29

ひとこと要約

このレビューはNISQデバイスの量子誤り緩和（QEM）手法を概観し、それらの原理的有効性・ハードウェアデモ、トレードオフを分析し、緩和を用いた量子優位性の実現に向けた未解決課題と見通しを論じる。

ABSTRACT

For quantum computers to successfully solve real-world problems, it is necessary to tackle the challenge of noise: the errors which occur in elementary physical components due to unwanted or imperfect interactions. The theory of quantum fault tolerance can provide an answer in the long term, but in the coming era of `NISQ' machines we must seek to mitigate errors rather than completely remove them. This review surveys the diverse methods that have been proposed for quantum error mitigation, assesses their in-principle efficacy, and then describes the hardware demonstrations achieved to date. We identify the commonalities and limitations among the methods, noting how mitigation methods can be chosen according to the primary type of noise present, including algorithmic errors. Open problems in the field are identified and we discuss the prospects for realising mitigation-based devices that can deliver quantum advantage with an impact on science and business.

研究の動機と目的

• 近接量子デバイスのフルフォールトトレランス前にノイズに対処する必要性を動機づける。
• 量子誤り緩和（QEM）を定義・形式化し、その対象を明確化する。
• QEM手法の原理上の有効性と実用オーバーヘッドを評価する。
• QEM手法のハードウェアデモとベンチマークを調査する。
• 未解決課題を特定し、緩和ベースの量子優位性の可能性を論じる。）

提案手法

• 主要回路とノイズの出力状態を定義し、rho0上の観測量Oの推定量を導入する。
• 誤差緩和推定量のバイアス-分散分解とサンプリングオーバーヘッドの概念を論じる。
• 複数のQEM技術を提示・比較（例：ゼロノイズ外挿、確率的誤りキャンセル、測定誤差緩和、対称性/純度制約、部分空間展開、N表現性、学習ベース手法）。
• 回路故障率と実験条件に応じてオーバーヘッドとバイアスがどのようにスケールするかのoutline。
• 較正オーバーヘッド、平均二乗誤差、手法の組み合わせなど、QEM手法を比較する指標を説明する。）

実験結果

リサーチクエスチョン

• RQ1 QEMは期待値のバイアスをどのように低減し、分散とサンプリングオーバーヘッドの増加を考慮できるか？
• RQ2 異なるノイズタイプや回路故障率の下で、さまざまなQEM手法はどのように性能を発揮するか？
• RQ3 NISQデバイスでの適用における実用的限界（オーバーヘッド、スケーラビリティ）は？
• RQ4 ZNE、PEC、その他の手法は校正要件とプラットフォーム間の頑健性でどう比較される？
• RQ5 緩和ベースの量子優位性を実現するための未解決問題は何か？

主な発見

• QEMは推定量のバイアスを低減するが、通常は分散を増加させ、バイアス-分散のトレードオフを生む。
• QEMのサンプリングオーバーヘッドは最悪ケースで回路故障率とともに指数関数的にスケールし、大規模または高ノイズ回路での実用性を制限する。
• ゼロノイズ外挿は単純で広く実装されており、さまざまな外挿戦略（多項式、指数関数、リッチャード）を議論。
• 確率的誤りキャンセルは原理的にはバイアスを完全に除去できるが、指数的なサンプリングオーバーヘッドを伴う。
• 測定誤差緩和や他の制約（対称性、純度、部分空間、N表現性）は、異なるオーバーヘッドと適用性を持つ代替ルートを提供する。
• フレームワークは、支配的なノイズタイプと回路構造に基づいて緩和戦略を選択することを強調し、未解決問題と他のエラースプレッション手法との実務的統合を指摘する。