2025-11-21T07:19:14.123532

Simulation-Free Fidelity Estimation via Quantum Output Order Statistics

Micklitz

We introduce a simulation-free method to estimate the fidelity of large quantum circuits based on the order statistics of measured output probabilities from highly entangled, chaotic states. The approach requires only the highest-probability output bitstrings -- the most frequently observed measurement outcomes -- and builds on exact analytical results for the order statistics of Haar-random quantum states derived here. Analyzing their modification under depolarizing noise, we propose a scalable fidelity estimator, validated on Google's 12-qubit Sycamore experiment and further supported by numerical simulations. We demonstrate its practicality for intermediate-scale quantum circuits, where cross-entropy benchmarking is costly and direct fidelity estimation is difficult.

academic

シミュレーション不要な忠実度推定：量子出力順序統計量を用いた手法

基本情報

論文ID: 2510.13026
タイトル: Simulation-Free Fidelity Estimation via Quantum Output Order Statistics
著者: Tobias Micklitz (ブラジル物理研究センター、リオデジャネイロ、ブラジル)
分類: quant-ph cond-mat.dis-nn
発表日: 2025年10月16日
論文リンク: https://arxiv.org/abs/2510.13026

要約

本論文は、測定出力確率の順序統計量に基づくシミュレーション不要な手法を提案し、大規模量子回路の忠実度を推定する。本手法は最高確率の出力ビット列（最頻繁に観測された測定結果）のみを必要とし、本論文で導出されたHaar無作為量子状態の順序統計量の厳密な解析結果に基づいている。脱分極ノイズ下での補正を分析することで、著者はスケーラブルな忠実度推定器を提案し、Googleの12量子ビットSycamore実験で検証され、さらに数値シミュレーションにより支持されている。

研究背景と動機

中心的課題

汎用量子プロセッサが古典的シミュレーション不可能な領域に接近し、量子優位性の開始を示す中で、量子計算の正確性を検証するか、その性能をベンチマークする方法は根本的な課題となっている。特に、理想的な出力分布を効率的にシミュレートできない場合が該当する。

問題の重要性

量子優位性の検証：量子優位性実験では、量子計算結果の正確性を検証する必要がある
ノイズ評価：量子回路内のノイズを理解し定量化することは、量子計算性能の改善に不可欠である
スケーラビリティ要件：既存手法は大規模量子システムにおいて計算複雑性の課題に直面している

既存手法の限界

量子状態層析成像および直接忠実度推定は小規模または構造化システムでは有効だが、約20量子ビットを超えるシステムにはスケーラブルではない
交叉エントロピーベンチマークは理想的な出力の古典的シミュレーションに依存し、約30量子ビットを超える回路では計算量が過大になる
完全な出力分布情報が必要であり、実験では取得が困難である

研究動機

≳O(20)量子ビット範囲内で実用性を保ちながら、シミュレーション不要な忠実度推定技術を開発する。この範囲では古典的シミュレーションが高コストになり、直接忠実度推定は通常不可能である。

中核的貢献

理論的貢献：Haar無作為量子状態の順序統計量の厳密な解析表現を導出し、以前のk=1の場合のみの結果を拡張した
方法の革新：順序統計量に基づくシミュレーション不要な忠実度推定手法を提案し、最高確率の測定結果のみを必要とする
ノイズモデリング：脱分極ノイズ下の順序統計量の補正を分析し、簡潔な再スケーリング関係を提供する
実験検証：Google Sycamore 12量子ビット実験データで手法の有効性を検証した
スケーラビリティ：計数ベースの尤度推定器を開発し、有限サンプリングの制限を克服し、より大規模なシステムに対応する

方法の詳細

タスク定義

N量子ビットのカオス量子回路が与えられたとき、最頻繁に出現する出力ビット列を測定することにより、脱分極ノイズ下の回路の忠実度f ∈ 0,1を推定する。

理論的基礎

Haar無作為状態の順序統計量

N量子ビットの完全にカオス的な量子状態 |ψ⟩ = ∑_^D z_k|k⟩（D = 2^N）に対して、出力確率は p_k = |z_k|^2 である。これらの確率の同時分布はD次元単体上で均一である：

$P_{CUE}(p_1, p_2, ..., p_D) = (D-1)!\delta(p_1 + p_2 + ... + p_D - 1)$

k番目に大きい確率が値xを取る確率分布は：

$P_k(x,N) = \mathcal{N} \sum_{j=k}^{j_{max}} \binom{D-k}{j-k} (-1)^j (1-jx)^{D-2}$

ここで j_ = min(D, ⌊1/x⌋)であり、これが本論文の中核的な技術的結果である。

ノイズモデル

脱分極ノイズ下では、各理想的な出力確率は均一値1/Dに向かってアフィン変位する：

$p_k(f) = fp_k + (1-f)/D$

ノイズの順序統計量への影響は簡潔な再スケーリングで捉えられる：

$P_k(x;N,f) = P_k(x_f, N), \quad fx_f = x - (1-f)/D$

尤度関数の構築

確率ベースの尤度

M個の回路実装に対して、各々がK個の最大測定確率 {p^m_k} を持つ場合、尤度関数は：

$\ln\Lambda(f;N,\{p^m_k\}) = \sum_{m=1}^M \sum_{k \in K^*} \ln P_k(p^m_k;N,f)$

計数ベースの尤度

有限サンプリング制限を克服するため、原始測定計数n_kを用いてポアソン尤度を構築する：

$\ln\Lambda(f;N,\{n_k\}) = \sum_{k \in K^*} (n_k \ln p_k(f) - Sp_k(f))$

ここでSは総測定回数である。

技術的革新点

順序統計量分解：Porter-Thomas分布を順序統計成分に分解し、極値（Gumbel型）から中央値（ガウス型）を経て尾部（指数型）への転移を明らかにした
ノイズ不変性：脱分極ノイズ下の簡潔な再スケーリング関係を発見し、順序付けの不変性を保持する
マルチスケール推定：回路間固定ランキングと単一回路マルチランキングの平均化戦略をサポートする
適応的サンプリング：計数ベースの推定器は厳しいサンプリング制限下でも堅牢性を保つ