論文の概要: Magic State Distillation via Codes over Binary Extension Fields
- arxiv url: http://arxiv.org/abs/2608.09727v1
- Date: Mon, 10 Aug 2026 15:26:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-11 19:16:37.339697
- Title: Magic State Distillation via Codes over Binary Extension Fields
- Title(参考訳): 二項拡張体上のコードによるマジックステート蒸留
- Abstract要約: 例えば、$textCS$、$textCCZ$などです。
textTOF# = textCCZ_123textCCZ_345$, より大きなフィールド上の単純なゲートにパッケージできる。
当社のプロトコルは,ほぼすべての状況において最先端のプロトコルよりも優れています。
- 参考スコア(独自算出の注目度): 1.2016221684155222
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fault-tolerant quantum computation architectures are frequently bottlenecked by the overhead of producing high-fidelity magic states. In this work, we use algebraic geometric techniques to construct codes over binary extension fields $\mathbb{F}_{2^s}$, thus discovering new protocols for the distillation of qubit magic states, where our focus is on the regime of practical qubit-based quantum computing architectures. To do this, we show that multi-qubit gates of interest such as $\text{CS}$, $\text{CCZ}$, and $\text{TOF}\# = \text{CCZ}_{123}\text{CCZ}_{345}$, can be packaged into simple gates over the larger fields, and we derive simple algebraic conditions in the extension fields allowing the distillation of these gates. Because they are derived from Galois qudits, the corresponding qubits codes naturally handle the correlated errors present on such multi-qubit states. Moreover, the protocols we discover are extremely compact; for example, we show that 4 $\text{CS}$ states can be distilled to 1 $\text{CS}$ state at distance 2, using only 4 logical qubits. For a case study, we consider the distillation of $\text{CS}$ and $\text{CCZ}$ states from injected $\text{T}$ and $\text{CS}$ states. When optimized for magic state production per unit time, or logical spacetime volume, we find that our protocols outperform the state-of-the-art in almost every situation, both at input error rates $10^{-3}$ (direct injection), and $10^{-6}$ (allowing some cultivation pre-injection).
- Abstract(参考訳): フォールトトレラントな量子計算アーキテクチャは、高忠実度マジック状態を生成するオーバーヘッドによってしばしばボトルネックとなる。
本研究では、代数幾何学的手法を用いて二進拡大体上の符号を$\mathbb{F}_{2^s}$で構築し、量子ビット魔法状態の蒸留のための新しいプロトコルを発見する。
これを実現するために、$\text{CS}$, $\text{CCZ}$, and $\text{TOF}\# = \text{CCZ}_{123}\text{CCZ}_{345}$ のようなマルチキュービットゲートが、より大きなフィールド上の単純なゲートにパッケージ化できることを示し、これらのゲートの蒸留を可能にする拡張フィールドにおける単純な代数的条件を導出する。
ガロアキューディットから派生したものであるため、対応するキュービット符号は、そのようなマルチキュービット状態に存在する相関誤差を自然に扱う。
例えば、4$\text{CS}$状態は距離2で1$\text{CS}$状態に蒸留でき、4つの論理量子ビットしか持たないことを示す。
ケーススタディでは、注入された$\text{T}$および$\text{CS}$状態から$\text{CS}$状態と$\text{CCZ}$状態の蒸留を検討する。
単位時間当たりのマジック状態の生成や論理時空体積に最適化された場合、我々のプロトコルは入力エラー率10-3}$(直接注入)と10−6}$(いくつかの培養前注入が可能)の両方で、ほぼ全ての状況において最先端の性能を発揮する。
関連論文リスト
- Zero-level $CCZ$ Distillation [2.6945797019995363]
マジックステート蒸留はフォールトトレラント量子計算の鍵となる要素である。
本稿では,高忠実度論理的な$CCZマジック状態を効率的に生成するゼロレベル蒸留プロトコルを提案する。
提案手法は,それぞれ1桁=10-3$と10-4$で論理誤差率を約1桁改善する。
論文 参考訳(メタデータ) (2026-05-21T01:22:28Z) - Fault-Tolerant Resource Comparison of Qudit and Qubit Encodings for Diagonal Quadratic Operators [36.94429692322632]
有限局所ヒルベルト空間のトランケーションは、格子場の理論の量子シミュレーションにおいて自然に現れ、キュディエンコーディングを動機付ける。
実スカラー場の一様体-振幅の離散化において、実スカラー場を1つの論理的$d$-level qudit または$n_b=eil log drceil$ logical qubitsを用いて、$U=e-it_x2$で例証した対角展開の非クリフォードコストを比較する。
論文 参考訳(メタデータ) (2026-04-29T15:25:08Z) - Efficient Fuzzy Private Set Intersection from Secret-shared OPRF [41.88845480337768]
Fuzzy PSI (FPSI) は、受信者がQ$で$qを学習するPSI変種であり、W$に約$wが存在する。
本稿では, [1, infty]$ distance における$L_p に対する効率的な FPSI プロトコルを提案する。
我々のプロトコルは、集合サイズ$m,n$、次元$d$、距離しきい値$$で線形通信と計算の複雑さを実現する。
論文 参考訳(メタデータ) (2026-04-16T11:51:25Z) - Quantum Algorithms for Finite-horizon Markov Decision Processes [40.812944518646006]
我々は、時間依存および有限水平マルコフ決定過程(MDP)を解くために、古典的アルゴリズムよりも効率的な量子アルゴリズムを設計する。
正確なダイナミックス設定において、我々の$textbfQVI-1$アルゴリズムがアクション空間$(A)$の2次スピードアップを達成することを証明している。
生成モデル設定において、我々のアルゴリズムである$textbfQVI-3$と$textbfQVI-4$が、最先端(SOTA)古典アルゴリズムよりも複雑なサンプルを実現することを証明している。
論文 参考訳(メタデータ) (2025-08-07T09:00:23Z) - Efficient Magic State Cultivation on $\mathbb{RP}^2$ [4.828791769306579]
本稿では,回転した曲面コード上で論理的な$mathrmT$状態を生成する,新しいマジックステート培養プロトコルを提案する。
小さな$mathbbRP2$コードは論理情報を保持するために使われ、シンドローム抽出回路でチェックされる。
我々のプロトコルは、元のMSCプロトコルと比較して10~9ドル程度の目標論理誤差率に達するために、約1桁の時空ボリュームを必要とする。
論文 参考訳(メタデータ) (2025-03-24T13:20:57Z) - Generating logical magic states with the aid of non-Abelian topological order [0.0]
フォールトトレラント量子コンピューティングでは、非クリフォードゲートは普遍計算に不可欠である。
我々は,マジック状態の準備とコード変換を組み合わせて,論理的非クリフォード演算を実現する新しいプロトコルを提案する。
論文 参考訳(メタデータ) (2025-02-03T02:38:32Z) - Entanglement-assisted Quantum Error Correcting Code Saturating The Classical Singleton Bound [44.154181086513574]
量子誤り訂正符号 (EAQECCs) は, 従来のシングルトン境界を, frackn = frac13$以下のコードレートの既知の方法よりも少ない共有エンタングルメントで飽和させる。
古典的な $[n,k,d]_q$ のコードはパラメータ $[n,k,d;2k]]_q$ の EAQECC に変換できる。
論文 参考訳(メタデータ) (2024-10-05T11:56:15Z) - Constant-Overhead Magic State Distillation [10.97201040724828]
マジックステート蒸留は、フォールトトレラント量子計算において重要ながリソース集約的なプロセスである。
既存のプロトコルは、多少の$gamma > 0$で、多対数的に増加するオーバーヘッドを必要とする。
我々は$mathcalO(1)$オーバーヘッド、つまり最適な$gamma = 0$を達成するプロトコルを開発する。
論文 参考訳(メタデータ) (2024-08-14T18:31:22Z) - Low Overhead Qutrit Magic State Distillation [0.0]
量子ビットではなく量子ビットを用いることで、フォールトトレラントな量子コンピューティングに関連するオーバーヘッドコストを大幅に削減できることを示す。
9m-k, k, 2]]_3$ triorthogonal qutrit error-correcting codes for any positive $m$ and $k$ with $k leq 3m-2 integers。
論文 参考訳(メタデータ) (2024-03-10T14:56:07Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - 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) - Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum
Circuits [0.755972004983746]
変分量子アルゴリズム (VQA) はパラメタライズド量子回路のパラメータ $vectheta$ を最適化する。
我々は、$V(vectheta)$が局所的な2-デザインを形成するブロックからなる交互層状アンサッツであると仮定して、2つの結果を証明した。
量子オートエンコーダの実装において、これらのアイデアを最大100キュービットの大規模シミュレーションで説明する。
論文 参考訳(メタデータ) (2020-01-02T18:18:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。