論文の概要: Quantum Gate Decomposition: A Study of Compilation Time vs. Execution Time Trade-offs
- arxiv url: http://arxiv.org/abs/2504.20291v1
- Date: Mon, 28 Apr 2025 22:24:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-02 19:15:54.684798
- Title: Quantum Gate Decomposition: A Study of Compilation Time vs. Execution Time Trade-offs
- Title(参考訳): 量子ゲート分解:コンパイル時間と実行時間トレードオフに関する研究
- Authors: Evandro C. R. Rosa, Jerusa Marchi, Eduardo I. Duzzioni, Rafael de Santiago,
- Abstract要約: 高レベルの量子プログラミング言語は、量子ハードウェアで直接実行できないコードを生成し、コンパイルする必要がある。
古典的なコードとは異なり、量子プログラムは各実行前にコンパイルされなければならない。
我々は、Ket量子プログラミングプラットフォームに実装することで、最先端分解アルゴリズムのトレードオフを分析する。
- 参考スコア(独自算出の注目度): 0.31457219084519
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Similar to classical programming, high-level quantum programming languages generate code that cannot be executed directly by quantum hardware and must be compiled. However, unlike classical code, quantum programs must be compiled before each execution, making the trade-off between compilation time and execution time particularly significant. In this paper, we address the first step of quantum compilation: multi-qubit gate decomposition. We analyze the trade-offs of state-of-the-art decomposition algorithms by implementing them in the Ket quantum programming platform and collecting numerical performance data. This is the first study to both implement and analyze the current state-of-the-art decomposition methods within a single platform. Based on our findings, we propose two compilation profiles: one optimized for minimizing compilation time and another for minimizing quantum execution time. Our results provide valuable insights for both quantum compiler developers and quantum programmers, helping them make informed decisions about gate decomposition strategies and their impact on overall performance.
- Abstract(参考訳): 古典プログラミングと同様に、ハイレベルな量子プログラミング言語は、量子ハードウェアで直接実行できないコードを生成し、コンパイルしなければならない。
しかし、古典的なコードとは異なり、量子プログラムは各実行前にコンパイルされなければならないため、コンパイル時間と実行時間のトレードオフは特に重要である。
本稿では,量子コンパイルの最初のステップであるマルチキュービットゲート分解について述べる。
我々は、Ket量子プログラミングプラットフォームに実装し、数値的な性能データを収集することで、最先端分解アルゴリズムのトレードオフを分析する。
これは、単一のプラットフォーム内での現在の最先端分解手法の実装と解析の両方を行う最初の研究である。
そこで本研究では,コンパイル時間最小化に最適化された2つのコンパイルプロファイルと,量子実行時間最小化のための2つのコンパイルプロファイルを提案する。
我々の結果は量子コンパイラ開発者と量子プログラマの両方に貴重な洞察を与え、ゲート分解戦略とその全体的なパフォーマンスへの影響に関する情報決定を支援する。
関連論文リスト
- Breaking Down Quantum Compilation: Profiling and Identifying Costly Passes [40.11095094521714]
本稿では,Qiskitにおける量子回路コンパイルプロセスの予備解析を行う。
コンパイル時間全体に最も強い影響を与えるタスクを特定します。
その結果,最適化レベルが向上するにつれて,回路合成とゲートパスが最優先課題であることが示唆された。
論文 参考訳(メタデータ) (2025-04-21T14:45:01Z) - 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) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - One-Time Compilation of Device-Level Instructions for Quantum Subroutines [21.79238078751215]
デバイスレベルの部分コンパイル(DLPC)技術を開発し,コンパイルオーバーヘッドをほぼ一定に抑える。
我々は、この修正パイプラインを実際の捕捉イオン量子コンピュータ上で実行し、コンパイル時間の大幅な削減を観察する。
論文 参考訳(メタデータ) (2023-08-21T15:23:09Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Deterministic Algorithms for Compiling Quantum Circuits with Recurrent
Patterns [0.0]
現在の量子プロセッサはノイズが多く、コヒーレンスと不完全なゲートの実装が限られている。
本稿では、繰り返し量子回路パターンを時間内にコンパイルするための新しい決定論的アルゴリズムを提案する。
我々の解は、RyRz回路上で未整合結果を生成する。
論文 参考訳(メタデータ) (2021-02-17T13:59:12Z) - Extending C++ for Heterogeneous Quantum-Classical Computing [56.782064931823015]
qcorはC++とコンパイラの実装の言語拡張で、異種量子古典プログラミング、コンパイル、単一ソースコンテキストでの実行を可能にする。
我々の研究は、量子言語で高レベルな量子カーネル(関数)を表現できる、第一種C++コンパイラを提供する。
論文 参考訳(メタデータ) (2020-10-08T12:49:07Z) - Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
本稿では,量子回路等価性チェックのための効率的な手法を提案する。
提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
論文 参考訳(メタデータ) (2020-09-04T19:58:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。