arXiv News

すべての人に一次情報を

サイト

Aboutプライバシーポリシー利用規約

© 2026 arXiv News

完全可アドレス化転置相位ゲートに対する量子誤り訂正コードの大幅改善 | arXiv News

arXiv News

英語日本語

言語を切り替え

英語日本語
アカウントを読み込み中…

すべての人に一次情報を

トップページに戻る
量子物理日本語公開済み

完全可アドレス化転置相位ゲートに対する量子誤り訂正コードの大幅改善

2026年11月5日arXiv: 2611.04964v1

量子計算に不可欠な転置相位ゲートの効率を劇的に向上させる新しい誤り訂正コードが発表された。 このコードは、Clifford階層の各固定レベル$h≥30$に対し、符号化率と相対距離の共通下限を52/(675h)に設定し、既存の明示的構造よりも大きく改善されている。 構造は、外部コードをアリジブ・ジオメトリックコードの階層構造から取り出し、内部コードを均一な重み付き総和とチェックで構成する。この二段階エンコードにより、論理フェーズ制御と符号のレート・距離設計が分離され、計算コストを分けた二つの実装が可能になる。 多項式時間で実行できるアルゲブラジオメトリック構築では、$h=3$(Tゲート)で共通下限が約0.0257(2.57%)に達し、指数時間での構築では約0.0734(7.34%)に上げられる。これらの数値は、San‑José(4.6×10⁻⁹)、Lin等(4.1×10⁻⁶)、MeiburgのCSS(7.2×10⁻⁵)およびモジュラークロック(9.6×10⁻⁴)と比べても大きく高い。 コードは論理ビット数を維持しつつ物理ビット距離を約2倍に拡大し、ブロック長は25%増加に留まるため、実際の量子ハードウェアへの適用が現実的となっている。 ただし、転置ゲートが多くの場合可アドレス化されていなければならないという制約から、共通下限の上限は0.2827/hと定まる。この上限は$h=3$で約0.0942となり、最も有効なコードもこの値を超えない。

テーブルに、San‑José、Lin et al.、Meiburg(CSS)、Meiburg(モジュラークロック)、本研究の多項式時間構成、指数時間構成のそれぞれの共通下限値を一覧で示した。値は小数点以下の指示を含む。
ConstructionCommon lower bound
San-José [14]4.6027×10−9
Lin et al. [9]4.1356×10−6
Meiburg (CSS) [15]7.1751×10−5
Meiburg (modular clock) [15]
9.6006×10−4
This work (polynomial)2.5679×10−2
This work (exponential)7.3352×10−2
Table 1. 既存の構成と本研究の多項式時間および指数時間構成の共通下限を比較した結果。上位行は h=3 での値を示し、最小値は 2.5679×10⁻²(約2.57 %)及び 7.3352×10⁻²(約7.34 %)である。Wu, Bujiao, Lin, Tongyin, Cheng, Bin · arXiv:2611.04964v1 · Table 1: · CC BY 4.0
テーブルに、全コードファミリーが得られる理論上の上限 η(0.2827、h=3 で 0.0942)、本研究の多項式時間構成が 0.0257、指数時間構成が 0.0734 を示した。
Result and scopeZ⁡(h)T (h=3)
Polynomial-time AG52/(675​h)0.0257
Exponential-timet⋆/h0.0734
General upper bound0.28270.2827
Upper bound (cyclic)0.2827/h0.0942
Table 2. h=3 の時、全コードファミリーが満たす上位 0.2827/h の理論上の上限に対し、本研究の多項式構成と指数構成が達成した η 値を比較。上位行に全コードファミリーが得られる最大 η(0.2827)、および h=3 での上限 0.0942 を示す。Wu, Bujiao, Lin, Tongyin, Cheng, Bin · arXiv:2611.04964v1 · Table 2: · CC BY 4.0

元論文

Substantially Improved Rate and Distance for Addressable Transversal Phase Gates

量子物理数学
arXiv で見る