論文の概要: Asymptotic magic state distillation with almost linear rate
- arxiv url: http://arxiv.org/abs/2605.30108v1
- Date: Thu, 28 May 2026 15:47:16 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-30 02:45:56.448536
- Title: Asymptotic magic state distillation with almost linear rate
- Title(参考訳): ほぼ線形速度の漸近魔法状態蒸留
- Authors: Koki Ehara, Ryuji Takagi,
- Abstract要約: オーバーヘッド指数がゼロであることと、蒸留速度が線形であることは同値である。
ここでは、その量的関係が一般には堅牢ではないことを示し、ゼロに近づかないオーバーヘッド指数を持つマジック状態蒸留プロトコルの族を提示する。
このことは、蒸留速度がサブリニアレート・レギュレーション内のオーバーヘッド指数に制約されないことを意味する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The overhead exponent -- characterizing the scaling of the number of noisy magic states with respect to the target distillation error -- has been a central quantity to benchmark magic state distillation protocols. On the other hand, a related but less investigated quantity motivated by an information-theoretic viewpoint is the asymptotic distillation rate, the largest ratio of output to input magic states such that error vanishes asymptotically. These two quantities are tightly related in the specific case -- the overhead exponent is zero if and only if the asymptotic distillation rate is linear. However, their relationship in other regimes has been unclear. Here, we show that their quantitative relation is generally not robust, by presenting a family of magic state distillation protocols with an overhead exponent not close to zero -- in fact, larger than one -- that still achieves the asymptotic rate arbitrarily close to the linear rate. This implies that the distillation rate is not constrained by the overhead exponent within the sublinear rate regime. Notably, our protocol is based on error checking by measurements of logical Clifford operators, which underlies the recent magic state cultivation protocol, suggesting the potential of this mechanism for asymptotic magic state distillation.
- Abstract(参考訳): オーバヘッド指数 -- ターゲットの蒸留エラーに関するノイズの多いマジックステートの数のスケーリングを特徴付ける -- は、マジックステート蒸留プロトコルをベンチマークするための中心的な量である。
一方、情報理論的な観点から動機付けられた関連性はあるものの、研究の少ない量は漸近蒸留率であり、これは入力魔法状態に対する出力の最大の比率であり、誤りは漸近的に消滅する。
これらの2つの量は、特定の場合、すなわち、頭上指数がゼロであり、漸近蒸留率が線形である場合に限る。しかし、他の体制におけるそれらの関係は不明確である。ここでは、その量的関係が一般には堅牢ではないことを示す。
このことは、蒸留速度がサブリニアレート・レギュレーション内のオーバーヘッド指数に制約されないことを意味する。
特に,本プロトコルは,最近のマジック状態培養プロトコルの基盤となる論理的クリフォード演算子の測定による誤差チェックに基づいており,この機構が漸近的マジック状態蒸留の可能性を示唆している。
関連論文リスト
- Exponential Analysis for Entanglement Distillation [9.125120975190711]
本研究では, 蒸留誤差の減衰の最適指数を規定するエンタングルメント蒸留の信頼性関数について検討した。
また、フレームワークを既知の状態の標準設定からブラックボックス設定に拡張し、可能な状態の集合から蒸留を行う。
論文 参考訳(メタデータ) (2026-01-15T08:46:47Z) - One-shot distillation with constant overhead using catalysts [3.771547570340179]
オーバヘッド蒸留の最小化は、量子計算やその他の技術の実現に不可欠である。
特に, マジック状態蒸留では, 分岐バッチサイズ問題に対処するための経路を舗装する。
動的量子資源に技法を拡張し、相互情報が一発触媒チャネル変換を決定することを示す。
論文 参考訳(メタデータ) (2024-10-18T15:41:52Z) - The coherent measurement cost of coherence distillation [0.0]
蒸留はコヒーレントな測定コストを正確に抑えることを示す。
このコストは、スケーリング法則を飽和させる測定のコヒーレンスに匹敵するものではない。
論文 参考訳(メタデータ) (2023-08-15T11:52:35Z) - Catalytic and asymptotic equivalence for quantum entanglement [44.99833362998488]
多くのコピーの絡み合う操作は、ノイズの多い状態から非常に絡み合った純粋な状態を可能にする。
本研究では, 絡み合った触媒を用いることで, 蒸留可能な量子状態の単項蒸留速度を向上できないことを示す。
本研究は, 絡み合った状態の触媒および状態変換の能力と限界を包括的に把握するものである。
論文 参考訳(メタデータ) (2023-05-05T12:57:59Z) - Statistical Efficiency of Score Matching: The View from Isoperimetry [96.65637602827942]
本研究では, スコアマッチングの統計的効率と推定される分布の等尺性との間に, 密接な関係を示す。
これらの結果はサンプル状態と有限状態の両方で定式化する。
論文 参考訳(メタデータ) (2022-10-03T06:09:01Z) - Off-policy estimation of linear functionals: Non-asymptotic theory for
semi-parametric efficiency [59.48096489854697]
観測データに基づいて線形汎関数を推定する問題は、因果推論と包帯文献の両方において標準的である。
このような手順の平均二乗誤差に対して非漸近上界を証明した。
非漸近的局所ミニマックス下限をマッチングすることにより、有限標本のインスタンス依存最適性を確立する。
論文 参考訳(メタデータ) (2022-09-26T23:50:55Z) - Data-Driven Influence Functions for Optimization-Based Causal Inference [105.5385525290466]
統計的汎関数に対するガトー微分を有限差分法で近似する構成的アルゴリズムについて検討する。
本研究では,確率分布を事前知識がないが,データから推定する必要がある場合について検討する。
論文 参考訳(メタデータ) (2022-08-29T16:16:22Z) - Constraints on magic state protocols from the statistical mechanics of
Wigner negativity [0.0]
我々は、クリフォード回路で処理された奇素次元の四重項に対するウィグナー負のマジック状態を記述するための偏化に基づく統計的枠組みを開発する。
偏極化により、ウィグナー表現における障害の定量化と、マジック蒸留における上限の導出が可能であることを示す。
論文 参考訳(メタデータ) (2021-06-29T15:57:24Z) - Finite Block Length Analysis on Quantum Coherence Distillation and
Incoherent Randomness Extraction [64.04327674866464]
本稿では,非コヒーレントな測定の前に自由な非コヒーレントな操作を許容するランダム性抽出フレームワークを提案する。
与えられた量子状態から抽出可能なランダムビットの最大数は、同じ状態から蒸留できるコヒーレントビットの最大数と正確に等しいことを示す。
顕著なことに、非一貫性な演算クラスはすべて、同じ二階展開を許容する。
論文 参考訳(メタデータ) (2020-02-27T09:48:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。