論文の概要: Bicycle Race: small two-block codes on the Pareto frontier
- arxiv url: http://arxiv.org/abs/2610.13880v2
- Date: Mon, 12 Oct 2026 15:02:51 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-14 23:39:49.989861
- Title: Bicycle Race: small two-block codes on the Pareto frontier
- Title(参考訳): 自転車レース:パレートフロンティアの小さな2ブロックコード
- Abstract要約: ラップトップ上での2ブロック符号の広範囲と完全範囲を列挙できる探索パイプラインを設計する。
チェックウェイトで最大320ドル(約3万2000円)から9ドル(約3万2000円)の2ブロックのコードを調査しています。
群代数と国勢調査データを用いて統計検索すると、等間隔での均一な描画の4倍から15倍のよい符号が見つかる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Two-block group-algebra codes are among the simplest quantum LDPC codes, and many of them are translation invariant on a twisted torus, which suits neutral-atom arrays and other platforms with movable qubits. We ask how far they go at small sizes when searched systematically across all groups. We use algebraic constraints and screens to design a search pipeline capable of enumerating broad and complete swathes of two-block codes on a laptop. With it we census about $10^8$ two-block codes with up to $320$ qubits at check weights five to nine. Several of these censuses are exhaustive, and support complete statements; for instance, the Gross code is, up to equivalence, the only abelian weight-six two-block code with $n \le 200$ to reach $kd^2/n=12$, no weight-six two-block code with $n \le 300$ beats $[[288,16,16]]$, and the known $[[64,18,8]]$ is the best two-block code by $kd^2/n$ across weights five to nine with $n \le 94$. The censuses are also large enough to give insights into where good codes live - they concentrate in a handful of groups; abelian groups give the best codes at small $n$ and non-abelian groups at large $n$, with the crossover appearing to move out as the check weight grows; and high quality codes become $100$ to $1000$ times rarer per draw from weight six to weights eight and nine. Using the group algebra and the census data to steer a statistical search finds four to fifteen times as many good codes as uniform draws in equal time. Among the codes found are $[[102,20,10]]$ and $[[120,24,10]]$ at check weight nine, which we simulate in noisy syndrome-extraction circuits, and $[[186,20,18]]$, a weight-nine code with every check in a $5\times5$ window. At check weights seven to nine, our best codes exceed the best published $kd^2/n$ with exact distance at the same check weight in most length bands up to $320$ qubits. All codes are available in a public database.
- Abstract(参考訳): 2ブロックのグループ代数符号は、最も単純な量子LDPC符号の1つであり、その多くは、中性原子配列や他の移動量子ビットを持つプラットフォームに適合するツイストトーラス上の変換不変である。
私たちは、すべてのグループで体系的に検索すると、どの程度小さなサイズになるのかを尋ねます。
我々は、代数的制約とスクリーンを用いて、ラップトップ上の2ブロック符号の幅と完成度を列挙できる探索パイプラインを設計する。
これにより、チェック重量5~9で最大320ドル(約3万2000円)の2ブロック符号が10^8ドル(約10万円)から9ドル(約3万2000円)にのぼる。
例えば、Grossのコードは、同値まで、$n \le 200$で$kd^2/n=12$、$n \le 300$ beats $[[288,16,16]]、および既知の$[64,18,8]の2ブロックコードは、重量5から9までの$kd^2/n$で最高の2ブロックコードである。
少数のグループに集中する アーベルグループは、小さな$n$と非アーベルグループに、大きな$n$で最高のコードを与える クロスオーバーは、チェックウェイトが大きくなるにつれて動き出すように見える ハイクオリティコードは、重量6から重量8から9までの1ドローよりも100ドルから1,000ドルレアになる 。
群代数と国勢調査データを用いて統計検索すると、等間隔での均一な描画の4倍から15倍のよい符号が見つかる。
例えば、[[102,20,10]]$と$[120,24,10]]$はチェックウェイト9で、ノイズ症候群抽出回路でシミュレートします。
チェックウェイトが7〜9の場合には、最高のコードは発行された最高の$kd^2/n$を超えます。
すべてのコードはパブリックデータベースで利用可能である。
関連論文リスト
- Constant Rate Codes with Fully Addressable Transversal T: Good Codes, Sparse Checks [53.71337604556311]
textbffully addressable $T$で優れたCSSコードを構築します。
また、Pauli-LDPCコードに$T$を与え、消滅率で距離を拡大します。
残る課題は、完全対応可能な非クリフォード1ビットゲートを持つ優れたPauli-LDPCコードを構築することである。
論文 参考訳(メタデータ) (2026-09-30T05:11:17Z) - Quantum bivariate bicycle codes with weight-8 checks surpassing the BB benchmark [0.0]
Bravyi emphet al.cite Bravyi2024のBB符号は6ドルチェックの量子低密度パリティチェック符号である。
重み8$チェック(重み4$ジェネレータ)を用いたBB型符号の構造理論を開発し,それを新しい符号の構築と認証に利用する。
論文 参考訳(メタデータ) (2026-09-06T12:34:34Z) - Breaking the bicycle frame: Coset-based quantum LDPC codes [65.96089068176079]
2ブロック群代数 (2BGA) 符号の構成を一般化し、2ブロック量子LDPC符号の族を導入する。
パラメータが $[48,8,6]]$, $[96,8,10]]$, $[224,12,16]]$ である。
BP-OSDでデコードすると、BB符号と競合し、ウェイト6ファミリーは$approx0.65%、ウェイト8ファミリーは$approx0.35%となる。
論文 参考訳(メタデータ) (2026-06-15T20:20:57Z) - Multivariate Multicycle Codes for Complete Single-Shot Decoding [0.0]
量子誤り訂正符号の新たなファミリを導入する。
MM符号にはメタチェックと高い閉じ込めがある。
私たちのコードは、事実上ブロック可能な、既知のすべてのシングルショットのデオード可能な量子CSSコードを超えています。
論文 参考訳(メタデータ) (2026-01-26T19:00:03Z) - Sequences of Bivariate Bicycle Codes from Covering Graphs [1.7587442088965224]
元のTannerグラフのカバーグラフを増大させ,新たなBB符号の無限列を生成することができることを示す。
グラフ被覆写像を連鎖写像に拡張することにより、(co)ホモロジー上の誘導射影および持ち上げ写像が存在することを示す。
論文 参考訳(メタデータ) (2025-11-17T16:26:15Z) - Quantum error correction beyond $SU(2)$: spin, bosonic, and permutation-invariant codes from convex geometry [48.254879700836376]
本研究では,3種類の空間に対して,量子誤り訂正符号と論理ゲートを構築するためのフレームワークを開発する。
我々は、SU(q)$の多くの符号とそのゲートが、3つの状態空間の間で相互変換可能であることを証明した。
そこで本研究では, 類似したパラメータを持つ既知符号よりも短い長さまたは低い全スピン/励起を持つ符号の明示的な構成について述べる。
論文 参考訳(メタデータ) (2025-09-24T20:21:30Z) - Expanding self-orthogonal codes over a ring $\Z_4$ to self-dual codes and unimodular lattices [15.449427879628143]
長さが4ドルから8ドルを超える自己双対コードは、この方法で構築可能であることを示す。
Z_4$の長さが27ドル、29ドル、29ドル、33ドル、34ドルという5つの新しい自己双対コードを見つけました。
論文 参考訳(メタデータ) (2024-08-31T09:38:42Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。