論文の概要: Breaking Down Quantum Compilation: Profiling and Identifying Costly Passes
- arxiv url: http://arxiv.org/abs/2504.15141v1
- Date: Mon, 21 Apr 2025 14:45:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-29 14:53:04.48041
- Title: Breaking Down Quantum Compilation: Profiling and Identifying Costly Passes
- Title(参考訳): 量子コンパイルを壊す - プロファイリングとコストパスの特定
- Authors: Felix Zilk, Alessandro Tundo, Vincenzo De Maio, Ivona Brandic,
- Abstract要約: 本稿では,Qiskitにおける量子回路コンパイルプロセスの予備解析を行う。
コンパイル時間全体に最も強い影響を与えるタスクを特定します。
その結果,最適化レベルが向上するにつれて,回路合成とゲートパスが最優先課題であることが示唆された。
- 参考スコア(独自算出の注目度): 40.11095094521714
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: With the increasing capabilities of quantum systems, the efficient, practical execution of quantum programs is becoming more critical. Each execution includes compilation time, which accounts for substantial overhead of the overall program runtime. To address this challenge, proposals that leverage precompilation techniques have emerged, whereby entire circuits or select components are precompiled to mitigate the compilation time spent during execution. Considering the impact of compilation time on quantum program execution, identifying the contribution of each individual compilation task to the execution time is necessary in directing the community's research efforts towards the development of an efficient compilation and execution pipeline. In this work, we perform a preliminary analysis of the quantum circuit compilation process in Qiskit, examining the cumulative runtime of each individual compilation task and identifying the tasks that most strongly impact the overall compilation time. Our results indicate that, as the desired level of optimization increases, circuit optimization and gate synthesis passes become the dominant tasks in compiling a Quantum Fourier Transform, with individual passes consuming up to 87% of the total compilation time. Mapping passes require the most compilation time for a GHZ state preparation circuit, accounting for over 99% of total compilation time.
- Abstract(参考訳): 量子システムの能力の増大に伴い、量子プログラムの効率的で実用的な実行がますます重要になっている。
それぞれの実行にはコンパイル時間が含まれており、プログラムランタイム全体のオーバーヘッドが大きい。
この課題に対処するため、プリコンパイル技術を活用する提案が登場し、回路全体やセレクトコンポーネントがプリコンパイルされ、実行中に費やされたコンパイル時間を短縮する。
コンパイル時間が量子プログラムの実行に与える影響を考慮すると、効率的なコンパイルおよび実行パイプラインの開発に向けたコミュニティの研究を指示するには、個々のコンパイルタスクの実行時間への貢献を特定する必要がある。
本研究では、Qiskitにおける量子回路コンパイルプロセスの予備解析を行い、各コンパイルタスクの累積実行時間を調べ、全体のコンパイル時間に最も強い影響を与えるタスクを特定する。
以上の結果から,回路最適化とゲート合成が量子フーリエ変換のコンパイルにおいて最重要課題となり,各パスはコンパイル時間の最大87%を消費することがわかった。
マッピングパスはGHZ状態準備回路の最もコンパイル時間を必要とし、総コンパイル時間の99%以上を占める。
関連論文リスト
- Quantum Gate Decomposition: A Study of Compilation Time vs. Execution Time Trade-offs [0.31457219084519]
高レベルの量子プログラミング言語は、量子ハードウェアで直接実行できないコードを生成し、コンパイルする必要がある。
古典的なコードとは異なり、量子プログラムは各実行前にコンパイルされなければならない。
我々は、Ket量子プログラミングプラットフォームに実装することで、最先端分解アルゴリズムのトレードオフを分析する。
論文 参考訳(メタデータ) (2025-04-28T22:24:55Z) - Constant-time hybrid compilation of Shor's algorithm with quantum just-in-time compilation [0.0]
この研究は、PennyLaneとCatalystを使って素量子ゲートにコンパイルされたShorのファクタリングアルゴリズムの実装を提供する。
QJITコンパイルでは,回路生成に$N$固有の最適化を適用した場合でも,そのアルゴリズムは1ビットあたり$N$でコンパイルされることを示す。
実装は32ビット$N$までベンチマークされ、コンパイルされたプログラムのサイズと純粋なコンパイル時間の両方が一定であることが判明した。
論文 参考訳(メタデータ) (2025-04-16T19:30:10Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - One-Time Compilation of Device-Level Instructions for Quantum Subroutines [21.79238078751215]
デバイスレベルの部分コンパイル(DLPC)技術を開発し,コンパイルオーバーヘッドをほぼ一定に抑える。
我々は、この修正パイプラインを実際の捕捉イオン量子コンピュータ上で実行し、コンパイル時間の大幅な削減を観察する。
論文 参考訳(メタデータ) (2023-08-21T15:23:09Z) - A High Performance Compiler for Very Large Scale Surface Code Computations [38.26470870650882]
大規模量子誤り訂正のための最初の高性能コンパイラを提案する。
任意の量子回路を格子手術に基づく表面符号演算に変換する。
コンパイラは、物理デバイスのリアルタイム操作に向けられた速度で、ストリーミングパイプラインを使用して数百万のゲートを処理することができる。
論文 参考訳(メタデータ) (2023-02-05T19:06:49Z) - The Basis of Design Tools for Quantum Computing: Arrays, Decision
Diagrams, Tensor Networks, and ZX-Calculus [55.58528469973086]
量子コンピュータは、古典的コンピュータが決して起こらない重要な問題を効率的に解決することを約束する。
完全に自動化された量子ソフトウェアスタックを開発する必要がある。
この研究は、今日のツールの"内部"の外観を提供し、量子回路のシミュレーション、コンパイル、検証などにおいてこれらの手段がどのように利用されるかを示す。
論文 参考訳(メタデータ) (2023-01-10T19:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Compiler Optimization for Quantum Computing Using Reinforcement Learning [3.610459670994051]
本稿では、最適化された量子回路コンパイルフローを開発するための強化学習フレームワークを提案する。
提案するフレームワークは、IBMのQiskitとQuantinuumのTKETからのコンパイルパスを選択できる。
これは、期待される忠実性に関して73%のケースで、両方のコンパイラを著しく上回っている。
論文 参考訳(メタデータ) (2022-12-08T19:00:01Z) - Arline Benchmarks: Automated Benchmarking Platform for Quantum Compilers [0.0]
オープンソースのソフトウェアパッケージであるArline Benchmarksは、量子コンパイラの自動ベンチマークを実行するように設計されている。
重要なメトリクスのセットに基づいて、いくつかの量子コンパイルフレームワークを比較した。
本稿では,コンパイラ固有の回路最適化を1つのコンパイルスタックで組み合わせた,複合コンパイルパイプラインの概念を提案する。
論文 参考訳(メタデータ) (2022-02-28T18:48:01Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Extending C++ for Heterogeneous Quantum-Classical Computing [56.782064931823015]
qcorはC++とコンパイラの実装の言語拡張で、異種量子古典プログラミング、コンパイル、単一ソースコンテキストでの実行を可能にする。
我々の研究は、量子言語で高レベルな量子カーネル(関数)を表現できる、第一種C++コンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-08T12:49:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。