論文の概要: On Error Thresholds for Pauli Channels: Some answers with many more questions
- arxiv url: http://arxiv.org/abs/2603.04357v1
- Date: Wed, 04 Mar 2026 18:22:07 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-05 21:29:15.449994
- Title: On Error Thresholds for Pauli Channels: Some answers with many more questions
- Title(参考訳): Pauli Channelsのエラー閾値について:もっと多くの疑問に答える
- Authors: Avantika Agarwal, Alan Bu, Amolak Ratan Kalra, Debbie Leung, Luke Schaeffer, Graeme Smith,
- Abstract要約: 1998年にDiVincenzo,Shor,Smolinによって開発されたコセット重み付き列挙器の解析的枠組みを用いて,閾値の下位境界を数値計算した。
各種の小型安定化器符号とその結合の潜在的な非付加性について検討し, 有意な非付加性を示す小型安定化器符号について報告する。
- 参考スコア(独自算出の注目度): 1.9395755884693815
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper focuses on error thresholds for Pauli channels. We numerically compute lower bounds for the thresholds using the analytic framework of coset weight enumerators pioneered by DiVincenzo, Shor and Smolin in 1998. In particular, we study potential non-additivity of a variety of small stabilizer codes and their concatenations, and report several new concatenated stabilizer codes of small length that show significant non-additivity. We also give a closed form expression of coset weight enumerators of concatenated phase and bit flip repetition codes. Using insights from this formalism, we estimate the threshold for concatenated repetition codes of large lengths. Finally, for several concatenations of small stabilizer codes we optimize for channels which lead to maximal non-additivity at the hashing point of the corresponding channel. We supplement these results with a discussion on the performance of various stabilizer codes from the perspective of the non-additivity and threshold problem. We report both positive and negative results, and highlight some counterintuitive observations, to support subsequent work on lower bounds for error thresholds.
- Abstract(参考訳): 本稿では,Pauliチャネルのエラーしきい値に着目した。
1998年にDiVincenzo,Shor,Smolinによって開発されたコセット重み付き列挙器の解析的枠組みを用いて,閾値の下位境界を数値計算した。
特に, 種々の小型安定化器符号とその連結の潜在的な非付加性について検討し, 有意な非付加性を示す小型安定化器符号について報告する。
また、連結位相とビットフリップ繰り返し符号のコセット重み付き列挙子の閉形式表現を与える。
この定式化から得られた知見を用いて,大規模な反復符号の連結しきい値を推定する。
最後に、小さな安定化器符号のいくつかの結合に対して、対応するチャネルのハッシュ点における最大非付加性をもたらすチャネルを最適化する。
非付加性問題としきい値問題の観点から, 種々の安定化器符号の性能に関する議論を行い, これらの結果を補足する。
本報告では, 誤差しきい値の下位値に関する作業を支援するために, 肯定的, 否定的な結果の両方を報告し, 反直観的な観察を強調した。
関連論文リスト
- Stabilizer-Code Channel Transforms Beyond Repetition Codes for Improved Hashing Bounds [8.283026597815734]
ある種の非対称なパウリチャネルの達成可能な速度を改善するための既知の方法は、小さな内部安定化器符号をいくつかのチャネルの使用に適用することである。
我々は、この誘導チャネル視点を、チャネル変換として純粋に使用される任意の安定化符号に一般化する。
我々は、小さな変換に対して構造化された探索を行い、パウリのチャネルの族に対するベースラインハッシュバウンドを改善するインスタンスを報告する。
論文 参考訳(メタデータ) (2026-01-21T22:24:46Z) - Polynomial-time certification of fidelity for many-body mixed states and mixed-state universality classes [23.9304612104967]
本稿では,行列積密度演算子間の整合性について,証明された下限と上限を計算するためのa-timeアルゴリズムを提案する。
その結果、既知のモーメントベース境界よりも精度が指数関数的に向上した。
論文 参考訳(メタデータ) (2026-01-19T19:13:28Z) - Resolvability of classical-quantum channels [54.825573549226924]
2つの設定で古典量子チャネルの可解性について検討し、最悪の入力から生成されたチャネル出力について検討し、固定独立かつ同一に分散された(d.d.)入力を形成する。
固定入出力設定では、既知の量子ソフト被覆結果から直部が従うが、最近の代替量子サノフ定理を利用して強い逆を解く。
論文 参考訳(メタデータ) (2024-10-22T05:18:43Z) - Error exponent of activated non-signaling assisted classical-quantum channel coding [12.221087476416056]
最適指数(信頼性関数とも呼ばれる)は、よく知られた球パッキング境界に等しいことが分かる。
注目すべきは、臨界速度は存在せず、キャパシティ以下で任意に低いレートでキャラクタリゼーションを厳格に保っていることです。
論文 参考訳(メタデータ) (2024-10-01T21:26:17Z) - Limitations of the decoding-to-LPN reduction via code smoothing [59.90381090395222]
研究者は、ノイズ問題を伴う学習パリティのアルゴリズム的難しさを実証しようと試みている。
復号化問題とプリミティブ問題のパラメータの観点から,削減の効率を特徴付ける。
論文 参考訳(メタデータ) (2024-08-07T12:54:43Z) - Modeling error correction with Lindblad dynamics and approximate channels [0.0]
ノイズの異なる近似がコードの成功率をどのように捉えているかを研究する。
パウリ近似は単一量子チャネルを超えており、ノイズ、状態、デコーダの詳細に敏感である。
論文 参考訳(メタデータ) (2024-02-26T16:48:34Z) - Low-Weight High-Distance Error Correcting Fermionic Encodings [0.0]
誤り訂正特性を持つ実効的なフェルミオン・ツー・キュービット符号化を探索する。
安定化器と論理演算子の重みを著しく改善する有望な高距離符号化を複数報告する。
論文 参考訳(メタデータ) (2024-02-23T15:32:57Z) - Primal Dual Continual Learning: Balancing Stability and Plasticity through Adaptive Memory Allocation [86.8475564814154]
制約付き最適化問題を直接実行することは可能かつ有益であることを示す。
メモリベースのメソッドでは、以前のタスクからのサンプルの小さなサブセットをリプレイバッファに格納できる。
両変数は,制約摂動に対する連続学習問題の最適値の感度を示す。
論文 参考訳(メタデータ) (2023-09-29T21:23:27Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Interpreting Neural Min-Sum Decoders [7.012710335689297]
学習した重みと、基礎となるコード構造との関係について、洞察を提供する。
重み付けはコード内の短いサイクルの分布に大きく影響されていることを示す。
重みを学習した復号器は、重みを解析的に最適化した復号器よりも信頼性が高いことを示す。
論文 参考訳(メタデータ) (2022-05-21T22:04:28Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Robust Implicit Networks via Non-Euclidean Contractions [63.91638306025768]
暗黙のニューラルネットワークは、精度の向上とメモリ消費の大幅な削減を示す。
彼らは不利な姿勢と収束の不安定さに悩まされる。
本論文は,ニューラルネットワークを高機能かつ頑健に設計するための新しい枠組みを提供する。
論文 参考訳(メタデータ) (2021-06-06T18:05:02Z) - Bayesian Bits: Unifying Quantization and Pruning [73.27732135853243]
我々は、勾配に基づく最適化による混合精度量子化とプルーニングの実用的な方法であるBayesian Bitsを紹介する。
提案手法をいくつかのベンチマーク・データセット上で実験的に検証し,プレナード付き混合精度ネットワークを学習可能であることを示す。
論文 参考訳(メタデータ) (2020-05-14T16:00:34Z) - Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。
我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文 参考訳(メタデータ) (2020-01-21T12:05:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。