論文の概要: RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures
- arxiv url: http://arxiv.org/abs/2408.14708v2
- Date: Mon, 24 Mar 2025 21:21:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-26 20:13:46.172211
- Title: RESCQ: Realtime Scheduling for Continuous Angle Quantum Error Correction Architectures
- Title(参考訳): RESCQ: 連続角量子エラー補正アーキテクチャのためのリアルタイムスケジューリング
- Authors: Sayam Sethi, Jonathan Mark Baker,
- Abstract要約: 連続角度システムにコンパイルされたプログラムのリアルタイムスケジューラであるRESCQを提案する。
本手法は,生産率の予測に基づいて,資源のオンデマンド再分配により,生産サイクル数を積極的に最小化する。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: In order to realize large scale quantum error correction (QEC), resource states, such as $|T\rangle$, must be prepared which is expensive in both space and time. In order to circumvent this problem, alternatives have been proposed, such as the production of continuous angle rotation states \cite{akahoshi2023partially, choi2023fault, toshio2024practicalquantumadvantagepartially}. However, the production of these states is non-deterministic and may require multiple repetitions to succeed. The original proposals suggest architectures which do not account for realtime (or dynamic) management of resources to minimize total execution time. Without a realtime scheduler, a statically generated schedule will be unnecessarily expensive. We propose RESCQ (pronounced rescue), a realtime scheduler for programs compiled onto these continuous angle systems. Our scheme actively minimizes total cycle count by on-demand redistribution of resources based on expected production rates. Depending on the underlying hardware, this can cause excessive classical control overhead. We further address this by dynamically selecting the frequency of our recomputation. RESCQ improves over baseline proposals by an average of $2\times$ in cycle count.
- Abstract(参考訳): 大規模量子誤り訂正(QEC)を実現するには、$|T\rangle$のような資源状態を用意しなければならない。
この問題を回避するために、連続角回転状態 cite{akahoshi2023partially, choi2023fault, toshio2024practicalquantumadvantagearyly} などの代替案が提案されている。
しかし、これらの状態の生成は決定論的ではなく、成功するためには複数の繰り返しが必要となる可能性がある。
当初の提案では、全体の実行時間を最小化するためにリソースのリアルタイム(あるいは動的)管理を考慮しないアーキテクチャを提案する。
リアルタイムスケジューラがなければ、静的に生成されたスケジュールは必要以上に高価になる。
本稿では,これらの連続角度システムにコンパイルされたプログラムのリアルタイムスケジューラであるRESCQを提案する。
本手法は,生産率の予測に基づいて,資源のオンデマンド再分配により,生産サイクル数を積極的に最小化する。
基盤となるハードウェアによっては、これは古典的な制御の過度なオーバーヘッドを引き起こす可能性がある。
さらに、再計算の頻度を動的に選択することで、この問題に対処する。
RESCQは、ベースライン提案を平均2ドル以上のサイクルカウントで改善する。
関連論文リスト
- Efficient Compilation for Shuttling Trapped-Ion Machines via the Position Graph Architectural Abstraction [0.9199465050084297]
この研究は、異なるタイプのハードウェアアーキテクチャのための、位置グラフと呼ばれる新しい統一抽象化を提示している。
我々は、トラップイオン量子電荷結合デバイス(QCCD)アーキテクチャをモデル化し、高品質で超伝導のスケーラブルなコンパイル方法を実現する。
このアプローチは、シャットリングベースの量子コンピュータの物理的制約に従うハードウェア上で、ネイティブで実行可能な回路とイオン命令を生成する。
論文 参考訳(メタデータ) (2025-01-21T19:39:03Z) - Architectures for Heterogeneous Quantum Error Correction Codes [13.488578754808676]
不均一なアーキテクチャは、普遍論理計算への明確な経路を提供する。
本研究では,アシラバスを用いてコード間データ移動のためのサーフェスコードとグロスコードを統合することを提案する。
アルゴリズムを特定の論理誤差率で実行する場合、物理量子ビットの最大6.42倍の減少を示す。
論文 参考訳(メタデータ) (2024-11-05T15:49:02Z) - One-Time Compilation of Device-Level Instructions for Quantum Subroutines [21.79238078751215]
デバイスレベルの部分コンパイル(DLPC)技術を開発し,コンパイルオーバーヘッドをほぼ一定に抑える。
我々は、この修正パイプラインを実際の捕捉イオン量子コンピュータ上で実行し、コンパイル時間の大幅な削減を観察する。
論文 参考訳(メタデータ) (2023-08-21T15:23:09Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - QParallel: Explicit Parallelism for Programming Quantum Computers [62.10004571940546]
並列量子プログラミングのための言語拡張を提案する。
QParallelは、現在の量子プログラミング言語における並列性に関する曖昧さを取り除く。
並列化によって最も利益を上げるサブルーチンを識別し,並列領域の配置にプログラマを誘導するツールを提案する。
論文 参考訳(メタデータ) (2022-10-07T16:35:16Z) - Optimized compiler for Distributed Quantum Computing [5.172201569251684]
我々は、実行時の最小化とリソース使用量を組み合わせた最適化問題をモデル化する。
具体的には、パラメータが時間的地平線を表すパラメトリックIPPの定式化を提供する。
入力された回路を操作する述語を導入し,テレゲートのタスクを並列化する。
論文 参考訳(メタデータ) (2021-12-28T13:37:46Z) - Exploiting Long-Distance Interactions and Tolerating Atom Loss in
Neutral Atom Quantum Architectures [4.979871961444077]
ニュートラル原子(NA)アーキテクチャの利点と欠点を評価する。
NAシステムは、長距離通信やネイティブマルチビットゲートなど、いくつかの有望な利点を提供している。
本稿では,原子損失に対するシステムのレジリエンスを劇的に向上させるハードウェアおよびコンパイラ手法を提案する。
論文 参考訳(メタデータ) (2021-11-11T21:34:31Z) - Enabling Retargetable Optimizing Compilers for Quantum Accelerators via
a Multi-Level Intermediate Representation [78.8942067357231]
我々は、最適化され、再ターゲット可能で、事前コンパイルが可能なマルチレベル量子古典中間表現(IR)を提案する。
ゲートベースのOpenQASM 3言語全体をサポートし、共通量子プログラミングパターンのカスタム拡張と構文の改善を提供します。
私たちの研究は、通常のPythonのアプローチよりも1000倍高速で、スタンドアロンの量子言語コンパイラよりも5~10倍高速なコンパイル時間を実現しています。
論文 参考訳(メタデータ) (2021-09-01T17:29:47Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Extending C++ for Heterogeneous Quantum-Classical Computing [56.782064931823015]
qcorはC++とコンパイラの実装の言語拡張で、異種量子古典プログラミング、コンパイル、単一ソースコンテキストでの実行を可能にする。
我々の研究は、量子言語で高レベルな量子カーネル(関数)を表現できる、第一種C++コンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-08T12:49:07Z) - BLK-REW: A Unified Block-based DNN Pruning Framework using Reweighted
Regularization Method [69.49386965992464]
本稿では, 汎用的かつ柔軟な構造化プルーニング次元と, 強力かつ効率的な再加重正規化手法を組み合わせたブロック型プルーニングフレームワークを提案する。
我々のフレームワークは普遍的であり、CNNとRNNの両方に適用できる。
リアルタイムモバイルアクセラレーションと精度の妥協のないCNNとRNNの共通カバレッジを実現するのはこれが初めてである。
論文 参考訳(メタデータ) (2020-01-23T03:30:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。