論文の概要: Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
- arxiv url: http://arxiv.org/abs/2408.09254v1
- Date: Sat, 17 Aug 2024 16:54:51 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-20 21:39:37.398459
- Title: Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates
- Title(参考訳): 非クリフォードゲートを持つ漸近的に良い量子符号
- Authors: Louis Golowich, Venkatesan Guruswami,
- Abstract要約: 我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。
このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
- 参考スコア(独自算出の注目度): 23.22566380210149
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We construct quantum codes that support transversal $CCZ$ gates over qudits of arbitrary prime power dimension $q$ (including $q=2$) such that the code dimension and distance grow linearly in the block length. The only previously known construction with such linear dimension and distance required a growing alphabet size $q$ (Krishna & Tillich, 2019). Our codes imply protocols for magic state distillation with overhead exponent $\gamma=\log(n/k)/\log(d)\rightarrow 0$ as the block length $n\rightarrow\infty$, where $k$ and $d$ denote the code dimension and distance respectively. It was previously an open question to obtain such a protocol with a contant alphabet size $q$. We construct our codes by combining two modular components, namely, (i) a transformation from classical codes satisfying certain properties to quantum codes supporting transversal $CCZ$ gates, and (ii) a concatenation scheme for reducing the alphabet size of codes supporting transversal $CCZ$ gates. For this scheme we introduce a quantum analogue of multiplication-friendly codes, which provide a way to express multiplication over a field in terms of a subfield. We obtain our asymptotically good construction by instantiating (i) with algebraic-geometric codes, and applying a constant number of iterations of (ii). We also give an alternative construction with nearly asymptotically good parameters ($k,d=n/2^{O(\log^*n)}$) by instantiating (i) with Reed-Solomon codes and then performing a superconstant number of iterations of (ii).
- Abstract(参考訳): 任意の素電力次元$q$ ($q=2$を含む) の量子符号を、ブロック長で符号次元と距離が直線的に増加するように構成する。
そのような線形次元と距離を持つ唯一の構造は、成長するアルファベットサイズ$q$を必要とした(Krishna & Tillich, 2019)。
私たちのコードは、ブロック長$n\rightarrow\infty$として、オーバーヘッド指数$\gamma=\log(n/k)/\log(d)\rightarrow 0$でマジック状態蒸留のためのプロトコルを示します。
それまでは、このプロトコルをコンタントアルファベットサイズ$q$で取得することは、オープンな問題であった。
私たちは2つのモジュールコンポーネント、すなわち2つのコンポーネントを組み合わせることでコードを構築します。
(i)ある性質を満たす古典符号から超越的な$CCZ$ゲートをサポートする量子符号への変換
(ii)transversal $CCZ$ gatesをサポートする符号のアルファベットサイズを縮小する結合方式。
このスキームでは、部分体の観点から、体上の乗法を表現する方法を提供する乗法フレンドリな符号の量子アナログを導入する。
我々はインスタンス化によって漸近的に良い構成を得る
(i)代数幾何学符号を用い、一定数の反復を施す
(II)。
また、ほぼ漸近的に良いパラメータ(k,d=n/2^{O(\log^*n)}$)をインスタンス化して別の構成を与える。
(i)リード・ソロモン符号を用いて超一貫した回数の反復を行う
(II)。
関連論文リスト
- 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) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes [1.8416014644193066]
量子低密度パリティチェック(qLDPC)符号は、一定のオーバーヘッドを持つスケーラブルなフォールトトレラント量子計算への有望な経路を提供する。
近年の進歩により、qLDPC符号は、短期ハードウェアでも表面符号の量子メモリ能力より優れていることが示されている。
論文 参考訳(メタデータ) (2024-07-04T14:49:35Z) - Geometrically Local Quantum and Classical Codes from Subdivision [10.357542321841887]
幾何学的に局所的な量子符号は$mathbbRD$内の誤り訂正符号であり、チェックは固定空間距離内の量子ビットにのみ作用する。
最近、Portnoyはコードによってポリログまでの最適な寸法と距離を達成し、大きなブレークスルーを遂げた。
本稿では、このステップを回避し、優れた量子低密度パリティチェック符号、バランスの取れた積符号の族が自然に2次元構造を持つことに気づき、構成を合理化する。
論文 参考訳(メタデータ) (2023-09-28T02:12:38Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - Divisible Codes for Quantum Computation [0.6445605125467572]
可分符号は、符号語重みが1より大きい共通の因子を共有する性質によって定義される。
本稿では、論理ゲートによって変換される量子情報を保護するために、それらがどのように使用できるかを検討する。
論文 参考訳(メタデータ) (2022-04-27T20:18:51Z) - 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) - Designing the Quantum Channels Induced by Diagonal Gates [0.5735035463793007]
対角ゲートは、量子演算の普遍的な集合を実装する上で重要な役割を果たす。
本稿では、コード状態の作成、対角ゲートの適用、コードシンドロームの測定、パウリ補正のプロセスについて述べる。
論文 参考訳(メタデータ) (2021-09-28T04:39:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。