論文の概要: Deflating quantum error-correcting codes
- arxiv url: http://arxiv.org/abs/2512.15887v1
- Date: Wed, 17 Dec 2025 19:03:20 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-19 18:10:31.776154
- Title: Deflating quantum error-correcting codes
- Title(参考訳): 量子誤り訂正符号のデフラット化
- Authors: Jaron Skovsted Gundersen, Rene Bødker Christensen, Petar Popovski, Rafał Wisniewski,
- Abstract要約: 本稿では,量子安定化器符号の長さを削減する手法を導入し,これをデフレと呼ぶ。
縮退した量子コードのパラメータを制御できることを示し、古典的線形符号に適用した場合、同様のアプローチは有益ではないと主張する。
- 参考スコア(独自算出の注目度): 34.892618119393305
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work, we introduce a technique for reducing the length of a quantum stabilizer code, and we call this deflation of the code. Deflation can be seen as a generalization of the well-known puncturing and shortening techniques in cases where more than a single qudit is removed. We show that the parameters of the deflated quantum code can be controlled, and argue that a similar approach is not as beneficial when applied to classical linear codes. Furthermore, it is shown that deflation introduces additional freedom compared to applying just puncturing and shortening consecutively. We exemplify that it is possible to obtain better parameters by deflating a code rather than consecutively using puncturing and shortening.
- Abstract(参考訳): 本研究では,量子安定化器符号の長さを削減する手法を導入し,これをデフレと呼ぶ。
デデレーションは、単一のクイトが1つ以上取り除かれた場合の有名な句読点法と短縮法の一般化と見なすことができる。
縮退した量子コードのパラメータを制御できることを示し、古典的線形符号に適用した場合、同様のアプローチは有益ではないと主張する。
さらに,デフレは句読点法や短縮法を連続的に適用するよりも自由度が増すことが示されている。
句読点と短縮を連続的に使用するのではなく、コードをデフレーションすることで、より良いパラメータを得ることができることを実証する。
関連論文リスト
- The Quantum Decoding Problem : Tight Achievability Bounds and Application to Regev's Reduction [6.140129238616484]
我々は、$l_infty$ノルムに対するショート・ソリューション(SIS)問題に対する量子的優位性を示す。
最近の論文で、Chailloux と Tillich はベルヌーイ分布に従えば、量子復号問題はアルゴリズム時間で解くことができることを示した。
論文 参考訳(メタデータ) (2025-09-29T13:48:05Z) - Quantum Hypothesis Testing Lemma for Deterministic Identification over Quantum Channels [49.126395046088014]
この研究は、量子設定におけるDIコードの存在が、出力量子状態の修正された空間における適切なパッキングから従うことを示した。
これにより、同時復号化アプローチを超えて、量子チャネル上でのDIのキャパシティの低いバウンダリを厳格化することができる。
論文 参考訳(メタデータ) (2025-04-29T17:57:36Z) - Puncturing Quantum Stabilizer Codes [28.796017729194713]
我々は、どの符号化された状態が保持され、どの状態が削除されているかの選択において、より多くの自由を許すために、句読法を一般化する。
良いパラメータや最適なパラメータを持つコードを探すために、これを利用する方法をいくつか提示する。
論文 参考訳(メタデータ) (2024-10-23T10:31:34Z) - Limitations of the decoding-to-LPN reduction via code smoothing [59.90381090395222]
研究者は、ノイズ問題を伴う学習パリティのアルゴリズム的難しさを実証しようと試みている。
復号化問題とプリミティブ問題のパラメータの観点から,削減の効率を特徴付ける。
論文 参考訳(メタデータ) (2024-08-07T12:54:43Z) - Bounds on Autonomous Quantum Error Correction [3.646374368802341]
我々は、幅広い量子ビットおよびボソニックな誤り訂正符号で実装できるマルコフの自律デコーダを解析する。
コードサイズで論理誤差率のポリノミアル崩壊を高速化できることを示す。
論文 参考訳(メタデータ) (2023-08-30T18:00:07Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Efficient decoding up to a constant fraction of the code length for
asymptotically good quantum codes [0.38073142980732994]
量子低密度パリティチェック符号の以前のデコーダは、重量$O(sqrtn log n)$の逆誤差しか処理できなかった。
当社のデコーダは,Panteleev と Kalachev の Lifted Product コードに適応可能であることを示す。
論文 参考訳(メタデータ) (2022-06-15T14:46:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。