論文の概要: Nishimori Threshold Estimation for Bayesian Inference and $\mathbb{Z}_q$ Surface Code Decoding
- arxiv url: http://arxiv.org/abs/2607.18374v1
- Date: Mon, 20 Jul 2026 18:00:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-22 19:05:05.206532
- Title: Nishimori Threshold Estimation for Bayesian Inference and $\mathbb{Z}_q$ Surface Code Decoding
- Title(参考訳): ベイズ推定のための西森閾値推定と$\mathbb{Z}_q$表面符号復号
- Abstract要約: 本稿では,Fourier-Walshプロジェクションスキームを用いて,西森普遍性クラスに落下する誤差しきい値を解析的に推定する。
しきい値が最近のデコヒード-$mathbb Z_q$-toric-code 数値と正確に一致するだけでなく、ギルバート・バルシャモフの自己双対エントロピー関係を満たすことが分かる。
提案手法は, クリーンモデルとボルンディオーダモデルとの深い関係を示すとともに, 種々の安定化器符号の誤差閾値を瞬時に解析的に推定することを可能にする。
- 参考スコア(独自算出の注目度): 0.4910937238451485
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In quantum error correction, the error threshold provides essential quantitative guidance for the ability to bring about fault-tolerance through decoding the effects of incoherent noise, weak measurement or inference. However, the numerical value of an error threshold is typically only accessible through large-scale numerical simulations of the underlying noise model. Here we introduce an analytical estimate of error thresholds falling into the Nishimori universality class via a Fourier--Walsh projection scheme that maps the critical point of the underlying disorder-free statistical-mechanics model to the Born-disordered Nishimori critical point. Using a minimal replica theory approach, this closed-form estimate is obtained from a projection of the exact replicated single-bond weight which we find to reproduce (within a percentage point) the known numerical thresholds of random-bond and random-plaquette Ising models / $\mathbb Z_2$ stabilizer codes in spatial dimensions $d=2-5$, and extends to Potts variables with $q\le4$. The main application of our projection scheme is to $\mathbb Z_q$ surface codes, whose decoding problem maps to the disordered $q$-state clock model. For $q\ge5$ the clean clock model has \textit{two} Berezinskii--Kosterlitz--Thouless transitions, which the projection maps to two Nishimori temperatures that bound an intermediate information-critical phase. The resulting threshold values not only accurately agree with recent decohered-$\mathbb Z_q$-toric-code numerics, but are found to satisfy the Gilbert--Varshamov self-dual entropy relation $\ln q \simeq H_q(T_1^\ast)+H_q(T_2^\ast),$ although no duality condition is imposed in the construction. Our approach thereby points to a deeper connection between the clean and Born-disordered models, while allowing for instant analytical estimates of error thresholds for a variety of stabilizer codes.
- Abstract(参考訳): 量子誤り訂正において、誤差閾値は、不整合ノイズ、弱い測定、または推論の影響を復号化することにより、フォールトトレランスをもたらす能力に不可欠な定量的ガイダンスを提供する。
しかし、誤差閾値の数値は通常、基礎となる雑音モデルの大規模数値シミュレーションを通してのみアクセス可能である。
本稿では、基礎となる障害のない統計力学モデルの臨界点をボルン不規則西森臨界点にマッピングするフーリエ・ウォルシュ・プロジェクション・スキームを用いて、西森普遍性クラスに該当する誤差閾値の分析的推定を行う。
最小のレプリカ理論アプローチを用いて、この閉形式推定は、ランダムボンドとランダムプラケットの既知の数値しきい値の再現(パーセンテージポイント)を正確に再現した単一結合重みの射影から得られる。
プロジェクションスキームの主な用途は、$\mathbb Z_q$曲面符号であり、デコード問題は、乱れた$q$状態クロックモデルにマップされる。
q\ge5$の場合、クリーンクロックモデルには、中間情報臨界相を束縛する2つの西森温度にプロジェクションをマッピングするベレジンスキー-コステリッツ-Thouless transitionsが存在する。
得られたしきい値は、最近のデコヒード-$\mathbb Z_q$-toric-code数値と正確に一致するだけでなく、Gilbert--Varshamov の自己双対エントロピー関係 $\ln q \simeq H_q(T_1^\ast)+H_q(T_2^\ast) を満たす。
提案手法は, クリーンモデルとボルンディオーダモデルとの深い関係を示すとともに, 種々の安定化器符号の誤差閾値を瞬時に解析的に推定することを可能にする。
関連論文リスト
- Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation [48.887627688666974]
大規模オープン量子システムにおける学習散逸率は、短期量子技術の大きな障害である。
本稿では,シミュレーション手法であるJump Method(TJM)を組み合わせたLindblad散逸率のスケーラブルなノイズ学習フレームワークを提案する。
我々は,Isingモデルにおける2つのノイズモデルに対するアプローチを実証し,各サイトについて,N_mathrmsite=16$まで独立散逸率を学習した。
スケーラブルな数値と厳密な理論的保証の組み合わせは、TJMベースのノイズ学習を大きな量子デバイスにおける散逸を特徴づける実用的な基礎として位置づけている。
論文 参考訳(メタデータ) (2026-08-25T15:07:11Z) - How Neural Reward Models Learn Features for Policy Optimization: A Single-Index Analysis [53.063298916923976]
r*(x) = *(langle *, xrangle)$ と $x sim N(0, I_d)$ でガウスの単一インデックスモデルでフィードバックを研究する。
まず、報酬重み付きサンプルから隠れた方向を*$で学習し、次に重み付きリッジ回帰により読み出し層に適合する2段階のニューラル報酬モデルを分析する。
論文 参考訳(メタデータ) (2026-05-23T22:00:38Z) - Provably Adaptive Linear Approximation for the Shapley Value and Beyond [73.0940890296463]
基本的で長期にわたる課題は、その効率的な近似である。
一般に用いられるすべての半値に対して$P(|hatboldsymbol-boldsymbol|_2geq)leq$を必要とする線形空間アルゴリズムを開発する。
本アルゴリズムは,各ユーティリティ関数の平均二乗誤差の明示的最小化を可能にする。
論文 参考訳(メタデータ) (2026-04-09T16:38:14Z) - Non-linear Sigma Model for the Surface Code with Coherent Errors [0.0]
単一ビットのユニタリ回転が存在する場合の2乗格子面符号の最大形復号化について検討する。
我々は、この復号問題の有効長距離理論として、ターゲット空間$mathrmSO (2n)/mathrmU(n)$の非線形シグマモデルを顕微鏡的に導出した。
論文 参考訳(メタデータ) (2026-03-26T17:19:08Z) - Charge-Informed Quantum Error Correction [0.0]
本稿では,$rm U(1)$-enriched Topological quantum memoryにおける量子誤差補正の統計物理について検討する。
最適復号器の誤差閾値は、西森線上の乱れた2次元整数ループモデルにおける連続相転移に対応する。
最適復号化遷移は、巻数分散の修正万能跳躍を伴うベレジンスキー=コステリッツ=トゥーレスを示すことを示す。
論文 参考訳(メタデータ) (2025-12-26T18:59:21Z) - The random coupled-plaquette gauge model and the surface code under circuit-level noise [1.351813974961217]
ノイズのある設定で, 表面コード中の真のYエラーを最適に説明する。
我々は回路レベルのノイズシナリオに取り組み,非対称な非偏極化とシンドロームノイズ率の効果的な検出に還元手法を用いる。
論文 参考訳(メタデータ) (2024-12-18T16:20:14Z) - Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors [0.0]
曲面符号における単一量子コヒーレント誤差、すなわち任意に選択できる軸に関する角度$alpha$による回転を考える。
回転軸の部分空間をグラフ化し、対応する最大値の閾値を$alpha_mathrmth$と見積もる。
誤差補正フェーズである $alphaalpha_mathrmth$ は、ギャップ付き1次元量子ハミルトニアンへの遷移行列空間に対応することが示されている。
論文 参考訳(メタデータ) (2024-10-29T18:23:23Z) - Towards Optimal Statistical Watermarking [95.46650092476372]
仮説テスト問題として定式化して統計的透かしを研究する。
我々の定式化の鍵は、出力トークンと拒絶領域の結合である。
一般仮説テスト設定において,UMP(Uniformly Most Powerful)の透かしを特徴付ける。
論文 参考訳(メタデータ) (2023-12-13T06:57:00Z) - Understanding the Under-Coverage Bias in Uncertainty Estimation [58.03725169462616]
量子レグレッションは、現実の望ましいカバレッジレベルよりもアンファンダーカバー(enmphunder-cover)する傾向がある。
我々は、量子レグレッションが固有のアンダーカバーバイアスに悩まされていることを証明している。
我々の理論は、この過大被覆バイアスが特定の高次元パラメータ推定誤差に起因することを明らかにしている。
論文 参考訳(メタデータ) (2021-06-10T06:11:55Z) - The Generalized Lasso with Nonlinear Observations and Generative Priors [63.541900026673055]
我々は、幅広い測定モデルで満たされるガウス下測度を仮定する。
この結果から, 局所埋込特性を仮定して, 均一回復保証まで拡張できることが示唆された。
論文 参考訳(メタデータ) (2020-06-22T16:43:35Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。