論文の概要: Automorphism gadgets in homological product codes
- arxiv url: http://arxiv.org/abs/2508.04794v1
- Date: Wed, 06 Aug 2025 18:10:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-08 18:59:39.611202
- Title: Automorphism gadgets in homological product codes
- Title(参考訳): ホモロジー積符号における自己同型ガジェット
- Authors: Noah Berthusen, Michael J. Gullans, Yifan Hong, Maryam Mudassar, Shi Jie Samuel Tan,
- Abstract要約: 入力符号における置換対称性から生じる論理演算を許容する構造的ホモロジー積符号について検討する。
一般に、これらの論理演算は物理量子ビット置換とサブシステム回路の組み合わせで行うことができる。
さらに, 長距離接続が可能なプラットフォームにおいて, トポロジカルコードを超えた実用的耐故障性探索を推進した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The homological product is a general-purpose recipe that forges new quantum codes from arbitrary classical or quantum input codes, often providing enhanced error-correcting properties. When the input codes are classical linear codes, it is also known as the hypergraph product. We investigate structured homological product codes that admit logical operations arising from permutation symmetries in their input codes. We present a broad theoretical framework that characterizes the logical operations resulting from these underlying automorphisms. In general, these logical operations can be performed by a combination of physical qubit permutations and a subsystem circuit. In special cases related to symmetries of the input Tanner graphs, logical operations can be performed solely through qubit permutations. We further demonstrate that these "automorphism gadgets" can possess inherent fault-tolerant properties such as effective distance preservation, assuming physical permutations are free. Finally, we survey the literature of classical linear codes with rich automorphism structures and show how various classical code families fit into our framework. Complementary to other fault-tolerant gadgets for homological product codes, our results further advance the search for practical fault tolerance beyond topological codes in platforms capable of long-range connectivity.
- Abstract(参考訳): ホモロジー積は、任意の古典的または量子的な入力コードから新しい量子コードを生成する汎用的なレシピであり、しばしばエラー訂正特性の強化を提供する。
入力符号が古典的な線形符号である場合、ハイパーグラフ積とも呼ばれる。
入力符号における置換対称性から生じる論理演算を許容する構造的ホモロジー積符号について検討する。
これらの基礎となる自己同型から生じる論理的操作を特徴付ける広範な理論的枠組みを提案する。
一般に、これらの論理演算は物理量子ビット置換とサブシステム回路の組み合わせで行うことができる。
入力タナーグラフの対称性に関連する特別な場合、論理演算はキュービットの置換のみで行うことができる。
さらに、これらの「自己同型ガジェット」は、物理的置換が自由であると仮定して、有効距離保存などの固有の耐故障性を有することを実証する。
最後に、豊富な自己同型構造を持つ古典的線形符号の文献を調査し、古典的符号群が我々のフレームワークにどのように適合するかを示す。
ホモロジー製品コードのための他のフォールトトレラントガジェットと相まって, 長距離接続が可能なプラットフォームにおいて, トポロジカルコードを超える実用的なフォールトトレランスの探索をさらに進める。
関連論文リスト
- No-go theorems for logical gates on product quantum codes [5.529881798520845]
符号のホモロジー積は、量子誤り訂正符号のための汎用的なフレームワークを提供する。
非クリフォード論理ゲートがハイパーグラフ製品コード上で容易に実装できないことを示す。
論文 参考訳(メタデータ) (2025-07-22T17:46:45Z) - Targeted Clifford logical gates for hypergraph product codes [61.269295538188636]
ハイパーグラフ製品コードのための論理ゲートを明示的に構築する。
具体的な例として、$[[18,2,3]]$トーリック符号に対して論理回路を与える。
論文 参考訳(メタデータ) (2024-11-26T02:32:44Z) - Classifying Logical Gates in Quantum Codes via Cohomology Operations and Symmetry [0.0]
量子符号のための定数深さ回路によって実装されたフォールトトレラント論理ゲートを構築し,分類する。
LDPC符号におけるアドレナブルな論理ゲートと並列な論理ゲートの定式化について述べる。
副産物として、高いポントリャーギン力を用いた有限高次対称性の新しいトポロジカル反応を求める。
論文 参考訳(メタデータ) (2024-11-24T14:01:37Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Fault-Tolerant Logical Clifford Gates from Code Automorphisms [2.7262923206583136]
本稿では, 耐故障性論理クリフォードゲートの実装について, 対称性に基づく安定化器量子誤り訂正符号について検討する。
我々のアプローチは、安定化器コードを二進線型コードにマッピングし、自己同型群を計算し、クリフォード作用素が許す制約を課すことである。
論文 参考訳(メタデータ) (2024-09-26T18:00:00Z) - Dynamically generated concatenated codes and their phase diagrams [0.0]
我々は、拡張木幾何学におけるユニタリ量子回路の作用としてコード連結を定式化する。
バルク誤差が存在する場合、符号化相はスピンガラスの一種であり、故障確率の分布が特徴である。
論文 参考訳(メタデータ) (2024-09-20T17:51:50Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [47.52324012811181]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Partitioning qubits in hypergraph product codes to implement logical
gates [0.0]
トランスバーサルゲートは、最も単純なフォールトトレラント論理ゲートである。
LDPC符号における普遍量子コンピューティングの基盤としてゲートが利用できることを示す。
論文 参考訳(メタデータ) (2022-04-22T16:45:19Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Relaxation times do not capture logical qubit dynamics [50.04886706729045]
本研究では,空間雑音相関が論理量子ビットのリッチで直観的な動的挙動を生じさせることを示す。
この作業は論理キュービットの実験的な実装をガイドし、ベンチマークするのに役立ちます。
論文 参考訳(メタデータ) (2020-12-14T19:51:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。