論文の概要: Constant Rate Codes with Fully Addressable Transversal T: Good Codes, Sparse Checks
- arxiv url: http://arxiv.org/abs/2609.38996v1
- Date: Wed, 30 Sep 2026 05:11:17 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-01 18:57:27.203979
- Title: Constant Rate Codes with Fully Addressable Transversal T: Good Codes, Sparse Checks
- Title(参考訳): 完全なアドレス変換可能なT型定レートコード: よいコード,スパースチェック
- Abstract要約: textbffully addressable $T$で優れたCSSコードを構築します。
また、Pauli-LDPCコードに$T$を与え、消滅率で距離を拡大します。
残る課題は、完全対応可能な非クリフォード1ビットゲートを持つ優れたPauli-LDPCコードを構築することである。
- 参考スコア(独自算出の注目度): 53.71337604556311
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Recent work by Wills constructed codes with constant rate and transversal $T$. Extending this line of work, we construct asymptotically good CSS codes with \textbf{fully addressable} transversal $T$, permitting selective control over which logical qubits receive a $T$ gate. We also give Pauli-LDPC codes with transversal $T$ and growing distance at vanishing rate; and a protected-subsystem construction with fully addressable transversal $T$, constant protected rate, distance $Ω(\sqrt n)$, and sparse (non-Pauli) checks. More generally, we obtain asymptotically good binary codes with full transversal addressability for every fixed finite-order one-qubit gate, retaining CSS realizations for dyadic phase gates such as $\sqrt T$ and using generally nonadditive codes for rotations such as $R_z(π/7)$. The remaining challenge is to construct asymptotically good Pauli-LDPC codes with fully addressable transversal non-Clifford one-qubit gates.
- Abstract(参考訳): Willsによる最近の研究は、一定レートと超越的な$T$のコードを構築している。
この行を拡張して、漸近的に優れたCSSコードを構築し、 \textbf{fully addressable} transversal $T$で、論理キュービットが$T$ゲートを受け取るかの選択的な制御を可能にします。
また,完全対応可能な$T$,一定保護率,距離$Ω(\sqrt n)$,スパース(非パウリ)チェックによる保護サブシステム構成も提供する。
より一般的には、固定有限階の1量子ビットゲートごとに完全な超越アドレス性を持つ漸近的に良い2進符号を求め、$\sqrt T$のような二進位相ゲートに対するCSS実現を維持し、$R_z(π/7)$のような回転に対して一般的には非付加コードを使用する。
残りの課題は、完全対応可能なリバース非クリフォード1ビットゲートを持つ漸近的に優れたパウリ-LDPC符号を構築することである。
関連論文リスト
- Asymptotically Good Quantum Codes with Addressable Transversal T Gates [1.819311038450654]
一定のレートと線形距離を持つバイナリCSSコードの明示的なファミリーを構築し、完全にアドレス可能な$T$ゲートを許容する。
具体的には、$T$の積論理パワーの任意の所定の積は、その後の補正なしに$T$の物理パワーの積によって実装される。
最小二元埋め込み長問題をアフィン空間上の最小重み問題として定式化し、境界レートと相対距離境界における定数を数値的に改善する。
論文 参考訳(メタデータ) (2026-09-28T13:22:40Z) - Transversal AND in Quantum Codes [0.5047352161741804]
And gate is not compute$x2014$on qubits, but a building for efficient simulation using qutrits。
オリジナルのユニタリの"T-inary"実装を持つコードは、さらに$mathopen[![![![![![2,4!]!!
論文 参考訳(メタデータ) (2026-03-04T19:31:49Z) - Clifford gates with logical transversality for self-dual CSS codes [0.8009842832476994]
符号化率の高い量子誤り訂正符号は、大規模量子コンピュータにとって良い候補である。
高速コードの論理ゲートは物理ゲートを使ってフォールトトレラントに実装することができる。
論理的クリフォードゲートが複数の実装を持つことを示す。
論文 参考訳(メタデータ) (2025-03-25T15:55:12Z) - Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates [23.22566380210149]
我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。
このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
論文 参考訳(メタデータ) (2024-08-17T16:54:51Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - CSS code surgery as a universal construction [51.63482609748332]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Classical Coding Problem from Transversal $T$ Gates [10.478611957969145]
論理的に$T$を実現する唯一のCSSコードは、物理的に$T$である。
また、Axの定理を用いて量子リード・ミュラー符号の族上で実現された論理演算を特徴づける。
論文 参考訳(メタデータ) (2020-01-14T16:45:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。