論文の概要: Transversal Clifford and T-gate codes of short length and high distance
- arxiv url: http://arxiv.org/abs/2408.12752v3
- Date: Mon, 24 Mar 2025 00:37:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-25 14:28:33.917050
- Title: Transversal Clifford and T-gate codes of short length and high distance
- Title(参考訳): 短距離・高距離の逆クリフォード符号とTゲート符号
- Authors: Shubham P. Jain, Victor V. Albert,
- Abstract要約: 我々は1つの論理量子ビットを最大31ドルまでの距離で符号化する3種類のコードを構築した。
我々の知る限り、これらはそれぞれの距離について知られている最小の直交符号である。
- 参考スコア(独自算出の注目度): 0.6138671548064355
- License:
- Abstract: The non-local interactions in several quantum device architectures 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. To this aim, we construct three kinds of codes encoding a single logical qubit for distances up to $31$. First, we construct the smallest known doubly even codes, all of which admit a transversal implementation of the Clifford group. Applying a doubling procedure [arXiv:1509.03239] to such codes yields the smallest known weak triply even codes for the same distances and number of encoded qubits. This second family of codes admit a transversal implementation of the logical $\texttt{T}$-gate. Relaxing the triply even property, we obtain our third family of triorthogonal codes with an even lower overhead at the cost of requiring additional Clifford gates to achieve the same logical operation. To our knowledge, these are the smallest known triorthogonal codes for their respective distances. While not qLDPC, the stabilizer generator weights of the code families with transversal $\texttt{T}$-gates scale roughly as the square root of their lengths.
- Abstract(参考訳): いくつかの量子デバイスアーキテクチャにおける非局所的な相互作用は、よりコンパクトな量子符号化の実現を可能にすると同時に、ノイズに対する同じレベルの保護を維持できる。
短長から中短長の符号がすぐに実現されることを期待して、与えられたコード距離に対して、最小数の物理量子ビットを持つ論理ゲートのフォールトトレラントな実装を認めるような安定化器符号を構築することが重要である。
この目的のために、1つの論理量子ビットを最大31ドルまでの距離で符号化する3種類のコードを構築した。
まず、最小の2倍符号を構築し、クリフォード群の超越的実装を全て認める。
そのような符号に倍の手順 (arXiv:1509.03239) を適用すると、同じ距離と符号化された量子ビットの数で知られている最小の弱符号が得られる。
この2つ目の族は論理的な $\texttt{T}$-gate の超越的な実装を認めている。
三重な性質を緩和し、同じ論理演算を達成するためにクリフォードゲートを追加するコストを犠牲にして、さらに低いオーバーヘッドで三重直交符号の3番目のファミリーを得る。
我々の知る限り、これらはそれぞれの距離について知られている最小の直交符号である。
qLDPC ではないが、stabler ジェネレータはtransversal $\texttt{T}$-gates でコードファミリの重み付けを行う。
関連論文リスト
- Fault-Tolerant Constant-Depth Clifford Gates on Toric Codes [51.205673783866146]
本稿では,2次元トーリック符号上での耐故障性および深い論理ゲートのセットを提案し,シミュレーションする。
この集合は折り畳み反転ゲート、デーンツイスト、単ショット論理パウリ測度を組み合わせてクリフォード群を生成する。
論文 参考訳(メタデータ) (2024-11-27T12:17:56Z) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。