論文の概要: Classifying Logical Gates in Quantum Codes via Cohomology Operations and Symmetry
- arxiv url: http://arxiv.org/abs/2411.15848v1
- Date: Sun, 24 Nov 2024 14:01:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-26 14:18:20.167289
- Title: Classifying Logical Gates in Quantum Codes via Cohomology Operations and Symmetry
- Title(参考訳): コホモロジー操作と対称性による量子符号の論理ゲートの分類
- Authors: Po-Shen Hsin, Ryohei Kobayashi, Guanyu Zhu,
- Abstract要約: 量子符号のための定数深さ回路によって実装されたフォールトトレラント論理ゲートを構築し,分類する。
LDPC符号のアドレナブルかつ並列化可能な論理ゲートを高次対称性を用いて形式化する。
副産物として、高いポントリャーギン力を用いた有限高次対称性の新しいトポロジカル反応を求める。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: We systematically construct and classify fault-tolerant logical gates implemented by constant-depth circuits for quantum codes using cohomology operations and symmetry. These logical gates are obtained from unitary operators given by symmetry-protected topological responses, which correspond to generators of group cohomology and can be expressed explicitly on the lattice using cohomology operations including cup product, Steenrod squares and new combinations of higher cup products called higher Pontryagin powers. Our study covers most types of the cohomology operations in the literature. This hence gives rise to several new classes of diagonal and non-diagonal logical gates in increasing Clifford hierarchies beyond the usual color code paradigm corresponding to an $n$-fold cup product, including the logical $R_k$ and multi-controlled $C^m R_k$ gates for codes defined in projective spaces. Implementing these gates could make it more efficient to compile specific types of quantum algorithms such as Shor's algorithm. We further extend the construction to quantum codes with boundaries, which generalizes the folding approach in color codes. We also present a formalism for addressable and parallelizable logical gates in LDPC codes via higher-form symmetries and apply it to construct addressable logical Clifford gates in expander-based codes including the asymptotically good LDPC codes and hypergraph-product codes. As a byproduct, we find new topological responses of finite higher-form symmetries using higher Pontryagin powers.
- Abstract(参考訳): 我々は、コホモロジー演算と対称性を用いて、量子コードに対して定数深度回路で実装されたフォールトトレラント論理ゲートを体系的に構築し、分類する。
これらの論理ゲートは、対称性で保護された位相応答によって与えられるユニタリ作用素から得られ、群コホモロジーの生成物に対応し、コホモロジー演算(英語版)を用いて格子上に明示的に表現することができる。
本研究は文献におけるコホモロジー操作のほとんどについて述べる。
これにより、クリフォード階層が通常のカラーコードパラダイムを超えて、論理的な$R_k$と多制御の$C^m R_k$ゲートを含む$n$のカップ積に対応するような新しい対角論理ゲートと非対角論理ゲートが出現する。
これらのゲートを実装することで、ショアのアルゴリズムのような特定の種類の量子アルゴリズムをより効率的にコンパイルできる。
さらに、カラーコードにおける折り畳みアプローチを一般化する境界付き量子コードへの構築を拡大する。
また,LDPC符号におけるアドレナブルかつ並列化可能な論理ゲートを高次対称性を用いて形式化し,それを用いて,漸近的に優れたLDPC符号やハイパーグラフ生成符号を含む拡張型符号におけるアドレナブル論理クリフォードゲートを構築する。
副産物として、高いポントリャーギン力を用いた有限高次対称性の新しいトポロジカル反応を求める。
関連論文リスト
- Targeted Clifford logical gates for hypergraph product codes [61.269295538188636]
ハイパーグラフ製品コードのための論理ゲートを明示的に構築する。
具体的な例として、$[[18,2,3]]$トーリック符号に対して論理回路を与える。
論文 参考訳(メタデータ) (2024-11-26T02:32:44Z) - Cups and Gates I: Cohomology invariants and logical quantum operations [5.749787074942512]
微分階数代数の特定の性質を緩和する構造を持つ量子符号の装備方法を示す。
このアプローチから得られる論理ゲートは、一定の深さのユニタリ回路で実装することができる。
論文 参考訳(メタデータ) (2024-10-21T17:53:17Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Error-corrected Hadamard gate simulated at the circuit level [42.002147097239444]
我々はサーキットレベルのノイズモデルの下で,表面符号の論理的アダマールゲートをシミュレートする。
我々の論文は、量子誤り訂正符号上のユニタリゲートに対してこれを初めて行うものである。
論文 参考訳(メタデータ) (2023-12-18T19:00:00Z) - Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries [1.3194391758295114]
本研究では, 3次元多様体上に定式化されたホモロジー量子量子低密度パリティチェック符号群に対するフォールトトレラント量子計算について, 定値あるいはほぼ一定の符号化速度で検討する。
3次元多様体の3次元交叉不変量を計算するための一般形式法を開発した。
論文 参考訳(メタデータ) (2023-10-25T20:33:59Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Hierarchical memories: Simulating quantum LDPC codes with local gates [0.05156484100374058]
一定のレートの低密度パリティチェック(LDPC)符号は、効率的なフォールトトレラント量子メモリを構築する上で有望な候補である。
我々は、多くの論理量子ビット K = Omega(N/log(N)2) を符号化する階層符号の新しい族を構築する。
保守的な仮定の下では、階層的コードは、全ての論理量子ビットが曲面コードに符号化される基本符号化よりも優れていることが分かる。
論文 参考訳(メタデータ) (2023-03-08T18:48:12Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。