論文の概要: Duality constrains optimal thresholds in quantum error correction
- arxiv url: http://arxiv.org/abs/2607.21160v1
- Date: Thu, 23 Jul 2026 10:42:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-24 18:26:25.375512
- Title: Duality constrains optimal thresholds in quantum error correction
- Title（参考訳）: 量子誤り訂正における双対制約の最適しきい値
- Abstract要約: 双対性は、すべてのゼロレートのエミュレートCSSコードに、同じ最適なコードキャパシティしきい値を持つように制約する。
この結果は、トポロジカル、d、およびより一般的な量子低密度パリティチェックコードファミリーを解析するための共通のフレームワークを提供する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Error correction thresholds are often treated as the primary figure of merit for comparing quantum error-correcting code families. We show that the optimal error correction threshold for many commonly considered codes is constrained to a single universal value at leading order in a replica limit. Through a statistical mechanical mapping, we demonstrate that duality constrains all zero-rate em-symmetric CSS codes to have the same optimal code capacity threshold. Here, em symmetry means that the X- and Z-type parity-check matrices are equivalent up to row and column permutations. Under this statistical mechanical mapping, em-symmetric CSS codes are self-dual under a generalized Kramers-Wannier duality up to a mixing of logical sectors. For zero-rate code families, this mixing contributes only subextensive corrections, so the thermodynamic bulk free energy is self-dual in the trivial logical sector. This self-duality fixes the clean critical point and constrains the disordered phase boundary. We also show that self-duality is preserved under code concatenation, and that optimal decoding of concatenated codes can be reformulated as a renormalization group flow on a hierarchical lattice. Our results provide a common framework for analyzing topological, concatenated, and more general quantum low-density parity-check code families, including both their optimal code capacity thresholds and their sub-threshold logical error suppression.
- Abstract（参考訳）: 誤り訂正しきい値はしばしば、量子誤り訂正符号列を比較する上でのメリットの第一の指標として扱われる。
一般に考慮されている多くの符号に対する最適誤差補正しきい値は、レプリカ限界において先頭の順序で1つの普遍値に制約されていることを示す。
統計的メカニカルマッピングにより、双対性はすべてのゼロレートエム対称CSS符号に、同じ最適なコードキャパシティ閾値を持つように制約することを示した。
ここで、エム対称性は、X型およびZ型パリティチェック行列が行と列の置換に等しいことを意味する。
この統計的メカニカルマッピングの下では、エム対称CSS符号は、論理セクターの混合まで一般化されたクラマース=ワニエ双対性の下で自己双対である。
ゼロレート符号族の場合、この混合は部分集中的な補正にのみ寄与するので、熱力学的バルク自由エネルギーは自重で自明な論理セクターである。
この自己双対性は清浄な臨界点を固定し、乱れた位相境界を制約する。
また、コード連結の下で自己双対が保存され、連結符号の最適復号化は階層格子上の正規化群フローとして再構成可能であることを示す。
本研究は, 位相的, 連結的, より一般的な量子低密度パリティチェック符号群を解析するための共通フレームワークを提供する。
関連論文リスト
- Certified decoding of quantum LDPC codes [31.93810256110857]
量子低密度パリティチェック(qLDPC)符号は、フォールトトレラント量子計算の量子ビットオーバーヘッドを桁違いに減少させる。
多くの物理誤差は安定化器と同値であるため、縮退した最大形(ML)デコーダは、単一エラーではなく分割関数であるエラーの同値クラス全体の確率を比較する必要がある。
非方向性のグラフィカルモデルにおいて、退化復号化を確率的推論として扱う。
論文 参考訳（メタデータ） (2026-08-26T08:57:01Z) - Theory of approximate quantum error correction and the error-set model [53.73800998389749]
誤差セットモデルに基づく近似量子誤差補正の理論を考案する。
与えられたエラーセットを修正するコードは、クラウス演算子が線形スパンにある全てのチャネルに対して自動的に保護される。
この線形性は、符号距離、消去と一般的な誤りの等価性、および理論上は良い符号をもたらす。
論文 参考訳（メタデータ） (2026-07-25T02:15:33Z) - Zeta: Dual Whitening for Matrix Optimization via Coordinate-Adaptive Preconditioning [56.24532075189964]
我々は、厳密に順序付けられたパイプラインで座標白化とスペクトル白化を施した二重白化であるゼータを提案する。
我々はZetaが言語モデリング(0.6Bから8Bパラメータ)、Mix-of-expertsアーキテクチャ、ビジョンタスクにまたがる強力なベースラインに適合しているか、あるいは超越していることを証明する。
論文 参考訳（メタデータ） (2026-06-12T07:10:17Z) - Bosonic Cyclic Codes: Trading Stabilizers for Gaussian Non-Clifford Phase Gates [0.15534429177540246]
回転対称符号の一般化であるボソニック循環符号を導入する。
単一光子損失の検出可能性の犠牲となると、多くの論理位相ゲートが得られる。
より大きい$SU(2)$対称性と回転ゲート、および最小の子猫二項符号に対する新しい非クリフォードゲートについて議論する。
論文 参考訳（メタデータ） (2026-06-09T15:51:47Z) - Affine Subcode Ensemble Decoding for Degeneracy-Aware Quantum Error Correction [4.530862878671599]
安定化器符号のチェック行列に線形独立な行を付加することで、有効な解の探索スペースを削減できることを示す。
我々は、最近提案されたアフィンサブコードアンサンブル復号法を古典から量子環境へ拡張する。
論文 参考訳（メタデータ） (2026-05-07T16:43:32Z) - Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。
一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。
グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
論文 参考訳（メタデータ） (2026-02-26T15:27:53Z) - Universal fault-tolerant logic with heterogeneous holographic codes [38.98035278249248]
我々は、普遍的なフォールトトレラント量子論理をサポートする能力を実現する新しいホログラフィック符号のクラスを導入する。
通常のチューナブルコードとは異なり、新しいコードは1コードブロックあたり1つの論理量子ビット以上をエンコードできる。
我々の研究は、実用的な量子コンピューティングのためのホログラフィック量子コードの利用法を強化した。
論文 参考訳（メタデータ） (2025-04-14T16:28:33Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳（メタデータ） (2024-10-10T04:07:24Z) - Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Lattice Gauge Theories (LGT) の量子シミュレーションは、物理セクターと非物理セクターの両方を含む拡大されたヒルベルト空間上でしばしば定式化される。
本稿では,位相フリップ誤り訂正符号とガウス法則を組み合わせることで,そのような冗長性を利用する簡易なフォールトトレラント法を提案する。
論文 参考訳（メタデータ） (2021-12-09T19:29:34Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳（メタデータ） (2021-08-10T15:00:20Z) - Charge-conserving unitaries typically generate optimal covariant quantum
error-correcting codes [1.2183405753834557]
ランダムな共変符号の量子誤差補正能力について考察する。
特に、Haar random $U(1)$-symmetric unitary によって生成される$U(1)$-共変符号が、先行順序に対する基本極限を飽和させることを示す。
この結果は、ユニタリな2次元設計の対称な変種と、電荷保存ランダム回路の収束問題に言及するものである。
論文 参考訳（メタデータ） (2021-02-23T18:11:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。