論文の概要: MagicPool: Dealing with Magic State Distillation Failures on Large-Scale Fault-Tolerant Quantum Computer
- arxiv url: http://arxiv.org/abs/2407.07394v1
- Date: Wed, 10 Jul 2024 06:36:26 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-11 17:41:30.239527
- Title: MagicPool: Dealing with Magic State Distillation Failures on Large-Scale Fault-Tolerant Quantum Computer
- Title(参考訳): MagicPool:大規模フォールトトレラント量子コンピュータにおけるマジックステート蒸留失敗の対処
- Authors: Yutaka Hirano, Yasunari Suzuki, Keisuke Fujii,
- Abstract要約: 追加の実行遅延を低減するために,マジックステートのプールを提案する。
我々は、実行遅延の大きさを検証するために、量子回路のシミュレーションを実行する。
その結果, 並列処理により実行遅延が増幅され, プール化は空間コストの小さい実行遅延を効果的に低減することがわかった。
- 参考スコア(独自算出の注目度): 0.9976140705777456
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Magic state distillation, which is a probabilistic process used to generate magic states, plays an important role in universal fault-tolerant quantum computers. On the other hand, to solve interesting problems, we need to run complex programs on fault-tolerant quantum computers, and hence, the system needs to use hardware resources efficiently. Taking advantage of parallelism is a major optimization strategy and compilers are responsible for performing optimizations to allow parallel processing. However, the probabilistic nature of magic state distillation is not compatible with compile-time optimizations and results in an additional run-time delay. To reduce the additional run-time delay, we propose introducing a pool of magic states. We run simulations of quantum circuits to verify the magnitude of the run-time delay and the usefulness of the mitigation approach. The experimental results show that the run-time delay is amplified by parallel processing, and pooling effectively reduces the run-time delay with a small spatial cost.
- Abstract(参考訳): マジック状態蒸留は、マジック状態を生成するための確率的プロセスであり、普遍的なフォールトトレラント量子コンピュータにおいて重要な役割を果たす。
一方、興味深い問題を解決するためには、フォールトトレラントな量子コンピュータ上で複雑なプログラムを実行する必要があり、そのため、システムはハードウェアリソースを効率的に利用する必要がある。
並列性を活用することが大きな最適化戦略であり、コンパイラは並列処理を可能にする最適化を行う責任がある。
しかし、マジック状態蒸留の確率的性質はコンパイル時の最適化とは相容れないため、さらなる実行時遅延が生じる。
追加の実行遅延を低減するため、マジックステートのプールの導入を提案する。
量子回路のシミュレーションを行い、実行時の遅延の大きさと緩和手法の有用性を検証した。
実験の結果, 並列処理により実行遅延が増幅され, プール化により空間コストの小さい実行遅延を効果的に低減できることがわかった。
関連論文リスト
- Demonstrating real-time and low-latency quantum error correction with superconducting qubits [52.08698178354922]
超伝導量子プロセッサに組み込まれたスケーラブルFPGAデコーダを用いて低遅延フィードバックを示す。
復号ラウンド数が増加するにつれて、論理誤差の抑制が観察される。
この作業でデコーダのスループットとレイテンシが発達し、デバイスの継続的な改善と相まって、次世代の実験がアンロックされた。
論文 参考訳(メタデータ) (2024-10-07T17:07:18Z) - On Reducing the Execution Latency of Superconducting Quantum Processors via Quantum Program Scheduling [48.142860424323395]
本稿では,量子資源の利用効率を向上させるためにQPSP(Quantum Program Scheduling Problem)を導入する。
具体的には, 回路幅, 計測ショット数, 提出時間に関する量子プログラムスケジューリング手法を提案し, 実行遅延を低減する。
論文 参考訳(メタデータ) (2024-04-11T16:12:01Z) - The T-Complexity Costs of Error Correction for Control Flow in Quantum Computation [10.655710695515044]
多くの量子アルゴリズムは、物理量子ビットの不確実性を克服するために量子エラー補正を使用する必要がある。
エラー訂正は、T-複雑性(T-complexity)と呼ばれるパフォーマンスボトルネックを課し、アルゴリズムの実装を理想化されたハードウェアよりも遅く実行することができる。
本稿では,プログラムのT-複雑度を分析し,遅延の原因を特定するために,開発者が利用できるコストモデルを提案する。
論文 参考訳(メタデータ) (2023-11-21T18:32:05Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - FuzzyFlow: Leveraging Dataflow To Find and Squash Program Optimization
Bugs [92.47146416628965]
FuzzyFlowはプログラム最適化をテストするために設計されたフォールトローカライゼーションとテストケース抽出フレームワークである。
我々は、データフロープログラム表現を活用して、完全に再現可能なシステム状態と最適化のエリア・オブ・エフェクトをキャプチャする。
テスト時間を削減するため,テスト入力を最小限に抑えるアルゴリズムを設計し,再計算のためのメモリ交換を行う。
論文 参考訳(メタデータ) (2023-06-28T13:00:17Z) - Shuffle-QUDIO: accelerate distributed VQE with trainability enhancement
and measurement reduction [77.97248520278123]
本稿では,量子分散最適化におけるシャッフル演算を局所ハミルトニアンに組み込むためのShuffle-QUDIOを提案する。
QUDIOと比較して、Shuffle-QUDIOは量子プロセッサ間の通信周波数を著しく低減し、同時にトレーニング性を向上させる。
論文 参考訳(メタデータ) (2022-09-26T06:51:20Z) - Optimized compiler for Distributed Quantum Computing [5.172201569251684]
我々は、実行時の最小化とリソース使用量を組み合わせた最適化問題をモデル化する。
具体的には、パラメータが時間的地平線を表すパラメトリックIPPの定式化を提供する。
入力された回路を操作する述語を導入し,テレゲートのタスクを並列化する。
論文 参考訳(メタデータ) (2021-12-28T13:37:46Z) - Fragmented imaginary-time evolution for early-stage quantum signal
processors [0.0]
QITE(Quantum imaginary-time Evolution)のシミュレーションは、量子計算の大きな可能性である。
我々の主な貢献は、新しい世代の決定論的高精度QITEアルゴリズムである。
複雑化に優れたQITE回路サブルーチンを2つ提案する。
論文 参考訳(メタデータ) (2021-10-25T18:02:24Z) - Implementation of Parallel Simplified Swarm Optimization in CUDA [2.322689362836168]
最適化コンピューティングでは、インテリジェントなSwarmアルゴリズム(SIAs)が並列化に適している。
本稿では,計算能力と汎用性を考慮したGPUに基づくSimplified Swarm Algorithm Optimization (PSSO)を提案する。
結果から,Nの次数による時間複雑性の低減が達成され,資源プリエンプションの問題は完全に回避された。
論文 参考訳(メタデータ) (2021-10-01T00:15:45Z) - The Snake Optimizer for Learning Quantum Processor Control Parameters [0.0]
学習手順には、高度に制約された天文学的な探索空間を持つ非次元システム問題が必要となる場合もある。
このような問題は、従来のキュービットが小さな制御では遅すぎるため、スケーラビリティの障害となる。
実際には、量子ゲートの最適化を最適化するためにSnakeが適用されている。
論文 参考訳(メタデータ) (2020-06-08T13:42:35Z) - Parallelising the Queries in Bucket Brigade Quantum RAM [69.43216268165402]
量子アルゴリズムは、しばしばデータベースのような方法で格納された情報にアクセスするために量子RAM(QRAM)を使用する。
本稿では,Clifford+Tゲートの並列性を利用して,効率的なクエリ時間を大幅に短縮する手法を提案する。
理論的には、フォールトトレラントバケットの量子RAMクエリは古典的なRAMの速度とほぼ一致する。
論文 参考訳(メタデータ) (2020-02-21T14:50:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。