論文の概要: Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing
- arxiv url: http://arxiv.org/abs/2508.15267v1
- Date: Thu, 21 Aug 2025 06:00:24 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-22 16:26:46.201181
- Title: Optimizing Compilation for Distributed Quantum Computing via Clustering and Annealing
- Title(参考訳): クラスタリングとアニーリングによる分散量子コンピューティングのコンパイル最適化
- Authors: Ruilin Zhou, Jinglei Cheng, Yuhang Gan, Junyu Liu, Chen Qian,
- Abstract要約: これらの課題に対処する包括的なコンパイルフレームワークを提案する。
量子回路内の構造パターンを利用して、初期量子ビット配置のクラスタリングと量子ビットマッピングの調整を行う。
本手法は, 基準値と比較して, 目標値の88.40%を最小に削減する。
- 参考スコア(独自算出の注目度): 14.652241553662327
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Efficiently mapping quantum programs onto Distributed quantum computing (DQC) are challenging, particularly when considering the heterogeneous quantum processing units (QPUs) with different structures. In this paper, we present a comprehensive compilation framework that addresses these challenges with three key insights: exploiting structural patterns within quantum circuits, using clustering for initial qubit placement, and adjusting qubit mapping with annealing algorithms. Experimental results demonstrate the effectiveness of our methods and the capability to handle complex heterogeneous distributed quantum systems. Our evaluation shows that our method reduces the objective value at most 88.40\% compared to the baseline.
- Abstract(参考訳): 量子プログラムを分散量子コンピューティング(DQC)に効率的にマッピングすることは、特に異なる構造を持つ異種量子処理ユニット(QPU)を考えると困難である。
本稿では,量子回路における構造パターンの活用,初期量子ビット配置のクラスタリング,アニーリングアルゴリズムによる量子ビットマッピングの調整という,これらの課題に対処する包括的なコンパイルフレームワークを提案する。
実験により,本手法の有効性と複素異種分散量子系を扱う能力について検証した。
評価の結果,本手法は,基準値よりも88.40 %の目的値の低減を図っている。
関連論文リスト
- Advancing Quantum State Preparation Using Decision Diagram with Local Invertible Maps [5.328178128965817]
本稿では,利用可能なアシラ量子ビットの数に応じて,効率的な量子状態合成(QSP)アルゴリズム群を提案する。
我々のアプローチは、量子回路の複雑さを低減するために、局所可逆写像決定図(LimTDD)のパワーを利用する。
論文 参考訳(メタデータ) (2025-07-23T03:34:44Z) - QUSL: Quantum Unsupervised Image Similarity Learning with Enhanced Performance [14.288836269941207]
QUSLは教師なし学習に類似した三つ子を使用し、アンカー画像の摂動によって正のサンプルを生成する。
臨界量子資源の利用を50%以上削減する。
量子リソースが少ない一方で、QUSLは大規模な教師なしタスクの可能性を示している。
論文 参考訳(メタデータ) (2024-04-02T15:17:09Z) - Distributed quantum architecture search [0.0]
ニューラルネットワークにインスパイアされた変分量子アルゴリズムは、量子コンピューティングにおいて新しいアプローチとなっている。
量子アーキテクチャ探索は、ゲートパラメータとともに回路構造を調整することでこの問題に対処し、高性能回路構造を自動的に発見する。
そこで我々は,特定の量子ビット接続を伴う相互接続型量子処理ユニットのための分散量子回路構造を自動設計することを目的とした,エンドツーエンドの分散量子アーキテクチャ探索フレームワークを提案する。
論文 参考訳(メタデータ) (2024-03-10T13:28:56Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。