論文の概要: Magic state cultivation: growing T states as cheap as CNOT gates
- arxiv url: http://arxiv.org/abs/2409.17595v1
- Date: Thu, 26 Sep 2024 07:21:58 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-28 22:36:10.400849
- Title: Magic state cultivation: growing T states as cheap as CNOT gates
- Title(参考訳): マジックステート栽培:CNOTゲートほど安価にTステートを成長させる
- Authors: Craig Gidney, Noah Shutty, Cody Jones,
- Abstract要約: 1つの状態のサイズと信頼性が徐々に増大するので、我々は建設を「魔法の国家栽培」と呼んでいる。
物理的騒音の改善に対する栽培効率と強い反応は、実際にはそれ以上のマジックステート蒸留は必要ないことを示唆している。
- 参考スコア(独自算出の注目度): 0.3617221314732083
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We refine ideas from Knill 1996, Jones 2016, Chamberland 2020, Gidney 2023+2024, Bombin 2024, and Hirano 2024 to efficiently prepare good $|T\rangle$ states. We call our construction "magic state cultivation" because it gradually grows the size and reliability of one state. Cultivation fits inside a surface code patch and uses roughly the same number of physical gates as a lattice surgery CNOT gate of equivalent reliability. We estimate the infidelity of cultivation (from injection to idling at distance 15) using a mix of state vector simulation, stabilizer simulation, error enumeration, and Monte Carlo sampling. Compared to prior work, cultivation uses an order of magnitude fewer qubit-rounds to reach logical error rates as low as $2 \cdot 10^{-9}$ when subjected to $10^{-3}$ uniform depolarizing circuit noise. Halving the circuit noise to $5 \cdot 10^{-4}$ improves the achievable logical error rate to $4 \cdot 10^{-11}$. Cultivation's efficiency and strong response to improvements in physical noise suggest that further magic state distillation may never be needed in practice.
- Abstract(参考訳): 我々は、Knill 1996、Jones 2016 Chamberland 2020、Gidney 2023+2024、Bombin 2024、そして平野2024のアイデアを洗練し、優れた|T\rangle$州を効率的に準備する。
1つの状態のサイズと信頼性が徐々に増大するので、我々は建設を「魔法の国家栽培」と呼んでいる。
培養は表面コードパッチ内に収まり、格子手術のCNOTゲートとほぼ同じ数の物理ゲートを使用する。
本研究では, 状態ベクトルシミュレーション, 安定化器シミュレーション, エラー列挙, モンテカルロサンプリングを併用して, 栽培の不完全性(注入から距離15でのアイドリングまで)を推定する。
以前の研究と比較すると、養殖は、回路ノイズを均一に非偏極化する10^{-3}$の条件下において、論理誤差率を$2 \cdot 10^{-9}$に抑えるために、桁違いに少ないキュービットラウンドを使用する。
回路ノイズを5$ 10^{-4}$にすることで、達成可能な論理誤差率を4$ 10^{-11}$に改善する。
物理的騒音の改善に対する栽培効率と強い反応は、実際にはそれ以上のマジックステート蒸留は必要ないことを示唆している。
関連論文リスト
- Low-overhead magic state distillation with color codes [1.3980986259786223]
非クリフォードゲートのフォールトトレラント実装は、普遍的なフォールトトレラント量子コンピューティングを実現する上で大きな課題である。
本研究では,15-to-1蒸留回路と格子手術に基づく2つの蒸留方式を提案する。
論文 参考訳(メタデータ) (2024-09-12T02:20:17Z) - Scalable 3D Registration via Truncated Entry-wise Absolute Residuals [65.04922801371363]
3ドルの登録アプローチでは、1000万ドル(107ドル)以上のポイントペアを、99%以上のランダムなアウトレイアで処理することができる。
我々はこの手法をTEARと呼び、Trncated Entry-wise Absolute Residualsを演算するoutlier-robust損失を最小限にする。
論文 参考訳(メタデータ) (2024-04-01T04:43:39Z) - Even more efficient magic state distillation by zero-level distillation [0.8009842832476994]
正方格子上の物理量子ビットを用いて高忠実度論理マジック状態を作成するゼロレベル蒸留を提案する。
鍵となるアイデアは、Steaneコードを使用して、ノイズの多いCliffordゲートとエラー検出を使って論理的なマジック状態を蒸留することだ。
論文 参考訳(メタデータ) (2024-03-06T19:01:28Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Efficient Quantum Mixed-State Tomography with Unsupervised Tensor
Network Machine Learning [13.02007068572165]
局所的に精製された状態アンサッツに基づく効率的な混合状態量子状態スキームを提案する。
我々は、異なる純度を持つ様々なランダムに開始された状態に対して、このスキームの効率性とロバスト性を示す。
本研究は,多体状態の効率的なQSTのためのネットワーク状態アンサッツと機械学習アプローチの適用の可能性を明らかにする。
論文 参考訳(メタデータ) (2023-08-14T02:35:23Z) - Logical Magic State Preparation with Fidelity Beyond the Distillation
Threshold on a Superconducting Quantum Processor [20.66929930736679]
表面コードに基づくフォールトトレラント量子コンピューティングは、実用的な大規模量子コンピュータの魅力的な候補として浮上している。
回転曲面符号の任意の論理状態準備のためのハードウェア効率が高くスケーラブルなプロトコルを提案する。
さらに, 超伝導量子プロセッサのtextitZuchongzhi 2.1 に実装した。
論文 参考訳(メタデータ) (2023-05-25T12:10:59Z) - Early fault-tolerant simulations of the Hubbard model [3.988614978933934]
ハバードモデルのシミュレーションは、フォールトトレラント量子コンピュータの最初の有用な応用候補である。
本稿では, 分割演算FFFT法に対して, より厳密な境界を与えるトロッタライゼーションによるシミュレーション誤差の有界化に関する新しい解析手法を提案する。
約100万のToffoliゲートを使用して、フォールトトレラントな量子コンピュータに潜在的に有用な応用があることを発見した。
論文 参考訳(メタデータ) (2020-12-16T20:07:54Z) - Iterative Refinement in the Continuous Space for Non-Autoregressive
Neural Machine Translation [68.25872110275542]
非自己回帰型機械翻訳のための効率的な推論手法を提案する。
反復的に連続空間で純粋に翻訳を洗練させる。
We evaluate our approach on WMT'14 En-De, WMT'16 Ro-En and IWSLT'16 De-En。
論文 参考訳(メタデータ) (2020-09-15T15:30:14Z) - On Effective Parallelization of Monte Carlo Tree Search [51.15940034629022]
モンテカルロ木探索(MCTS)は、探索木を構築するためにかなりの数のロールアウトを必要とするため、計算コストがかかる。
効果的な並列MCTSアルゴリズムを設計する方法は、体系的に研究されておらず、まだよく分かっていない。
我々は,より効率的な並列MCTSアルゴリズムの設計に,提案する必要条件をどのように適用できるかを実証する。
論文 参考訳(メタデータ) (2020-06-15T21:36:00Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Minimum optical depth multi-port interferometers for approximating any
unitary transformation and any pure state [52.77024349608834]
任意の次元の純粋な状態は、任意の次元の$d$で、マルチポート干渉計を用いて不忠実な$le 10-15$で作成できることが示される。
The schemes in [Phys. Rev. Lett. textbf73, 58 (1994) and Optica text3, 1460, 1460, but a infidelity in order of 10-7$ for block-diagonal unitary transformations。
論文 参考訳(メタデータ) (2020-02-04T15:40:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。