論文の概要: Good binary quantum codes with transversal CCZ gate
- arxiv url: http://arxiv.org/abs/2408.10140v2
- Date: Mon, 14 Oct 2024 03:39:53 GMT
- ステータス: 処理完了
- システム内更新日: 2024-11-08 06:44:48.881311
- Title: Good binary quantum codes with transversal CCZ gate
- Title(参考訳): 可逆CCZゲートを用いた良二元量子符号
- Authors: Quynh T. Nguyen,
- Abstract要約: 我々は、CCZゲートを持つ量子CSS符号を量子ビット上に生成する。
概要として、構築されたコードファミリーは、一定の空間オーバーヘッドを持つマジック状態蒸留スキームを提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We give an asymptotically good family of quantum CSS codes on qubits with a transversal CCZ gate, meaning that the parallel logical CCZ on all logical qubits is performed by parallel physical CCZs on (a subset of) physical qubits. The construction is based on the observation that any classical code satisfying a multiplication property can be used to construct a quantum CSS code with transversal (qudit) CCZ. To obtain a constant-rate and linear-distance family, we then instantiate this construction with a classical good family of algebraic-geometry codes on a non-binary, but constant-sized, alphabet. Finally, we use a technique from the arithmetic secret sharing literature to reduce the alphabet to binary. As a corollary, the constructed code family provides a magic state distillation scheme with constant space overhead.
- Abstract(参考訳): 量子CSS符号のシンプレクティックなファミリを,全論理量子ビット上の並列論理CCZは,物理量子ビット上の(サブセットの)並列物理CCZによって実行される。
この構成は、乗算特性を満たす任意の古典的コードは、超逆(量子)CCZを持つ量子CSSコードを構築するのに使用できるという観察に基づいている。
定数レートと線形距離の族を得るには、この構造を古典的な代数幾何学符号の古典的なファミリで、非バイナリだが定数サイズのアルファベットでインスタンス化する。
最後に、算術秘密共有文献からの技法を用いて、アルファベットを二進数に減らした。
概要として、構築されたコードファミリーは、一定の空間オーバーヘッドを持つマジック状態蒸留スキームを提供する。
関連論文リスト
- Classical and quantum Coxeter codes: Extending the Reed-Muller family [59.90381090395222]
我々は、群 $mathbbZm$ を任意の有限コクセター群に置き換えることで、リード・ミュラー族を一般化する二進線型符号のクラスを導入する。
また、Coxeter符号から生じる量子CSS符号を構築し、Clifford群以外の論理演算子を許容する。
論文 参考訳(メタデータ) (2025-02-20T17:16:28Z) - On the Addressability Problem on CSS Codes [0.6445605125467574]
非ゼロレートのCSS符号は論理的H, HP, PH, CNOTを論理的量子ビットの任意の空でない厳密な部分集合に対応できないことを示す。
CNOTとCZの2つの高速コード間で同様のノーゴー結果を示すことができる。
この研究は、主に符号の自己同型を考えることによって、量子符号における距離保存アドレス可能性の研究の先駆者となった。
論文 参考訳(メタデータ) (2025-02-19T17:18:52Z) - Asymptotically good CSS-T codes exist [0.0]
任意のCSSコードからCSS-Tコードを生成するためのバイナリ量子コードの構築について述べる。
同じ結果が二項量子低密度パリティのCSS-T符号に対して成り立つことを示す。
論文 参考訳(メタデータ) (2024-12-11T18:03:58Z) - 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) - Equivalence Classes of Quantum Error-Correcting Codes [49.436750507696225]
量子過程に影響を与える固有のノイズに対処するために、量子誤り訂正符号(QECC)が必要である。
我々は、テンソルネットワークからなるZXダイアグラムと呼ばれる形式でQECCを表す。
論文 参考訳(メタデータ) (2024-06-17T20:48:43Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [47.52324012811181]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Quantum spherical codes [55.33545082776197]
球面上で定義された量子コードを構築するためのフレームワークを,古典的な球面符号の量子類似体として再キャストする。
我々はこの枠組みをボソニック符号化に適用し、以前の構成より優れた猫符号のマルチモード拡張を得る。
論文 参考訳(メタデータ) (2023-02-22T19:00:11Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。