論文の概要: Alternating ZX Circuit Extraction for Hardware-Adaptive Compilation
- arxiv url: http://arxiv.org/abs/2601.20007v1
- Date: Tue, 27 Jan 2026 19:27:29 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-29 15:46:06.635309
- Title: Alternating ZX Circuit Extraction for Hardware-Adaptive Compilation
- Title(参考訳): ハードウェア適応型コンパイルのための交互ZX回路抽出
- Authors: Ludwig Schmid, Korbinian Staudacher, Robert Wille,
- Abstract要約: 本稿では,グラフ型ZX図とハードウェア適応型ルーティングを密に統合した新しい量子回路抽出手法を提案する。
このスキームは、複数の抽出オプションを生成することと、ハードウェアの制約に基づいてそれらを評価することとを交互に行い、ルーティングアルゴリズムが抽出プロセスの通知とガイドを可能にする。
- 参考スコア(独自算出の注目度): 5.037910041860836
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a novel quantum circuit extraction scheme that tightly integrates graph-like ZX diagrams with hardware-adaptive routing. The method utilizes the degrees of freedom during the conversion from a ZX diagram to a quantum circuit (extraction). It alternates between generating multiple extraction options and evaluating them based on hardware constraints, allowing the routing algorithm to inform and guide the extraction process. This feedback loop extends existing graph-like ZX extraction and supports modular integration of different extraction algorithms, routing strategies, and target hardware, making it a versatile building block during compilation. To perform numerical evaluations, a reference instance of the scheme is implemented with SWAP-based routing for neutral atom hardware and evaluated using various benchmark collections on small-to mid-scale circuits. The reference code is available as open-source, allowing fast integration of other extraction and/or routing tools to stimulate further research and foster improvements of the proposed scheme.
- Abstract(参考訳): 本稿では,グラフ型ZX図とハードウェア適応型ルーティングを密に統合した新しい量子回路抽出手法を提案する。
この方法は、ZXダイアグラムから量子回路(抽出)への変換中に自由度を利用する。
複数の抽出オプションを生成し、ハードウェアの制約に基づいてそれらを評価することで、ルーティングアルゴリズムが抽出プロセスの通知とガイドを可能にする。
このフィードバックループは、既存のグラフのようなZX抽出を拡張し、異なる抽出アルゴリズム、ルーティング戦略、ターゲットハードウェアのモジュール統合をサポートし、コンパイル中に汎用的なビルディングブロックとなる。
数値的な評価を行うため、SWAPベースの中性原子ハードウェア用ルーティングを用いて提案手法の参照インスタンスを実装し、小型から中規模の回路上で様々なベンチマークコレクションを用いて評価する。
参照コードはオープンソースとして利用可能であり、他の抽出および/またはルーティングツールの迅速な統合により、提案されたスキームのさらなる研究と改善を促進することができる。
関連論文リスト
- Optimization and Synthesis of Quantum Circuits with Global Gates [41.99844472131922]
我々は、イオントラップハードウェアに存在するGlobal Molmer-Sorensenゲートのようなグローバルな相互作用を用いて量子回路を最適化し、合成する。
このアルゴリズムはZX計算に基づいており、係留ゲートをGlobal MolmerSorensenゲートにグループ化する特別な回路抽出ルーチンを使用する。
我々は,このアルゴリズムを様々な回路でベンチマークし,最新ハードウェアによる性能向上の方法を示す。
論文 参考訳(メタデータ) (2025-07-28T10:25:31Z) - Optimizing Quantum Circuits via ZX Diagrams using Reinforcement Learning and Graph Neural Networks [38.499527873574436]
量子回路最適化のためのZX計算,グラフニューラルネットワーク,強化学習に基づくフレームワークを提案する。
本手法は,強化学習と木探索を組み合わせることで,ZX計算の書き直し規則を最適に選択することの課題に対処する。
本稿では,多種多様なランダム回路上での最先端回路の一般化と能力について述べる。
論文 参考訳(メタデータ) (2025-04-04T13:19:08Z) - Position-aware Automatic Circuit Discovery [59.64762573617173]
我々は既存の回路探索手法のギャップを同定し、モデル成分を入力位置間で等しく関連するものとして扱う。
可変長例を含むタスクであっても,回路に位置性を組み込むための2つの改良を提案する。
提案手法により, 位置感応回路の完全自動検出が可能となり, 従来よりも回路サイズと忠実度とのトレードオフが良好になる。
論文 参考訳(メタデータ) (2025-02-07T00:18:20Z) - Multi-controlled Phase Gate Synthesis with ZX-calculus applied to Neutral Atom Hardware [2.536162003546062]
本稿では,ZX計算を用いて多制御位相ゲートを合成する手法を提案する。
量子回路をZX図のようなグラフとして表現することで、対角ゲートの異なるグラフ構造を利用することができる。
論文 参考訳(メタデータ) (2024-03-16T09: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) - Vanishing 2-Qubit Gates with Non-Simplification ZX-Rules [1.0089382889894247]
量子回路はZX-ダイアグラムに変換することができ、ZX-計算の規則を用いて単純化することができる。
最もよく知られた抽出手順は、2量子ゲートの数を劇的に増やすことができる。
ZX-ダイアグラムの局所的な変化が抽出回路の複雑さに大きく影響するという事実を生かしている。
論文 参考訳(メタデータ) (2022-09-14T18:43:21Z) - Hybrid quantum-classical circuit simplification with the ZX-calculus [0.0]
この研究は、ハイブリッド回路の中間表現として、ZX-groundと呼ばれる形式的なグラフィカルなZX計算を拡張している。
グラフのサイズを小さくするZX-グラウンドダイアグラムに対して,多数のgFlow保存最適化ルールを導出する。
抽出回路の古典ゲートで実装可能な回路状ZX地上図のセグメントを検出するための一般的な手順を提案する。
論文 参考訳(メタデータ) (2021-09-13T15:45:56Z) - 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) - Extending XACC for Quantum Optimal Control [70.19683407682642]
量子コンピューティングベンダーは、直接パルスレベルの量子制御のためのアプリケーションプログラミングをオープンにし始めている。
本稿では,XACCシステムレベルの量子古典ソフトウェアフレームワークの拡張について述べる。
この拡張により、デジタル量子回路表現を等価なパルスシーケンスに変換することができる。
論文 参考訳(メタデータ) (2020-06-04T13:13:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。