論文の概要: Automated quantum circuit optimization with randomized replacements
- arxiv url: http://arxiv.org/abs/2601.15934v1
- Date: Thu, 22 Jan 2026 13:16:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-23 21:37:20.607859
- Title: Automated quantum circuit optimization with randomized replacements
- Title(参考訳): ランダム置換による量子回路の自動最適化
- Authors: Marcin Szyniszewski, Aleks Kissinger, Noah Linden, Paul Skrzypczyk,
- Abstract要約: 近似局所変換を許容し、混合量子チャネルを用いて純回路を近似する方法を示す。
本プロトコルはゲート応用による実験ノイズを意図的に設計したランダムノイズに変換する。
その結果、量子回路の性能を高めるために混合チャネル近似の可能性を浮き彫りにした。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum circuit optimization - the process of transforming a quantum circuit into an equivalent one with reduced time and space requirements - is crucial for maximizing the utility of current and near-future quantum devices. While most automated optimization techniques focus on transforming circuits into equivalent ones that implement the same unitary, we show that substantial new opportunities for resource reduction can be achieved by (1) allowing approximate local transformations and (2) employing mixed quantum channels to approximate pure circuits. Our novel automated protocol for approximate circuit rewriting is a refined evolution of automated optimization techniques based on the ZX-calculus, where we add a greedy strategy that selectively replaces ZX-diagrams with small phase angles with stochastic mixtures of the identity and carefully chosen over-rotations, which are designed to reduce the overall gate count in expectation while staying within a strict error budget. This approach yields modest two-qubit gate count reduction in random quantum circuits, and achieves a substantial reduction in structured circuits such as the quantum Fourier transform. Fundamentally, our protocol converts experimental noise due to gate applications into deliberately engineered random noise, outperforming many other approximation methods on average. These results highlight the potential of mixed-channel approximations to enhance future quantum circuit performance, suggesting new directions for resource-aware automated quantum compilation beyond pure unitary channels.
- Abstract(参考訳): 量子回路最適化 — 時間と空間の要求を減らした量子回路を等価なものに変換するプロセス — は、現在および近未来の量子デバイスの有用性を最大化する上で不可欠である。
ほとんどの自動最適化技術は、回路を同一のユニタリを実装する等価な回路に変換することに重点を置いているが、(1)局所変換を近似し、(2)混合量子チャネルを用いて純粋な回路を近似することで、資源削減の実質的な新たな機会を実現できることを示す。
そこで我々は,ZX-ダイアグラムを小さな位相角で選択的に置き換える手法を,厳密なエラー予算を保ちながら,期待するゲート数全体の削減を図った。
このアプローチは、ランダム量子回路において、控えめな2ビットゲートカウントを減少させ、量子フーリエ変換のような構造化回路を著しく減少させる。
基本的に,ゲート適用による実験ノイズを意図的に設計したランダムノイズに変換し,多くの近似法を平均的に上回る。
これらの結果は、将来の量子回路性能を高めるための混合チャネル近似の可能性を強調し、純粋なユニタリチャネルを超えてリソースを意識した自動量子コンパイルの新たな方向性を示唆している。
関連論文リスト
- Qubit Reuse Beyond Reorder and Reset: Optimizing Quantum Circuits by Fully Utilizing the Potential of Dynamic Circuits [5.74796205166378]
Qubitの再利用は、量子回路のハードウェア要求を減らすための有望な方法を提供する。
動的量子回路のポテンシャルをフル活用して量子回路をさらに最適化する手法を提案する。
論文 参考訳(メタデータ) (2025-11-27T19:00:02Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - Accelerating Transpilation in Quantum Machine Learning with Haiqu's Rivet-transpiler [45.88028371034407]
我々は、以前にトランスパイルされた回路を再利用してトランスパイラを高速化するリベットトランスパイラを開発した。
量子層学習において,600%のトランスパイル時間の改善を実証した。
論文 参考訳(メタデータ) (2025-08-29T06:00:29Z) - Provably Robust Training of Quantum Circuit Classifiers Against Parameter Noise [49.97673761305336]
ノイズは、信頼できる量子アルゴリズムを達成するための大きな障害である。
本稿では,パラメータ化量子回路分類器のロバスト性を高めるための雑音耐性学習理論とアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-05-24T02:51:34Z) - Digital Zero-Noise Extrapolation with Quantum Circuit Unoptimization [0.9208007322096533]
量子回路最適化 (quantum circuit unoptimization) は、量子回路を別の回路に変換するアルゴリズムである。
量子回路の最適化を回路折り畳みの形式として利用することにより、ノイズを体系的に増幅することができる。
量子回路を最適化してZNEを動作させることで、ノイズのある量子シミュレーションからおよそ信号を復元できることが示される。
論文 参考訳(メタデータ) (2025-03-08T21:06:48Z) - Optimization Driven Quantum Circuit Reduction [20.697821016522358]
本稿では,回路長を大幅に削減する3つの異なるトランスパイレーション手法を提案する。
最初の変種は検索スキームに基づいており、他の変種はデータベース検索スキームと機械学習に基づく意思決定支援によって駆動される。
提案手法は,異なるキースキット最適化レベルを用いて得られた典型的な結果に比較して,制限ゲート集合に対する短い量子回路を生成する。
論文 参考訳(メタデータ) (2025-02-20T16:41:10Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum circuit debugging and sensitivity analysis via local inversions [62.997667081978825]
本稿では,回路に最も影響を及ぼす量子回路の断面をピンポイントする手法を提案する。
我々は,IBM量子マシン上に実装されたアルゴリズム回路の例に応用して,提案手法の実用性と有効性を示す。
論文 参考訳(メタデータ) (2022-04-12T19:39:31Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。