論文の概要: Universal magic state concentration
- arxiv url: http://arxiv.org/abs/2608.13376v1
- Date: Thu, 13 Aug 2026 15:37:46 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-14 18:29:38.579964
- Title: Universal magic state concentration
- Title(参考訳): 普遍魔法状態濃度
- Abstract要約: 我々は、未知の純非安定化器量子ビット状態のいくつかのコピーを正確にターゲットのマジック状態に変換する固定安定化器プロトコルであるユニバーサルマジック状態集中を導入する。
我々は、$mathrmlin_3$が、任意のプロトコルの最適状態依存を最大9個の入力コピーに支配していることを示す。
結論として、未知の純粋な量子ビットのマジック状態は、正確な$mathrmCCZ$インジェクションによって普遍的な量子計算に十分である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Magic plays a dual role in quantum computation: it promotes stabilizer dynamics from efficient classical simulability to universality, but it presents a central challenge for fault tolerance, since non-stabilizer operations are harder to protect against noise. Magic state distillation addresses this issue; however, existing protocols typically assume prior structure in the input, such as proximity to the target or a specified noise model. Here we introduce universal magic state concentration: a fixed stabilizer protocol that converts a few copies of an unknown pure non-stabilizer qubit state into an exact target magic state. Motivated by the obstruction to exact $T$-state concentration, we show that $\mathrm{CCZ}$ states behave fundamentally differently. Six input copies are necessary and sufficient to distill one exact $\mathrm{CCZ}$ state, with an optimal success probability determined by the linearized order-three stabilizer Rényi entropy $M^{\mathrm{lin}}_3$. Beyond this, we show that $M^{\mathrm{lin}}_3$ governs the optimal state dependence of any protocol up to nine input copies, and we showcase an eight-copy protocol with improved success probability. Furthermore, block repetition of our protocols yields asymptotic distillation rates that achieve optimal scaling up to logarithmic factors. As a corollary, any unknown pure qubit magic state suffices for universal quantum computation via exact $\mathrm{CCZ}$ injection. Together, these results identify the stabilizer Rényi entropy as a fundamental operational quantity in magic state distillation.
- Abstract(参考訳): マジックは量子計算において二重の役割を果たす: 効率的な古典的シミュラビリティから普遍性への安定化力学を促進するが、非安定化器の動作はノイズから守るのが難しいため、フォールトトレランスに対する中心的な課題である。
マジック状態蒸留はこの問題に対処するが、既存のプロトコルは通常、ターゲットへの近接や特定のノイズモデルといった入力の事前構造を仮定する。
ここでは、未知の純粋な非安定化器量子ビット状態のコピーを正確にターゲットのマジック状態に変換する固定安定化器プロトコルについて紹介する。
正確な$T$状態濃度への障害により、$\mathrm{CCZ}$状態は基本的に異なる振る舞いを示す。
6つの入力コピーは、1つの正確な$\mathrm{CCZ}$状態を蒸留するのに十分であり、最適成功確率は線形化された3次安定化器 Rényi entropy $M^{\mathrm{lin}}_3$ で決定される。
さらに、$M^{\mathrm{lin}}_3$が、最大9個の入力コピーまでの任意のプロトコルの最適状態依存を制御していることを示す。
さらに,本プロトコルのブロック繰り返しにより,対数因子の最適スケーリングを実現する漸近蒸留速度が得られる。
結論として、未知の純量子ビットのマジック状態は、正確な$\mathrm{CCZ}$インジェクションによって普遍量子計算に十分である。
これらの結果は、安定剤のレニイエントロピーをマジックステート蒸留の基本的な操作量として同定した。
関連論文リスト
- Non-local Magic: closed-form solution and equivalence with magic of purification [0.9481925300137773]
非局所魔法は、局所ユニタリ変換では除去できない二部量子状態の非安定化性を定量化する。
混合状態の全ての浄化に対して最小の純状態魔法と定義される浄化の魔法を導入する。
非局所魔法は、還元密度演算子のユニタリ軌道に沿った浄化の最小魔法と一致することを証明している。
論文 参考訳(メタデータ) (2026-09-03T17:21:11Z) - The Optimal Rate Function in Covariant Quantum State Tomography [40.87574349486165]
量子トモグラフィープロトコルのエンフレート関数による特徴付け
この関数は、プロトコルが真状態$$の特定の推定値$$に確率を割り当てる指数率を管理する。
任意の$と$に対して、レート関数が量子相対エントロピー$D(|)$に収束するプロトコルの族を構築する。
論文 参考訳(メタデータ) (2026-06-15T16:47:46Z) - Extremizing Measures of Magic on Pure States by Clifford-stabilizer States [0.0]
任意の有限部分群に対する$G$-安定化器空間、状態、および符号の概念を形式化する。
我々の主定理は、任意の$G$-不変純粋状態は、導函数の広いクラスの極小点であることを示している。
我々は、量子ビット、量子ビット、量子ビット、および2量子ビット系に対してそのような状態の分類を行う。
論文 参考訳(メタデータ) (2025-12-22T18:33:03Z) - Pre-Distillation of Magic States via Composite Schemes [1.2949520455740091]
本稿では,魔法状態の生成における系統的なエラーを抑制する複合パルスシーケンスに基づく,前処理のための一般的なフレームワークを提案する。
いずれのプラットフォームにおいても,高忠実度$mathcalT$ゲートがノイズを低減し,蒸留量の最大3倍まで減少する。
論文 参考訳(メタデータ) (2025-10-01T12:06:14Z) - Magic Steady State Production: Non-Hermitian and Stochastic pathways [42.87502453001109]
非エルミート力学を利用して魔法の定常状態を作成するプロトコルを導入する。
私たちは、$|Hrangle$と$|Trangle$状態を作成するのに最適なパラメータを見つけます。
論文 参考訳(メタデータ) (2025-07-11T15:18:48Z) - Efficient benchmarking of logical magic state [8.565601028339385]
1ラウンドあたりのマジックステートの1コピーを計測するベンチマークスキームは、シングルキュービットマジックステートに対して$Omega (1/epsilon2)$サンプルを必要とする。
この制限を克服するための2つの方法を提案する: (i) ツワール状態の2つのコピーに対するベル測定と (ii) ツワールされたマルチキュービットのマジック状態を利用したシングルコピースキーム。
論文 参考訳(メタデータ) (2025-05-14T18:00:04Z) - Non-stabilizerness of Neural Quantum States [41.94295877935867]
我々は、NQS(Neural Quantum States)を用いて、量子複雑性の鍵となる非安定化性(non-stabilizerness)や"magic"(magic)を推定する手法を導入する。
ランダムなNQSのアンサンブルにおける魔法の内容について検討し、波動関数のニューラルネットワークパラメトリゼーションが大きな絡み合いの他に有限な非安定度を捉えることを示した。
論文 参考訳(メタデータ) (2025-02-13T19:14:15Z) - Magic State Injection on IBM Quantum Processors Above the Distillation Threshold [1.7359033750147501]
この研究は、IBM量子プロセッサに量子ビット効率の回転重六角形曲面符号を用いる。
論理ビットと位相フリップの誤差の閾値はそれぞれ$approx0.37%$と$approx0.31%$である。
我々の研究は、IBM量子デバイス上で高忠実な論理マジック状態を生成することによって、非クリフォード論理ゲートの実現の可能性を示す。
論文 参考訳(メタデータ) (2024-12-02T12:35:52Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - The role of shared randomness in quantum state certification with
unentangled measurements [36.19846254657676]
非絡み合った量子測定を用いて量子状態認証を研究する。
$Theta(d2/varepsilon2)$コピーが必要である。
我々は固定化とランダム化の両方のための統一された下界フレームワークを開発する。
論文 参考訳(メタデータ) (2024-01-17T23:44:52Z) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。
内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。
新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文 参考訳(メタデータ) (2021-09-20T05:56:25Z) - Gaussian conversion protocols for cubic phase state generation [104.23865519192793]
連続変数を持つ普遍量子コンピューティングは非ガウス的資源を必要とする。
立方相状態は非ガウス状態であり、実験的な実装はいまだ解明されていない。
非ガウス状態から立方相状態への変換を可能にする2つのプロトコルを導入する。
論文 参考訳(メタデータ) (2020-07-07T09:19:49Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。