論文の概要: Invariant Theory and Magic State Distillation
- arxiv url: http://arxiv.org/abs/2501.10163v2
- Date: Wed, 22 Jan 2025 06:57:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-23 13:30:30.771745
- Title: Invariant Theory and Magic State Distillation
- Title（参考訳）: 不変理論とマジックステート蒸留
- Authors: Amolak Ratan Kalra, Shiroman Prakash,
- Abstract要約: ブレーヴィイとキタエフの|Trangle$-stateのマジック状態蒸留のための線形自己直交$GF(4)$コードの性能は,その単純な重み列挙器によって特徴づけられることを示す。
我々は、20キュービット未満の全ての符号の重み列挙子を計算し、5キュービット符号のしきい値を超えるものは見つからない。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: We show that the performance of a linear self-orthogonal $GF(4)$ code for magic state distillation of Bravyi and Kitaev's $|T\rangle$-state is characterized by its simple weight enumerator. We compute weight enumerators of all such codes with fewer than 20 qubits and find none whose threshold exceeds that of the 5-qubit code. Using constraints on weight enumerators from invariant theory and linear programming, we establish bounds on the exponent characterizing noise suppression of a $|T\rangle$-state distillation protocol. We also obtain new non-negativity constraints on such weight enumerators by demanding consistency of the associated magic state distillation routine. These constraints yield new bounds on the distances of classical Hermitian self-dual and maximal self-orthogonal linear $GF(4)$ codes, notably proving the nonexistence of such codes with parameters $[12m, 6m, 4m+2]_{GF(4)}$.
- Abstract（参考訳）: ブレーヴィイとキタエフの「|T\rangle$-state」のマジック状態蒸留のための線形自己直交$GF(4)$コードの性能は,その単純な重み列挙器によって特徴づけられることを示す。
我々は、20キュービット未満の全ての符号の重み列挙子を計算し、5キュービット符号のしきい値を超えるものは見つからない。
不変理論と線形計画法からの重み付き列挙子に対する制約を用いて、$|T\rangle$-state 蒸留プロトコルの雑音抑圧を指数的に特徴づける境界を確立する。
また、関連するマジック状態蒸留ルーチンの整合性を求めることにより、そのような重み付き列挙器に対する新たな非負性制約を得る。
これらの制約は、古典的エルミート自己双対および極大自己直交線型$GF(4)$符号の距離に新しい境界をもたらし、特にパラメータ$[12m, 6m, 4m+2]_{GF(4)}$でそのような符号が存在しないことを証明している。
関連論文リスト
- Constant-Overhead Magic State Distillation [10.97201040724828]
マジックステート蒸留は、フォールトトレラント量子計算において重要ながリソース集約的なプロセスである。
既存のプロトコルは、多少の$gamma > 0$で、多対数的に増加するオーバーヘッドを必要とする。
我々は$mathcalO(1)$オーバーヘッド、つまり最適な$gamma = 0$を達成するプロトコルを開発する。
論文 参考訳（メタデータ） (2024-08-14T18:31:22Z) - Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes [38.729065908701585]
Evenbly コードと呼ばれる新しいクビット符号のクラスを導入します。
我々の研究は、イブリー符号が実用的な量子コンピューティングアプリケーションにとって有望であることを示している。
論文 参考訳（メタデータ） (2024-07-16T17:18:13Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳（メタデータ） (2024-01-17T18:59:38Z) - Revisiting Weighted Strategy for Non-stationary Parametric Bandits [82.1942459195896]
本稿では,非定常パラメトリックバンディットの重み付け戦略を再考する。
より単純な重みに基づくアルゴリズムを生成する改良された分析フレームワークを提案する。
我々の新しいフレームワークは、他のパラメトリックバンディットの後悔の限界を改善するのに使える。
論文 参考訳（メタデータ） (2023-03-05T15:11:14Z) - Optimal Query Complexities for Dynamic Trace Estimation [59.032228008383484]
我々は,行列がゆっくりと変化している動的環境において,正確なトレース推定に必要な行列ベクトルクエリ数を最小化する問題を考える。
我々は、$delta$失敗確率で$epsilon$エラーまで、すべての$m$トレースを同時に推定する新しいバイナリツリー要約手順を提供する。
我々の下界(1)は、静的な設定においてもフロベニウスノルム誤差を持つ行列ベクトル積モデルにおけるハッチンソン推定子の第一の厳密な境界を与え、(2)動的トレース推定のための最初の無条件下界を与える。
論文 参考訳（メタデータ） (2022-09-30T04:15:44Z) - Some Remarks on the Regularized Hamiltonian for Three Bosons with
Contact Interactions [77.34726150561087]
3次元のゼロレンジ力を介して相互作用する3つのボソン系のモデルハミルトンの性質について論じる。
特に、適当な二次形式 $Q$ から始め、自己随伴およびハミルトンの$mathcal H$ の下から有界となるものを構築することができる。
しきい値 $gamma_c$ が最適であることは、次の2次形式 $Q$ が下から非有界であるという意味では、$gamma_c$ が最適であることを示している。
論文 参考訳（メタデータ） (2022-07-01T10:01:14Z) - Distance bounds for generalized bicycle codes [0.7513100214864644]
一般化自転車符号(英: Generalized bike codes, GB codes)は、二項循環行列からなる量子誤り訂正符号のクラスである。
我々は,行重4,6,8の2ビット符号化符号群において,ある素循環サイズのGB符号を網羅的に列挙した。
観測された距離スケーリングは、$A(w)n1/2+B(w)$と一致しており、$n$はコード長であり、$A(w)$は$w$で増加している。
論文 参考訳（メタデータ） (2022-03-31T17:43:34Z) - Annihilating Entanglement Between Cones [77.34726150561087]
ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。
我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
論文 参考訳（メタデータ） (2021-10-22T15:02:39Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳（メタデータ） (2021-06-25T17:03:38Z) - Improved Strong Simulation of Universal Quantum Circuits [0.0]
12kbitのテンソル付きT$ゲートマジック状態の安定化器ランクのスケールダウンを見出した。
これにより、2sim 0.463 t$に制限される。
これはクリフォード+$T$ゲートセットの最も効率的な強シミュレーションを構成的に生成する。
論文 参考訳（メタデータ） (2020-12-21T23:13:20Z) - Early fault-tolerant simulations of the Hubbard model [3.988614978933934]
ハバードモデルのシミュレーションは、フォールトトレラント量子コンピュータの最初の有用な応用候補である。
本稿では, 分割演算FFFT法に対して, より厳密な境界を与えるトロッタライゼーションによるシミュレーション誤差の有界化に関する新しい解析手法を提案する。
約100万のToffoliゲートを使用して、フォールトトレラントな量子コンピュータに潜在的に有用な応用があることを発見した。
論文 参考訳（メタデータ） (2020-12-16T20:07:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。