論文の概要: Branch-Aware Quantum Constant Propagation for Dynamic Quantum Circuits
- arxiv url: http://arxiv.org/abs/2606.02018v1
- Date: Mon, 01 Jun 2026 10:08:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-02 21:34:31.784779
- Title: Branch-Aware Quantum Constant Propagation for Dynamic Quantum Circuits
- Title(参考訳): 動的量子回路のための分岐対応量子定数伝播
- Authors: Innocenzo Fulginiti, Yanbin Chen,
- Abstract要約: Branch-Aware Quantum Constant Propagation (BQCP) は動的回路のコンパイル時間解析である。
BQCPは、対応する測定後の量子状態とともに、中間回路の測定によって生成された古典的な情報を追跡する。
提案手法はQCPを含む既存のパスよりも大幅に削減できる。
- 参考スコア(独自算出の注目度): 0.30313876226441433
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Compile-time optimization is important for improving the efficiency and reliability of quantum circuits on current noisy hardware. While many existing methods simplify circuits using structural patterns or quantum-state information, most of them target only unitary circuits and do not support dynamic circuits with mid-circuit measurements and classical feedforward. In this work, we present Branch-Aware Quantum Constant Propagation (BQCP), a compile-time analysis for dynamic circuits. BQCP extends Quantum Constant Propagation (QCP) by tracking the classical information produced by mid-circuit measurements together with the corresponding post-measurement quantum states across different execution branches. This enables path-sensitive reasoning inside conditional blocks and more precise information propagation than QCP. To keep the analysis scalable, we bound both the size of the quantum-state representation and the number of tracked branches. Using the information inferred by the analysis, we apply semantics-preserving simplifications to circuit operations. We prove the soundness of both the analysis and the simplifications. Experimental results on both application-driven and synthetic benchmarks show that, on dynamic circuits, our method consistently achieves larger reductions than other existing passes including QCP.
- Abstract(参考訳): コンパイル時の最適化は、現在のノイズの多いハードウェア上での量子回路の効率性と信頼性を向上させるために重要である。
多くの既存手法は構造パターンや量子状態情報を用いて回路を単純化するが、その多くは単体回路のみをターゲットにしており、中間回路の測定や古典的なフィードフォワードによる動的回路をサポートしていない。
本稿では,動的回路のコンパイル時間解析であるブランチアウェア量子定数伝搬(BQCP)を提案する。
BQCPは量子定数伝搬(Quantum Constant Propagation、QCP)を拡張し、異なる実行ブランチにわたる対応する測定後の量子状態とともに、中間回路の測定によって生成された古典的な情報を追跡する。
これにより、条件付きブロック内での経路感受性推論と、QCPよりも正確な情報伝達が可能になる。
解析をスケーラブルに保つために、量子状態表現のサイズと追跡された分岐数の両方を束縛する。
解析によって推測される情報を用いて,回路操作にセマンティックス保存の単純化を適用する。
解析と単純化の両面の健全性を証明する。
アプリケーション駆動型と合成型の両方のベンチマーク実験の結果、動的回路では、QCPを含む既存のパスよりも大幅に削減できることが示されている。
関連論文リスト
- AQER: a scalable and efficient data loader for digital quantum computers [62.40228216126285]
我々は,ターゲット状態の絡み合いを体系的に低減し,負荷回路を構成するスケーラブルなAQL手法であるAQERを開発した。
我々は、合成データセット、古典画像および言語データセット、最大50キュービットの量子多体状態データセットを用いて、AQERの有効性を評価するための体系的な実験を行う。
論文 参考訳(メタデータ) (2026-02-02T14:39:42Z) - RH: An Architecture for Redesigning Quantum Circuits on Quantum Hardware Devices [6.959884576408311]
本稿では,量子ハードウェア上での大規模量子回路の再設計を実現するアーキテクチャを提案する。
ランダムな量子回路モジュールを標準のEQ-GANフレームワークにプリプションすることで、量子状態学習からユニタリ変換学習までその能力を拡張する。
論文 参考訳(メタデータ) (2024-12-30T12:05:09Z) - AC/DC: Automated Compilation for Dynamic Circuits [0.41356970190072423]
本稿では,任意の状態あるいはユニタリ演算子を自動生成する動的量子回路を生成するための新しいフレームワークを提案する。
状態準備のための動的回路の生成,長距離エンタングゲート,回路最適化,および格子シミュレーションへの動的回路の適用を実証する。
論文 参考訳(メタデータ) (2024-12-10T23:14:42Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳(メタデータ) (2024-06-05T17:16:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Mapping quantum circuits to shallow-depth measurement patterns based on
graph states [0.0]
我々は,測定に基づく量子コンピューティングのためのハイブリッドシミュレーション手法を開発した。
完全可換作用素の群は完全並列、すなわち非適応的測定を用いて実装可能であることを示す。
量子テレポーテーションを用いることで、そのような回路を一定の量子深さで実装する方法について議論する。
論文 参考訳(メタデータ) (2023-11-27T19:00:00Z) - Symmetry-Based Quantum Circuit Mapping [2.51705778594846]
本稿では,量子プロセッサの固有対称性を利用する量子回路再マッピングアルゴリズムを提案する。
このアルゴリズムは、対称性を用いて探索空間を制約し、全ての位相的に等価な回路マッピングを同定し、ベクトル計算を用いて各マッピングのスコアリングを高速化する。
論文 参考訳(メタデータ) (2023-10-27T10:04:34Z) - Interaction graph-based characterization of quantum benchmarks for
improving quantum circuit mapping techniques [1.351147045576948]
量子回路の特性を量子ビット相互作用グラフ特性によって拡張することを提案する。
本研究は, 相互作用グラフに基づくパラメータと, 量子デバイスの既存構成に対するマッピング性能指標との相関関係を明らかにする。
論文 参考訳(メタデータ) (2022-12-13T15:24:37Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。