論文の概要: Space-Time Optimisations for Early Fault-Tolerant Quantum Computation
- arxiv url: http://arxiv.org/abs/2511.08848v1
- Date: Thu, 13 Nov 2025 01:11:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-13 22:34:54.253963
- Title: Space-Time Optimisations for Early Fault-Tolerant Quantum Computation
- Title(参考訳): 早期耐故障量子計算のための時空間最適化
- Authors: Sanaa Sharma, Prakash Murali,
- Abstract要約: 我々は,初期のFTQCシステムのニーズに合わせて,コンパイル技術を開発した。
我々の研究は、理論的な下界に対するキュービットの53%削減に対して、平均1.2倍の実行時間で結果を提供する。
業界が今後数年間に数十から数百の論理量子ビットを持つFTQCシステムを開発していくにつれ、我々の研究は広く役立つ可能性がある。
- 参考スコア(独自算出の注目度): 0.30079490585515334
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fault-tolerance is the future of quantum computing, ensuring error-corrected quantum computation that can be used for practical applications. Resource requirements for fault-tolerant quantum computing (FTQC) are daunting, and hence, compilation techniques must be designed to ensure resource efficiency. There is a growing need for compilation strategies tailored to the early FTQC regime, which refers to the first generation of fault-tolerant machines operating under stringent resource constraints of fewer physical qubits and limited distillation capacity. Present-day compilation techniques are largely focused on overprovisioning of routing paths and make liberal assumptions regarding the availability of distillation factories. Our work develops compilation techniques that are tailored to the needs of early FTQC systems, including distillation-adaptive qubit layouts and routing techniques. In particular, we show that simple greedy heuristics are extremely effective for this problem, offering up to 60% reduction in the number of qubits compared to prior works. Our techniques offer results with an average overhead of 1.2X in execution time for a 53% reduction in qubits against the theoretical lower bounds. As the industry develops early FTQC systems with tens to hundreds of logical qubits over the coming years, our work has the potential to be widely useful for optimising program executions.
- Abstract(参考訳): フォールトトレランス(英: Fault-tolerance)は、量子コンピューティングの未来であり、実用的な用途に使用できる誤り訂正量子計算を保証する。
フォールトトレラント量子コンピューティング(FTQC)のリソース要件は大変なものであり、そのため、コンパイル技術はリソース効率を確保するために設計されなければならない。
FTQCの初期体制に適合したコンパイル戦略の必要性は増大しており、これは物理量子ビットが少なく、蒸留能力が制限された厳格なリソース制約の下で稼働するフォールトトレラントマシンの第1世代を指す。
現代のコンピレーション技術は、経路のオーバープロビジョンと蒸留工場の利用可能性に関するリベラルな仮定に重点を置いている。
本研究は、蒸留適応量子ビットレイアウトやルーティング技術など、初期のFTQCシステムのニーズに合わせたコンパイル手法を開発する。
特に, 単純なグリーディヒューリスティックスは, 従来の研究に比べて最大60%の量子ビット数の削減が可能であり, この問題に対して極めて有効であることを示す。
提案手法は,理論的下界に対するキュービットの53%削減に対して,実行時間平均1.2倍のオーバーヘッドで結果を提供する。
産業が今後数年間に数十から数百の論理量子ビットを持つFTQCシステムを開発していくにつれ、我々の研究はプログラム実行の最適化に広く役立つ可能性がある。
関連論文リスト
- The Fast for the Curious: How to accelerate fault-tolerant quantum applications [101.46859364118622]
我々は、フォールトトレラント量子計算の実行時間を削減するための戦略を評価する。
ハードウェア,フォールトトレランス,アルゴリズム的サブルーチンの共設計が実行時間を短縮する方法について論じる。
論文 参考訳(メタデータ) (2025-10-30T02:27:55Z) - Tableau-Based Framework for Efficient Logical Quantum Compilation [15.58811254216672]
フォールトトレラント量子コンピューティング(FTQC)は、量子アルゴリズムの信頼性の高い実行を可能にする。
FTQCアーキテクチャは必要となる物理量子ビットの数を最小化し、他のアーキテクチャと比べて半分以上節約する。
追加の物理量子ビットを必要とせずにFTQCランタイムのオーバーヘッドを最小限に抑えるフレームワークであるTQCを提案する。
論文 参考訳(メタデータ) (2025-09-02T18:18:46Z) - Quantum Circuit Optimization for the Fault-Tolerance Era: Do We Have to Start from Scratch? [4.961442902343596]
量子コンピューティングはここ数年、ハードウェアとソフトウェアの両方において大きな進歩を遂げてきた。
現在のノイズ中規模量子(NISQ)ハードウェアは、まだノイズの影響が大きい。
本研究では、異なる最適化パスが量子回路の代表的な選択に与える影響について検討する。
論文 参考訳(メタデータ) (2025-09-02T18:00:00Z) - End-to-End On-Device Quantization-Aware Training for LLMs at Inference Cost [53.25965863436039]
量子化対応トレーニング(QAT)は、より原則化されたソリューションを提供するが、バックプロパゲーションに依存しているため、メモリコストは禁じられている。
重み付けとアクティベーション量子化の両方をサポートするゼロオーダー最適化ベースのQATフレームワークであるZeroQATを提案する。
実験の結果、ZeroQATはPTQとQATのベースラインを一貫して上回り、メモリは大幅に削減された。
論文 参考訳(メタデータ) (2025-08-21T01:18:27Z) - Accelerating Error Correction Code Transformers [56.75773430667148]
本稿では,トランスを用いたデコーダの高速化手法を提案する。
最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
論文 参考訳(メタデータ) (2024-10-08T11:07:55Z) - Assessing the Requirements for Industry Relevant Quantum Computation [1.1687566782940522]
我々は、業界関連量子計算の要件を評価するためにオープンソースのツールを使用します。
我々は現在の技術と超伝導量子ビットプラットフォームのための理論上の高忠実性シナリオに基づく。
ゲートと測定操作の実行時間は,システムエラー率よりも計算全体の実行時間を強く決定することがわかった。
論文 参考訳(メタデータ) (2024-08-05T16:00:49Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Elastic Entangled Pair and Qubit Resource Management in Quantum Cloud
Computing [73.7522199491117]
量子クラウドコンピューティング(QCC)は、量子コンピューティングリソースを効率的に提供するための有望なアプローチを提供する。
ユーザ需要の変動と量子回路の要求は、効率的なリソース供給のために困難である。
本稿では、量子コンピューティングとネットワークリソースのプロビジョニングのためのリソース割り当てモデルを提案する。
論文 参考訳(メタデータ) (2023-07-25T00:38:46Z) - Modeling the Performance of Early Fault-Tolerant Quantum Algorithms [2.9263797260822835]
誤差の度合いの異なるETTQCデバイス上でのアルゴリズム性能のモデル化手法を提案する。
位相推定のためのETTQCアルゴリズムの動作性能と耐障害性について検討する。
解析の結果、RFEはより高い実行時上限を持ちながら、物理量子ビット数の大幅な削減を実現していることが明らかとなった。
論文 参考訳(メタデータ) (2023-06-29T18:03:15Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。