論文の概要: Low Overhead Qutrit Magic State Distillation
- arxiv url: http://arxiv.org/abs/2403.06228v1
- Date: Sun, 10 Mar 2024 14:56:07 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-13 07:08:21.536507
- Title: Low Overhead Qutrit Magic State Distillation
- Title(参考訳): 低オーバーヘッド量マジックステート蒸留
- Authors: Shiroman Prakash and Tanay Saha
- Abstract要約: 9m-k, k, 2]_3$ triorthogonal codes for $kleq 3m-2$, for qutrit magic state distillation with low overhead。
この符号は従来知られていた四角形符号よりも高い雑音閾値のマジック状態を蒸留する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We construct a family of $[9m-k, k, 2]_3$ triorthogonal codes, for $k\leq
3m-2$, for qutrit magic state distillation with low overhead. The overhead cost
of a magic state distillation routine is characterized by the yield parameter
$\gamma = \log_d \left( \frac{n}{k} \right)$. When $k=3m-2$, the codes have
yield parameter $\gamma = \log_2 (2+\frac{6}{3 m-2})$, which tends to $1$ as $m
\to \infty$. Moreover, the $[20,7,2]_3$ qutrit code that arises when $m=3$
already has a yield parameter of $1.51$ which outperforms all known qubit
triorthogonal codes of size less than a few hundred qubits. We also find that
the $[17,1,2]_3$ code distills magic states with a higher noise threshold than
previously known qutrit triorthogonal codes.
- Abstract(参考訳): 9m-k, k, 2]_3$ triorthogonal codes を $k\leq 3m-2$ で構成した。
マジック状態蒸留ルーチンのオーバーヘッドコストは、収率パラメータ $\gamma = \log_d \left( \frac{n}{k} \right)$ によって特徴づけられる。
k=3m-2$の場合、コードは$\gamma = \log_2 (2+\frac{6}{3 m-2})$となり、$m \to \infty$となる。
さらに、$[20,7,2]_3$ qutrit codeは、$m=3$が既に1.51$の収率パラメータを持つときに生じるもので、既知のクォービットの三角符号が数百キュービット以下である。
また、[17,1,2]_3$のコードは、既知の四角形符号よりも高い雑音閾値のマジック状態を蒸留する。
関連論文リスト
- Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms [50.15964512954274]
線形スケッチを用いた行列とベクトルノルムの残差誤差推定問題について検討する。
これは、前作とほぼ同じスケッチサイズと精度で、経験的にかなり有利であることを示す。
また、スパースリカバリ問題に対して$Omega(k2/pn1-2/p)$低いバウンダリを示し、これは$mathrmpoly(log n)$ factorまで厳密である。
論文 参考訳(メタデータ) (2024-08-16T02:33:07Z) - Constant-Overhead Magic State Distillation [10.97201040724828]
マジックステート蒸留は、フォールトトレラント量子計算において重要ながリソース集約的なプロセスである。
既存のプロトコルは、多少の$gamma > 0$で、多対数的に増加するオーバーヘッドを必要とする。
我々は$mathcalO(1)$オーバーヘッド、つまり最適な$gamma = 0$を達成するプロトコルを開発する。
論文 参考訳(メタデータ) (2024-08-14T18:31:22Z) - Fast $(1+\varepsilon)$-Approximation Algorithms for Binary Matrix
Factorization [54.29685789885059]
本稿では, 2次行列分解(BMF)問題に対する効率的な$(1+varepsilon)$-approximationアルゴリズムを提案する。
目標は、低ランク因子の積として$mathbfA$を近似することである。
我々の手法はBMF問題の他の一般的な変種に一般化する。
論文 参考訳(メタデータ) (2023-06-02T18:55:27Z) - Performance Analysis of Quantum CSS Error-Correcting Codes via
MacWilliams Identities [9.69910104594168]
実用実装において最も重要なクラスの1つである安定化器符号の性能を解析する。
WEの知識と論理演算子解析を組み合わせた新しい手法を提案する。
大きなコードについては、$rho_mathrmL approx 1215 rho4$および$rho_mathrmL approx 663 rho5$ for the $[85,1,7]$および$[181,1,10]$Surface codesを提供します。
論文 参考訳(メタデータ) (2023-05-02T10:19:02Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - Low-Rank Approximation with $1/\epsilon^{1/3}$ Matrix-Vector Products [58.05771390012827]
我々は、任意のSchatten-$p$ノルムの下で、低ランク近似のためのクリロフ部分空間に基づく反復法について研究する。
我々の主な成果は、$tildeO(k/sqrtepsilon)$ matrix-vector productのみを使用するアルゴリズムである。
論文 参考訳(メタデータ) (2022-02-10T16:10:41Z) - ReLU Network Approximation in Terms of Intrinsic Parameters [5.37133760455631]
固有パラメータ数の観点からReLUネットワークの近似誤差について検討する。
我々は、3つの固有パラメータしか持たないReLUネットワークを設計し、任意の誤差でH"古い連続関数を近似する。
論文 参考訳(メタデータ) (2021-11-15T18:20:38Z) - Simplest non-additive measures of quantum resources [77.34726150561087]
我々は $cal E(rhootimes N) = E(e;N) ne Ne$ で説明できる測度について研究する。
論文 参考訳(メタデータ) (2021-06-23T20:27:04Z) - Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample
Complexity [59.34067736545355]
S$状態、$A$アクション、割引係数$gamma in (0,1)$、近似しきい値$epsilon > 0$の MDP が与えられた場合、$epsilon$-Optimal Policy を学ぶためのモデルなしアルゴリズムを提供する。
十分小さな$epsilon$の場合、サンプルの複雑さで改良されたアルゴリズムを示す。
論文 参考訳(メタデータ) (2020-06-06T13:34:41Z) - Fast digital methods for adiabatic state preparation [0.0]
ゲート型量子コンピュータにおいて,逆誤差の複雑多元対数を伴う断熱状態生成のための量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-04-08T18:00:01Z) - Improved Simulation of Quantum Circuits by Fewer Gaussian Eliminations [0.0]
我々は、$t$$T$ゲートマジックステートを用いた量子回路の強いシミュレーションコストが、その上界に非自明な還元を示すことを示した。
これは、キュービットで発見された以前の数値境界と一致する。
論文 参考訳(メタデータ) (2020-03-02T19:00:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。