論文の概要: QuMeld: A Modular Framework for Benchmarking Qubit Mapping Algorithms
- arxiv url: http://arxiv.org/abs/2603.01578v1
- Date: Mon, 02 Mar 2026 08:06:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-03 19:50:56.752056
- Title: QuMeld: A Modular Framework for Benchmarking Qubit Mapping Algorithms
- Title（参考訳）: QuMeld: クビットマッピングアルゴリズムのベンチマークのためのモジュールフレームワーク
- Authors: Gabrielius Keibas, Linas Petkevičius,
- Abstract要約: QuMeldは、異なるケースでキュービットマッピングアルゴリズムを評価し比較するためのフレームワークである。
このフレームワークのモジュラー設計により、新しいマッピングアルゴリズム、量子回路、ハードウェアトポロジ、評価メトリクスの統合が可能になる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The qubit mapping problem is a challenge in quantum computing that is related to mapping logical qubits to the physical ones on the quantum computer. Due to the diversity of quantum computer topologies and circuits, numerous approaches solving this problem exist. Finding the best solution for specific combination of topology and circuit remains difficult and no unified framework currently exists for systematically evaluating and comparing qubit mapping algorithms across different cases. We present QuMeld, an open-source framework that is designed for solving this issue. The framework currently supports six qubit mapping algorithms, sixteen quantum computer topologies and multiple evaluation metrics. The modular design of the framework allows integration of new mapping algorithms, quantum circuits, hardware topologies, and evaluation metrics, ensuring extensibility and adaptability to future developments.
- Abstract（参考訳）: 量子ビットマッピング問題は、量子コンピュータ上の物理ビットに論理量子ビットをマッピングすることに関連する量子コンピューティングの課題である。
量子コンピュータトポロジと回路の多様性のため、この問題を解決する多くのアプローチが存在する。
トポロジと回路の組み合わせに最適な解を見つけることは依然として困難であり、様々なケースでキュービットマッピングアルゴリズムを体系的に評価・比較するための統一的なフレームワークは存在しない。
この問題を解決するために設計されたオープンソースフレームワークであるQuMeldを紹介します。
現在、このフレームワークは6つの量子ビットマッピングアルゴリズム、16の量子コンピュータトポロジと複数の評価指標をサポートしている。
このフレームワークのモジュラー設計により、新しいマッピングアルゴリズム、量子回路、ハードウェアトポロジ、評価メトリクスの統合が可能になり、将来の発展への拡張性と適応性を確保することができる。
関連論文リスト
- Quantum Annealing for Combinatorial Optimization: Foundations, Architectures, Benchmarks, and Emerging Directions [0.0]
科学、工学、産業における重要な意思決定問題は最適化に基づいている。
我々は, 断熱量子力学, Ising と QUBO モデル, 確率的および非確率的ハミルトニアン, 現代のフラックス・キュービット・アニールへのダイアバティック・トランジションに関する統一的な枠組みを開発する。
埋め込みとエンコーディングのオーバーヘッドがスケーラビリティとパフォーマンスの最大の部分であることに気付きました。
論文 参考訳（メタデータ） (2026-02-03T04:51:26Z) - Revisiting the Mapping of Quantum Circuits: Entering the Multi-Core Era [2.465579331213113]
本稿では,コア間通信の削減を目的として,コアへのキュービット割り当てを最適化するために設計されたマルチコアマッピングアルゴリズムである,ハンガリークビット割り当て(HQA)アルゴリズムを紹介する。
モジュラーアーキテクチャの最先端回路マッピングアルゴリズムに対するHQAの評価では、実行時間と非ローカル通信の点で4.9times$と1.6times$の改善が示されている。
論文 参考訳（メタデータ） (2024-03-25T21:31:39Z) - Quantum algorithms: A survey of applications and end-to-end complexities [88.57261102552016]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Hungarian Qubit Assignment for Optimized Mapping of Quantum Circuits on
Multi-Core Architectures [1.1288814203214292]
量子コンピュータは、これらのクラスタ間のスペーサー接続を備えた密結合量子ビットのクラスタを特徴とするモジュラーアプローチを採用することが期待されている。
複数の処理コアにキュービットを効率よく分散させることは、量子コンピューティングシステムの性能とスケーラビリティを向上させる上で重要である。
ハンガリーのQubit Assignment(HQA)アルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-09-21T15:48:45Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-04-14T08:03:20Z) - Mapping quantum algorithms to multi-core quantum computing architectures [1.8602413562219944]
マルチコア量子コンピュータアーキテクチャは、高価なコア間通信のような新しい課題をもたらす。
マルチコア量子コンピューティングアーキテクチャにおける量子回路マッピング問題に関する詳細な批判的議論について述べる。
さらに、時間グラフ問題における分割として定式化されたマッピング手法の性能について検討する。
論文 参考訳（メタデータ） (2023-03-28T16:46:59Z) - A Quantum Algorithm for Computing All Diagnoses of a Switching Circuit [73.70667578066775]
ほとんどの人造システム、特にコンピュータは決定論的に機能する。
本稿では、量子物理学が確率法則に従うときの直観的なアプローチである量子情報理論による接続を提供する。
論文 参考訳（メタデータ） (2022-09-08T17:55:30Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳（メタデータ） (2021-11-19T12:35:26Z) - Long-Time Error-Mitigating Simulation of Open Quantum Systems on Near Term Quantum Computers [38.860468003121404]
本研究では,最大2千個のエンタングゲートを含むディープ回路においても,ハードウェアエラーに対する堅牢性を示す量子ハードウェア上でのオープン量子システムシミュレーションについて検討する。
我々は, 無限の熱浴に結合した2つの電子系をシミュレートする: 1) 駆動電界における放散自由電子系, 2) 磁場中の単一軌道における2つの相互作用電子の熱化 - ハバード原子。
この結果から, 開放量子系シミュレーションアルゴリズムは, ノイズの多いハードウェア上で, 同様に複雑な非散逸性アルゴリズムをはるかに上回ることができることを示した。
論文 参考訳（メタデータ） (2021-08-02T21:36:37Z) - Integer Programming from Quantum Annealing and Open Quantum Systems [0.8049701904919515]
我々は,古典的なNPハード問題である整数線形プログラミング問題を量子アニール上で解くアルゴリズムを開発した。
このアルゴリズムはランダムな推測よりも優れているが、小さな問題に限られている。
論文 参考訳（メタデータ） (2020-09-24T22:18:01Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳（メタデータ） (2020-07-21T15:36:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。