論文の概要: Lifted surgery for non-Abelian two-block group-algebra codes
- arxiv url: http://arxiv.org/abs/2610.05307v1
- Date: Sun, 04 Oct 2026 15:29:18 GMT
- ステータス: 情報取得中
- システム内更新日: 2026-10-06 21:26:05.117526
- Title: Lifted surgery for non-Abelian two-block group-algebra codes
- Title(参考訳): 非Abelian two-block group-algebra 符号に対するリフテッド手術
- Abstract要約: コード手術は、量子LDPC符号の論理演算子を$O(d)$の症候群抽出のラウンドで測定する。
我々はこれを非アベリア群上の2ブロックのグループ代数符号に拡張し、非可換性により、その対称性の任意のアベリア群よりも多くの演算子を測定することができるかどうかを問う。
1つのマージされたコードがすべての論理量子ビットを読み取るコードを含む、2つのゲインで13ドルまでの距離のコードを見つけます。
- 参考スコア(独自算出の注目度): 0.14323566945483496
- License:
- Abstract: Code surgery measures a logical operator of a quantum LDPC code with $O(d)$ rounds of syndrome extraction. Lifted surgery amortises this cost on Abelian group-algebra codes by measuring an orbit of logical operators under a translation symmetry in one merged code. We extend it to two-block group-algebra codes over non-Abelian groups and ask whether non-commutativity lets one merged code measure more operators than any Abelian group of its symmetries. We classify the block-affine automorphisms of these codes and find that, measured against this full group, most apparent non-Abelian gains disappear. We prove that the gain is at most the index of a largest Abelian subgroup. We find codes with exact distance up to $13$ where the gain is two, including codes in which one merged code reads out every logical qubit, and codes over products of $A_4$, $S_4$ and SL(2,3) with gain three for a best logical, up to $[[336,26,12]]$. A merged-distance lemma gives a simple condition for the gadget to preserve the code distance. In circuit-level simulations with Relay-BP decoding, at the error rates we can resolve, the non-Abelian gadget is as reliable as, or more reliable than, the Abelian gadgets it replaces within statistical error, while using two to three times fewer rounds.
- Abstract(参考訳): コード手術は、量子LDPC符号の論理演算子を$O(d)$の症候群抽出ラウンドで測定する。
リフテッド手術は、1つの合併符号の翻訳対称性の下で論理作用素の軌道を測定することにより、アベリア群代数符号に対するこのコストを補正する。
我々はこれを非アベリア群上の2ブロックのグループ代数符号に拡張し、非可換性により、その対称性の任意のアベリア群よりも多くの演算子を測定することができるかどうかを問う。
これらの符号のブロック-アフィン自己同型を分類し、この全群に対して測定すると、最も明らかな非アベリア利得は消滅する。
ゲインが最も大きいアベリア部分群の指標であることを証明する。
A_4$, $S_4$, SL(2,3) の製品上でのコードと、最高の論理量で3ドル[[336,26,12]] のコードが含まれます。
マージ距離補題は、このガジェットがコード距離を維持するための簡単な条件を与える。
Relay-BPデコーディングによる回路レベルのシミュレーションでは、非アベリアのガジェットは統計誤差で置き換えられるアベリアのガジェットと同程度に信頼性があり、ラウンドの2~3倍も少ない。
関連論文リスト
- Logical Spectroscopy: Lifted-Product Codes with Addressable Bases [0.0]
LDPCメモリは多くの論理量子ビットを符号化できるが、それだけでは使用できない。
ハイパーグラフ生成コードの場合、この情報は$mathbbF$を超える行還元から続く。
格式の高い建設物を含むアベリアの製品コードについては、そうではない。
論文 参考訳(メタデータ) (2026-07-06T17:56:55Z) - 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) - Copy-cup Gates in Tensor Products of Group Algebra Codes [7.734726150561087]
古典群代数符号の条件を定め、カップ積やコピーカップゲートの事前配向を行う。
この条件の決定は, グラフ理論における完全整合問題の解法に依存することを示す。
定数深さ$operatornameCZ$と$operatornameCCZ$ゲートを持つアーベル群代数符号の積から量子符号の例を見つける。
論文 参考訳(メタデータ) (2026-02-26T18:11:10Z) - Burau representation, Squier's form, and non-Abelian anyons [53.92822954974537]
ブレイド群 $B_3$ のブラウ表現から構築した周波数可変2次元非アベリア的演算順序制御を導入する。
Squier 陽性ウィンドウの向こう側にある$Delta(omega)$の符号変更は、因果順序の交互に構成的かつ破壊的干渉を示す。
数値シミュレーションにより、拡張と抑制の両方が確認され、最小の$B_3$ブレイド制御が確立される。
論文 参考訳(メタデータ) (2025-10-21T00:25:21Z) - Coxeter codes: Extending the Reed-Muller family [59.90381090395222]
我々は、領域 $mathbbZm$ を任意の有限コクセター群に置き換えることで、RM族を一般化するバイナリ線形符号のクラスを導入する。
コクセター符号はまた、閉じた対角線Z$回転が非自明な論理を実行することができる量子符号の族を生じる。
論文 参考訳(メタデータ) (2025-02-20T17:16:28Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Quantum two-block group algebra codes [0.5076419064097732]
量子2ブロック群代数 (2BGA) は、これまで研究されていない最小の持ち上げ積 (LP) 符号の族である。
特別な場合として、2BGA符号は、準巡回符号を含むアーベル群上の正方行列LP符号のサブセットと、古典群符号の対から構築された全正方行列ハイパーグラフ積符号を含む。
論文 参考訳(メタデータ) (2023-06-28T17:50:33Z) - Abelian and non-abelian quantum two-block codes [0.5658568324275767]
2ブロック群代数 (2-block group-algebra, 2BGA) 符号では、巡回群は任意の有限群(一般に非アーベル群)に置き換えられる。
これにより、本質的に非アーベル 2BGA 符号は、アーベル群に基づくそのような符号と同値でないことが保証される。
また、2BGA符号が1組の古典的グループ符号から構築されたハイパーグラフ生成符号に還元される場合、特に2BGA符号が適用されるような距離の低い境界を与える。
論文 参考訳(メタデータ) (2023-05-11T15:28:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。