論文の概要: Low-Overhead Entangling Gates from Generalised Dehn Twists
- arxiv url: http://arxiv.org/abs/2411.03302v1
- Date: Tue, 05 Nov 2024 17:55:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-06 14:59:25.668991
- Title: Low-Overhead Entangling Gates from Generalised Dehn Twists
- Title(参考訳): 一般化Dehn Twists の低頭角ゲート
- Authors: Ryan Tiew, Nikolas P. Breuckmann,
- Abstract要約: トポロジカル符号からハイパーグラフおよび循環符号の平衡積へのデーンツイストによる論理量子ゲートの実装を一般化する。
これらの一般化されたDehnツイストは、追加のqubitオーバーヘッドと$mathcalO(d)$ Timeオーバーヘッドのない論理エンタングリングゲートを実装している。
- 参考スコア(独自算出の注目度): 7.059472280274009
- License:
- Abstract: We generalise the implementation of logical quantum gates via Dehn twists from topological codes to the hypergraph and balanced products of cyclic codes. These generalised Dehn twists implement logical entangling gates with no additional qubit overhead and $\mathcal{O}(d)$ time overhead. Due to having more logical degrees of freedom in the codes, there is a richer structure of attainable logical gates compared to those for topological codes. To illustrate the scheme, we focus on families of hypergraph and balanced product codes that scale as $[[18q^2,8,2q]]_{q\in \mathbb{N}}$ and $[[18q,8,\leq 2q]]_{q\in \mathbb{N}}$ respectively. For distance 6 to 12 hypergraph product codes, we find that the set of twists and fold-transversal gates generate the full logical Clifford group. For the balanced product code, we show that Dehn twists apply to codes in this family with odd $q$. We also show that the $[[90,8,10]]$ bivariate bicycle code is a member of the balanced product code family that saturates the distance bound. We also find balanced product codes that saturate the bound up to $q\leq8$ through a numerical search.
- Abstract(参考訳): トポロジカル符号からハイパーグラフおよび循環符号の平衡積へのデーンツイストによる論理量子ゲートの実装を一般化する。
これらの一般化されたDehnツイストは、追加のqubitオーバーヘッドと$\mathcal{O}(d)$時間オーバーヘッドのない論理エンタングリングゲートを実装している。
符号にはより論理的な自由度があるため、トポロジカル符号よりも到達可能な論理ゲートのリッチな構造が存在する。
このスキームを説明するために、ハイパーグラフの族と、[[18q^2,8,2q]]_{q\in \mathbb{N}}$と$[[18q,8,\leq 2q]]_{q\in \mathbb{N}}$にスケールしたバランスの取れた製品コードに焦点を当てる。
距離 6 から 12 個のハイパーグラフ積符号に対して、ツイストと折り畳み変換ゲートの集合が完全な論理的クリフォード群を生成する。
バランスの取れた製品コードについては、Dehnのツイストがこのファミリーのコードに適用され、奇数に$q$であることを示す。
また、[[90,8,10]$ bivariate bike codeは、その距離を飽和させるバランスのとれた製品コードファミリーのメンバーであることも示しています。
また、数値検索により、バウンダリを最大$q\leq8$まで飽和させるバランスのとれた製品コードも見つかる。
関連論文リスト
- Targeted Clifford logical gates for hypergraph product codes [61.269295538188636]
ハイパーグラフ製品コードのための論理ゲートを明示的に構築する。
具体的な例として、$[[18,2,3]]$トーリック符号に対して論理回路を与える。
論文 参考訳(メタデータ) (2024-11-26T02:32:44Z) - Quantum LDPC Codes with Transversal Non-Clifford Gates via Products of Algebraic Codes [0.9208007322096533]
我々は、長さ$N$、次元$Kgeq N1-epsilon$、距離$Dgeq N1/r/namepoly(log N)$、安定化器重量$wleqoperatorname(log N)$をサポートする量子LDPC符号の明示的な無限族を構築する。
論文 参考訳(メタデータ) (2024-10-18T17:52:59Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates [23.22566380210149]
我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。
このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
論文 参考訳(メタデータ) (2024-08-17T16:54:51Z) - Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes [1.8416014644193066]
量子低密度パリティチェック(qLDPC)符号は、一定のオーバーヘッドを持つスケーラブルなフォールトトレラント量子計算への有望な経路を提供する。
近年の進歩により、qLDPC符号は、短期ハードウェアでも表面符号の量子メモリ能力より優れていることが示されている。
論文 参考訳(メタデータ) (2024-07-04T14:49:35Z) - Genons, Double Covers and Fault-tolerant Clifford Gates [2.5866180357107242]
自然に発生するフォールトトレラントな論理クリフォードゲートを持つシンプレクティックな二重符号を生成する構成を示す。
我々はこれをQuantinuumのH1-1トラップイオン量子コンピュータで実験的に実証した。
論文 参考訳(メタデータ) (2024-06-14T11:57:51Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。