[論文レビュー] Limitations of Linear Cross-Entropy as a Measure for Quantum Advantage

Xun Gao, M. W. Kalinowski+4 more|arXiv (Cornell University)|Dec 3, 2021

Quantum Computing Algorithms and Architecture参考文献 87被引用数 28

ひとこと要約

本論文は、線形クロスエントロピーベンチマーク（XEB）を量子忠実度の代理指標として批判的に評価し、高いXEB値を達成する効率的な古典的な偽装アルゴリズムを示している。これにより、XEBが量子優位性の単独ベンチマークとしての根本的な限界を明らかにしている。

ABSTRACT

Demonstrating quantum advantage requires experimental implementation of a computational task that is hard to achieve using state-of-the-art classical systems. One approach is to perform sampling from a probability distribution associated with a class of highly entangled many-body wavefunctions. It has been suggested that this approach can be certified with the Linear Cross-Entropy Benchmark (XEB). We critically examine this notion. First, in a "benign" setting where an honest implementation of noisy quantum circuits is assumed, we characterize the conditions under which the XEB approximates the fidelity. Second, in an "adversarial" setting where all possible classical algorithms are considered for comparison, we show that achieving relatively high XEB values does not imply faithful simulation of quantum dynamics. We present an efficient classical algorithm that, with 1 GPU within 2s, yields high XEB values, namely 2-12% of those obtained in experiments. By identifying and exploiting several vulnerabilities of the XEB, we achieve high XEB values without full simulation of quantum circuits. Remarkably, our algorithm features better scaling with the system size than noisy quantum devices for commonly studied random circuit ensembles. To quantitatively explain the success of our algorithm and the limitations of the XEB, we use a theoretical framework in which the average XEB and fidelity are mapped to statistical models. We illustrate the relation between the XEB and the fidelity for quantum circuits in various architectures, with different gate choices, and in the presence of noise. Our results show that XEB's utility as a proxy for fidelity hinges on several conditions, which must be checked in the benign setting but cannot be assumed in the adversarial setting. Thus, the XEB alone has limited utility as a benchmark for quantum advantage. We discuss ways to overcome these limitations.

研究の動機と目的

• 良性なノイズを有する量子回路設定において、どの条件下でXEBが量子忠実度を近似するかを評価する。
• 対立的な古典的 settings において、高いXEB値が忠実な量子ダイナミクスを意味するかを評価する。
• 古典的な統計力学モデルを介してXEBと忠実度を結びつける理論的枠組みを構築する。
• 最先端の実験と同等レベルの高いXEB値を達成する古典的アルゴリズムを実証する。
• XEBの脆弱性を緩和し、量子優位性の認証を改善する方法を検討する。

提案手法

• 線形クロスエントロピーベンチマーク（XEB）とその忠実度との関係を定義し説明する。
• 良性でノイズのある回路の仮定とさまざまなアーキテクチャ/ゲート集合の下で、XEBと忠実度の関係を分析する。
• いくつかのゲートを省略または変更して回路を小さなサブ回路に分割し、効率的なシミュレーションを可能にする古典的な偽装アルゴリズムを構築する。
• 回路アーキテクチャ全体で、偽装されたXEB値をGoogle/SycamoreおよびUSTCの実験値と定量的に比較する。
• 回路動力学を拡散-反応およびスピン系Ising型の統計力学モデルに対応づけ、XEBと忠実度の挙動を解釈する。
• XEBと忠実度の乖離を最小化するゲートセット最適化（例：fSim*ゲートの導入）を提供する。）

実験結果

リサーチクエスチョン

• RQ1 良性な設定において、XEBが信頼できる条件下で量子忠実度を近似するのはどの条件か。
• RQ2 古典的アルゴリズムが完全な量子ダイナミクスをシミュレーションせずに高いXEB値を達成し、量子優位性を偽装できるか。
• RQ3 回路アーキテクチャとゲート選択がXEBと忠実度の関係にどのように影響するか。
• RQ4 アーキテクチャやノイズ領域を横断してXEBと忠実度のダイナミクスを説明できる理論的枠組みは何か。
• RQ5 XEBの脆弱性を緩和し、量子優位性を信頼性高く認証するための実用的な対策は何か。

主な発見

• 効率的な古典的アルゴリズムはXEBを偽装でき、数秒で1つのGPUを用いて最先端の実験の2-12%に相当する高い値を達成する。
• 対立的な設定ではXEBが忠実度を上回る可能性があり、特にエラーが相関している場合や回路アーキテクチャが境界優位/ bulk優位の効果を可能にする場合に顕著である。
• XEBと忠実度はシステムサイズに対して異なるスケーリングを示す。忠実度は分離したサブシステム間で掛け算されるのに対し、XEBは加算され、より大規模で偽装の利点を生む。
• 拡散-反応の統計力学的枠組みは、異なるゲート集合とノイズ下でXEBと忠実度がどのように関連するかを説明し、XEBを忠実度の代理として機能させるには均質な誤差仮定が重要である理由を示す。
• 一般的に用いられるGoogleのfSimゲートはXEBと忠実度の乖離を最小にするには最適ではなく、提案されているfSim*ゲートがこのギャップをさらに縮める。
• XEBを単独ベンチマークとして用いる有用性には限界があり、XEB以外の独立した検証が量子優位性を認証するために必要である。