論文の概要: High-distance codes with transversal Clifford and $T$-gates
- arxiv url: http://arxiv.org/abs/2408.12752v1
- Date: Thu, 22 Aug 2024 22:45:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-26 16:28:47.778311
- Title: High-distance codes with transversal Clifford and $T$-gates
- Title(参考訳): Transversal Clifford と $T$-gates を用いた高距離符号
- Authors: Shubham P. Jain, Victor V. Albert,
- Abstract要約: 我々は、論理的な$textttT$-gateの実装を許容する、高距離三重コード群を提示する。
我々の知る限り、どちらの符号族も同じ距離の他の量子ビット安定化符号よりも低い量子ビットオーバーヘッドを必要とし、それぞれのゲートを実現できる。
- 参考スコア(独自算出の注目度): 0.6138671548064355
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The non-local interactions in several quantum devices allow for the realization of more compact quantum encodings while retaining the same degree of protection against noise. Anticipating that short to medium-length codes will soon be realizable, it is important to construct stabilizer codes that, for a given code distance, admit fault-tolerant implementations of logical gates with the fewest number of physical qubits. We extract high-distance doubly even codes from the quantum quadratic-residue code family that admit a transversal implementation of the single-qubit Clifford group. Applying a doubling procedure [arXiv:1509.03239] to such codes yields a family of high-distance triply even codes which admit a transversal implementation of the logical $\texttt{T}$-gate. To our knowledge, both code families require a lower qubit overhead than any other qubit stabilizer code of the same distance which can realize their respective gates.
- Abstract(参考訳): いくつかの量子デバイスにおける非局所的な相互作用は、よりコンパクトな量子符号化の実現を可能にし、ノイズに対する同じレベルの保護を維持している。
短長から中短長の符号がすぐに実現されることを期待して、与えられたコード距離に対して、最小数の物理量子ビットを持つ論理ゲートのフォールトトレラントな実装を認めるような安定化器符号を構築することが重要である。
我々は、単一量子ビットクリフォード群の超越的実装を許容する量子二次残差符号群から、高距離2倍符号を抽出する。
二重化手順 [arXiv:1509.03239] をそのような符号に適用すると、論理的 $\texttt{T}$-gate の超越的な実装を許容する高距離の3重符号の族が得られる。
我々の知る限り、どちらの符号族も同じ距離の他の量子ビット安定化符号よりも低い量子ビットオーバーヘッドを必要とし、それぞれのゲートを実現できる。
関連論文リスト
- Targeted Clifford logical gates for hypergraph product codes [61.269295538188636]
ハイパーグラフ製品コードのための論理ゲートを明示的に構築する。
具体的な例として、$[[18,2,3]]$トーリック符号に対して論理回路を与える。
論文 参考訳(メタデータ) (2024-11-26T02:32:44Z) - Measurement-free code-switching for low overhead quantum computation using permutation invariant codes [6.281229317487581]
普遍量子計算のための無測定符号スイッチングプロトコルを提案する。
この符号スイッチングプロトコルによって実現された新しい非クリフォードゲートは、クリフォード$+T$ゲートセットよりも効率的なユニバーサルゲートセットの実装を可能にする。
論文 参考訳(メタデータ) (2024-11-20T09:16:07Z) - Transversal non-Clifford gates for quantum LDPC codes on sheaves [1.0878040851638]
量子コンピューティングの大きな目標は、フォールトトレラントな量子コンピュータを構築することである。
1つのアプローチは、非クリフォードゲートをサポートする量子低密度パリティチェック(qLDPC)コードである。
論文 参考訳(メタデータ) (2024-10-18T17:31:19Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes [1.8416014644193066]
量子低密度パリティチェック(qLDPC)符号は、一定のオーバーヘッドを持つスケーラブルなフォールトトレラント量子計算への有望な経路を提供する。
近年の進歩により、qLDPC符号は、短期ハードウェアでも表面符号の量子メモリ能力より優れていることが示されている。
論文 参考訳(メタデータ) (2024-07-04T14:49:35Z) - Improved rate-distance trade-offs for quantum codes with restricted
connectivity [34.95121779484252]
量子コードに関連する接続グラフがコードパラメータを制約する方法について検討する。
接続グラフにおける分離器の大きさの関数として、より密な次元距離トレードオフを確立する。
論文 参考訳(メタデータ) (2023-07-06T20:38:34Z) - 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) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - The cost of universality: A comparative study of the overhead of state
distillation and code switching with color codes [63.62764375279861]
回路雑音下での2次元カラーコードにおけるTゲートの2つのFT実装を比較した。
コードスイッチングによりTゲートに対して0.07(1)%の回路ノイズ閾値を求める。
論文 参考訳(メタデータ) (2021-01-06T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。