論文の概要: High-distance codes with transversal Clifford and T-gates
- arxiv url: http://arxiv.org/abs/2408.12752v2
- Date: Thu, 21 Nov 2024 18:23:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-22 15:15:30.872099
- Title: High-distance codes with transversal Clifford and T-gates
- Title(参考訳): 逆クリフォードとTゲートを持つ高距離符号
- Authors: Shubham P. Jain, Victor V. Albert,
- Abstract要約: 物理キュービット数が最も少ない論理ゲートのフォールトトレラントな実装を許容する量子ビット安定化器符号を構築する。
我々の知識では、我々の2つの偶数族と直交族は、それぞれのゲートを実現できる同じ距離の最も短い量子ビット安定化符号である。
- 参考スコア(独自算出の注目度): 0.6138671548064355
- License:
- 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 and block transversal implementation of the full Clifford group. Applying a doubling procedure [arXiv:1509.03239] to such codes yields a family of high-distance weak triply even codes which admit a transversal implementation of the logical $\texttt{T}$-gate. Relaxing the triply even property, we also obtain a family of triorthogonal codes which requires an even lower overhead at the cost of additional Clifford gates to achieve the same logical operation. To our knowledge, our doubly even and triorthogonal families are the shortest qubit stabilizer codes of the same distance that can realize their respective gates.
- Abstract(参考訳): いくつかの量子デバイスにおける非局所的な相互作用は、よりコンパクトな量子符号化の実現を可能にし、ノイズに対する同じレベルの保護を維持している。
短長から中短長の符号がすぐに実現されることを期待して、与えられたコード距離に対して、最小数の物理量子ビットを持つ論理ゲートのフォールトトレラントな実装を認めるような安定化器符号を構築することが重要である。
我々は、単一量子ビットクリフォード群の超越的実装を認め、完全なクリフォード群の超越的実装をブロックする量子二次残差符号群から、高距離2倍符号を抽出する。
二重化手順 [arXiv:1509.03239] をそのような符号に適用すると、論理的$\texttt{T}$-gateの超越的な実装を許容する三重化符号の族が得られる。
三重な偶数的性質を緩和し、同じ論理演算を達成するためにクリフォードゲートの追加コストを犠牲にしてさらに低いオーバーヘッドを必要とする三角符号の族を得る。
我々の知識では、我々の2つの偶数族と直交族は、それぞれのゲートを実現できる同じ距離の最も短い量子ビット安定化符号である。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。