論文の概要: MagiCFirm: A Runtime for Magic-State Cultivation with Algorithm-Hardware Co-Design
- arxiv url: http://arxiv.org/abs/2609.29267v1
- Date: Thu, 24 Sep 2026 09:05:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-25 21:10:09.80501
- Title: MagiCFirm: A Runtime for Magic-State Cultivation with Algorithm-Hardware Co-Design
- Title(参考訳): MagiCFirm: アルゴリズムハードウェアの共同設計によるマジックステートの育成
- Abstract要約: マジックステート栽培は、フォールトトレラント量子コンピューティングにおける非クリフォード演算のコストを下げるための有望な代替手段を提供する。
i) 論理ソフトウェアと物理制御の間に、オープンソースの古典的なランタイム層がないこと、(ii) マジック状態の即応性を決定するプロトコル固有の決定に対する遅延制限。
我々は、オフラインでコンパイルされたマイクロプログラムと、検出器の構築、イベント処理、プロトコル制御のための専用のデータパスを組み合わせるランタイムであるMagiCFirmを紹介し、マジックステート培養のエンドツーエンド実行を可能にする。
- 参考スコア(独自算出の注目度): 6.4837598945960435
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Magic-state cultivation offers a promising alternative for lowering the cost of non-Clifford operations in fault-tolerant quantum computing (FTQC). However, realizing cultivation in practice exposes two challenges: (i) the lack of an open-source classical runtime layer between logical software and physical control, and (ii) the latency constraints on protocol-specific decisions that determine magic-state readiness. To address these challenges, we adopt an algorithm--hardware co-design approach. At the algorithm level, we develop a two-stage early-escape scheme that identifies an informative subset of detectors offline, constructs a compact decoding problem, and performs partial decoding in parallel with complete decoding at runtime, allowing high-confidence attempts to advance before full decoding completes. At the hardware level, we present MagiCFirm, a configurable runtime that combines offline-compiled microprograms with dedicated datapaths for detector construction, event processing, and protocol control, enabling end-to-end execution of magic-state cultivation. Across evaluated configurations, MagiCFirm reduces wall-clock magic-state preparation time by up to 39.3% at matched logical error rate. For a representative magic-state-bound workload, this translates to an estimated 11% reduction in overall application runtime.
- Abstract(参考訳): マジックステート栽培は、フォールトトレラント量子コンピューティング(FTQC)における非クリフォード演算のコストを下げるための有望な代替手段を提供する。
しかし、実際に栽培を行うことは2つの課題を露呈する。
(i)論理ソフトウェアと物理制御の間には、オープンソースの古典的ランタイム層がないこと、
(ii) マジック状態の即応性を決定するプロトコル固有の決定に対するレイテンシの制約。
これらの課題に対処するため、我々はアルゴリズム-ハードウェア共設計アプローチを採用した。
アルゴリズムレベルでは、検知器の情報的サブセットをオフラインで識別し、コンパクトな復号化問題を構築し、実行時に完全復号化と同時に部分復号化を行い、完全復号化前に高信頼化を図り進める2段階の早期エスケープ方式を開発する。
ハードウェアレベルでは、オフラインコンパイルされたマイクロプログラムと、検出器の構築、イベント処理、プロトコル制御のための専用のデータパスを組み合わせた構成可能なランタイムであるMagiCFirmを提示し、マジックステート培養のエンドツーエンド実行を可能にする。
評価された構成全体にわたって、MagiCFirmはウォールクロックのマジック状態の準備時間を、一致した論理誤差率で39.3%まで短縮する。
一般的なマジックステートバウンドワークロードの場合、これはアプリケーションランタイム全体の11%削減と見積もられている。
関連論文リスト
- Surface code logical operations on a superconducting quantum processor [66.1042398805403]
107量子ビット超伝導量子プロセッサ上で,パッチベースのサーフェスコード論理処理の鍵となる要素を実験的に実現した。
本研究は, 保護論理メモリからアクティブでパッチベースの耐故障性論理演算まで, 超伝導表面符号実験を前進させるものである。
論文 参考訳(メタデータ) (2026-07-01T21:07:02Z) - Triage: An Adaptive Parallel Window Decoding Scheduler for Real-time Fault-Tolerant Quantum Computation [7.84307291746753]
フォールトトレラント量子計算(FTQC)は、リアルタイムの古典的復号法に依存する。
システムボトルネックとしてFTQC計算が急速に普及している。
本稿では,コスト効率の高いスケジューラと優先度対応緊急モードを適応的に組み合わせることで,動作停止を緩和するデュアルモードアーキテクチャであるTriageを提案する。
論文 参考訳(メタデータ) (2026-05-06T03:39:24Z) - Even More Efficient Soft-Output Decoding with Extra-Cluster Growth and Early Stopping [2.370310454459195]
本稿では,境界クラスタギャップとクラスタ外ギャップという2種類の新しいソフトアウトプットを紹介する。
後者は、クラスタ外ギャップであるデコーダの信頼性を、デコーダによって得られたクラスタの小さな追加的な成長によって定量化する。
これらの技術は計算の複雑さを低くし、ハードウェアの互換性を高める。
論文 参考訳(メタデータ) (2026-02-03T10:00:40Z) - The Fast for the Curious: How to accelerate fault-tolerant quantum applications [101.46859364118622]
我々は、フォールトトレラント量子計算の実行時間を削減するための戦略を評価する。
ハードウェア,フォールトトレランス,アルゴリズム的サブルーチンの共設計が実行時間を短縮する方法について論じる。
論文 参考訳(メタデータ) (2025-10-30T02:27:55Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Optimizing Multi-level Magic State Factories for Fault-Tolerant Quantum Architectures [0.8453577061453568]
専用ゾーンをマルチレベルマジックステートファクトリと,効率的な論理演算のためのコアプロセッサとして考える。
物理量子資源推定は、少数の鍵パラメータを含む単純なモデルに還元されることを示す。
論文 参考訳(メタデータ) (2024-11-06T21:25:34Z) - Accelerating Error Correction Code Transformers [56.75773430667148]
本稿では,トランスを用いたデコーダの高速化手法を提案する。
最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
論文 参考訳(メタデータ) (2024-10-08T11:07:55Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳(メタデータ) (2023-03-08T19:26:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。