Gaussian boson sampling (GBS) is a variety of boson sampling overcoming the stable single-photon preparation difficulty of the later. However, like those in the original version, noises in GBS will also result in the deviation of output patterns and the reduction of classical simulation complexity. We extend the pattern recognition validation, together with the correlation approach as a comparison, on GBS using photon number resolving detectors with noises of both photon loss and distinguishability, to quantificationally evaluate noise levels. As for the classical simulation with noises to be used during validations, it is actually a simulation of mixed states where we employ an existing photon-pair strategy to realize polynomial speedup locally. Furthermore, we use an output-binning strategy to realize validation speedup. Our simulation indicates that the pattern recognition protocol is robust on noise evaluations of GBS even when noises are sufficiently low.
論文ID : 2510.06300タイトル : Extended validations on photon number resolving detector based Gaussian boson sampling with low noises著者 : Yang Ji, Yongzheng Wu, Shi Wang, Jie Hou, Zijian Wang, Bo Jiang分類 : quant-ph(量子物理学)機関 : 中国電子科技集団公司第32研究所、上海量子科学研究センター論文リンク : https://arxiv.org/abs/2510.06300 ガウス玻色子サンプリング(GBS)は玻色子サンプリングの変種であり、後者の安定した単一光子生成の困難さを克服している。しかし、原始版と同様に、GBSのノイズは出力パターンの偏差と古典シミュレーション複雑度の低下をもたらす。本論文は、パターン認識検証法を拡張し、相関性法と組み合わせて、フォトン数分解検出器ベースのGBSに適用し、光子損失と識別可能性ノイズを処理し、ノイズレベルを定量的に評価する。検証に使用されるノイズを含む古典シミュレーションについては、実際には混合状態のシミュレーションであり、既存の光子対戦略を用いて局所多項式加速を実現する。さらに、出力ビニング戦略を用いて検証加速を実現する。シミュレーション結果は、ノイズが十分に低い場合でも、パターン認識プロトコルがGBSノイズ評価において堅牢であることを示している。
玻色子サンプリングの課題 : 元のAaronson-Arkhipov玻色子サンプリング(AABS)は、識別不可能な単一光子源の欠如により大規模実装が困難であるGBSのノイズ問題 : GBSは圧縮真空状態を入力源として使用するため生成がより容易であるが、物理ノイズ(光子損失、光子識別可能性、暗計数など)は量子計算優位性の主張に影響を与える検証法の不十分さ : 既存の検証法は低ノイズレベルにおいて精度の課題に直面しており、より敏感で正確な評価法が必要である量子計算優位性の検証 : ノイズレベルの正確な評価は量子計算優位性の検証に不可欠である実験指導 : 実際のGBS実験に対して定量的なノイズ評価ツールを提供する理論の完善 : ノイズがGBS出力データ構造に与える影響の深い理解ベイズ法 : 大量のhafnian計算が必要であり、小規模実験にのみ適用可能である低次相関法 : 高次多光子干渉に対して感度が低く、光子識別可能性ノイズを正確に処理できない可能性がある出力ビニング法 : ノイズが十分に低いが効率的な古典シミュレーションに使用可能な場合の精度が不明確であるパターン認識検証の拡張 : パターン認識技術をノイズを含むGBSの検証に拡張し、特に光子損失と識別可能性ノイズに対応正確なノイズシミュレーション : チェーンルール法に基づき、光子対戦略を用いてノイズを含むGBSの正確なシミュレーションを実現出力ビニング戦略 : 検証効率を向上させるための出力ビニング戦略を提案し、サンプル非効率性の問題を克服データ構造分析 : ノイズがGBS出力の内在的データ構造に与える影響を深く分析し、確率分布とノルム距離の不均衡性を含むノイズ関係の定量化 : 検証結果とノイズレベル間の定量的関係を確立し、極低ノイズの場合でも感度を維持入力 : ノイズを含むGBSシステムパラメータ(圧縮パラメータr、モード数m、入力SMSS数K、干渉計行列T)
出力 : ノイズレベルの定量的評価(透過率ηtまたは識別不可能確率ηind)
制約 : 低ノイズ条件下で検証法の感度と精度を維持
理想的なGBSについて、出力パターンsの確率は以下の通りである:
pr(s) = haf(A_s) / (s₁!...sₘ!√det(Q_out))
ここで:
A_sは核行列Aの部分行列 Q_outは出力状態の共分散行列 haf(·)はhafnian関数を表す 均衡損失の場合、出力状態の共分散行列は:
V_loss = η_t V₀ + (1 - η_t)I_{2m}
損失GBSの出力確率は理想確率から計算される:
pr_loss(s) = Σ_{s'} {pr_ideal(s') ∏ᵢ [(s'ᵢ choose sᵢ) η_t^{sᵢ}(1-η_t)^{s'ᵢ-sᵢ}]}
部分的に識別可能な光子の出力確率は:
pr_pd(s) = Σ_{s⁽⁰⁾,...,s⁽ᴷ⁾} [pr_actual(s⁽⁰⁾) ∏ᵢ pr_virtual(s⁽ⁱ⁾)]
ここでs⁽⁰⁾ + ... + s⁽ᴷ⁾ = sであり、1つの実部と K個の仮想部を含む。
補助変数α = (α₂, ..., αₘ)を用いて異質測定から簡略化を実現する:
pr(s) ∝ ∏ᵢ pr(sᵢ|s₁,...,sᵢ₋₁,αᵢ₊₁,...,αₘ)
PNRDsの光子を再配列してペアを形成するための貪欲アルゴリズムを採用し、以下の関数を通じて加速を実現する:
lhaf_mix(C, ν̄, n) = (1/2^{N/2}(N/2)!) Σ_z {...}
K-means++アルゴリズムを用いてkクラスタを構築 実サンプルによる訓練を通じて特徴クラスタを確立 サンプル数分布の不均衡性によるクラスタ品質の評価 テスト値χ²を計算する:
χ² = Σᵢ Σⱼ [(Nᵢⱼ - Eᵢⱼ)²/Eᵢⱼ]
ここでEᵢⱼ = NᵢNⱼ/kであり、ガウスピーク中心Xcとノイズレベル間に線形関係を確立する。
出力光子を部分集合に分割して測定し、ヒルベルト空間次元を(n_cutoff + 1)^mから∏ᵢ(m_{sub,i}n_cutoff + 1)に削減し、検証効率を大幅に向上させる。
小規模ケース : r = 0.5, K = m = 5, n_cutoff = 4大規模ケース : r = 0.2, K = m = 10, n_cutoff = 3サンプル数 : 小規模10⁴サンプル、大規模10⁵サンプルクラスタ数 : 小規模k = 150、大規模k = 700訓練サンプル : 小規模3000、大規模2×10⁴ノイズ範囲 : η_t ≥ 0.9, η_ind ≥ 0.9(低ノイズ条件)相関性検証法 : 1~4次相関関数を比較として使用その他のモックアップ : 熱状態、コヒーレント状態、圧縮状態入力のGBS変種η_t ≥ 0.9の範囲内で、ガウスピーク中心Xcと損失率は近似線形関係を示す 小規模ケースは明確な単調増加傾向を示す 大規模ケースは同じ検証有効性を維持する η_indと検証結果は曲線関係を示し、末端の上昇は高次多光子干渉の重要性を示唆する パターン認識法は光子識別可能性ノイズに敏感であり、特に識別不可能に近い場合に顕著である パラメータ要件を大幅に削減:kが700から100に、サンプル数が10⁵から10⁴に削減 検証結果の単調性を維持し、データ構造の不均衡性を破壊しない 高確率パターンの合計はノイズレベルに単調に変化する 光子損失と識別可能性の両方が出力の不均衡性を抑制する 平均2-ノルム距離L̄₂はノイズレベルと線形関係を示す 短距離および長距離パターンの確率はノイズ増加に伴い上昇する 高次相関子はノイズに対してより敏感である 計算複雑度は次数とパターン数に伴い急速に増加する 低ノイズの場合、感度はパターン認識法に劣る ベイズ法 : 汎用的だが計算集約的であり、小規模に適用可能相関性法 : 計算効率的だが高次干渉に対して感度が低いグラフ理論法 : 出力光子数がモード数より大幅に少ない場合に有効出力ビニング法 : 半定量的評価を提供し、多項式時間計算光子損失モデルの行列積状態近似 部分的に識別可能な光子の等価記述 混合状態の古典シミュレーション法 法の有効性 : パターン認識検証は低ノイズGBSにおいて堅牢性と感度を維持するデータ構造の洞察 : ノイズは多光子干渉による不均衡性を抑制することでGBS出力に影響を与える実用価値 : 定量的なノイズ評価のための実用的ツールを提供し、実際のGBS実験に適用可能であるサンプル効率 : パターン認識法はヒルベルト空間次元に依存し、サンプル効率が相対的に低い計算複雑度 : 正確なシミュレーションは依然として指数時間を要し、処理可能なシステム規模を制限するノイズタイプ : 主に光子損失と識別可能性に焦点を当てており、暗計数などの他のノイズ源を含まないより効率的なアルゴリズム : より大規模なシステムを処理するための効率的な検証アルゴリズムの開発複数ノイズ源 : 複数のノイズ源を含む包括的モデルへの拡張実験検証 : 実際のGBS実験における理論予測の検証理論的厳密性 : 厳密な数学的枠組みに基づき、正確なノイズシミュレーションを提供する方法の革新性 : パターン認識技術をGBSノイズ検証分野に成功裏に拡張する実用価値 : 出力ビニング戦略は計算効率の問題を効果的に解決する深い分析 : データ構造の内在的メカニズムに対して深い洞察を提供する規模制限 : 計算複雑度により、真に大規模なGBSシステムの処理が困難であるノイズ範囲 : 主に高透過率/高識別不可能性範囲で検証され、極低ノイズの場合はさらなる探索が必要である実験検証の欠如 : 実際のGBS実験との比較検証が不足している理論的貢献 : GBSノイズ評価のための新しい理論的ツールを提供する実験指導 : 実際の量子優位性検証のための定量的基準を提供する方法の推広 : 検証法は他の量子計算モデルに適用可能である小~中規模GBS実験のノイズ評価 量子計算優位性主張の検証 GBS実験パラメータ最適化の指導 量子ノイズ理論研究のベンチマークテスト 本論文は玻色子サンプリング理論、GBS実装、ノイズモデル、検証法など複数の側面をカバーする49篇の関連文献を引用しており、研究に堅実な理論的基礎を提供している。