論文の概要: Application Scale Quantum Circuit Compilation with Controlled Error
- arxiv url: http://arxiv.org/abs/2510.18000v2
- Date: Mon, 27 Oct 2025 19:41:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-29 13:20:32.851759
- Title: Application Scale Quantum Circuit Compilation with Controlled Error
- Title(参考訳): 制御誤差を用いた応用スケール量子回路コンパイル
- Authors: Justin Kalloor, Lucas Kovalsky, Mathias Weiden, John Kubiatowicz, Ed Younis, Costin Iancu, Mohan Sarovar,
- Abstract要約: 我々は、量子回路のコンパイルと最適化においてトレードオフを管理し、最適化するための実用的なワークフローを開発する。
最大380量子ビットで動作するベンチマークアルゴリズム回路のワークフローを実演する。
- 参考スコア(独自算出の注目度): 1.5546281258530152
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources, such as two-qubit gates or arbitrary angle single-qubit rotations, and minimizing the approximation error of the compiled circuit to the ideal target unitary describing the quantum algorithm. We develop a practical workflow for managing and optimizing this tradeoff, which enables quantum circuit compilation and optimization at scales of hundreds of qubits. Our workflow is able to tackle circuits at such large scales while providing rigorous guarantees on circuit output error by leveraging circuit partitioning and the notion of averaging over circuit ensembles. We demonstrate our workflow on several benchmark algorithmic circuits acting on up to 380 qubits, and show that it can simultaneously achieve substantial reductions in resource-intensive gates and control output errors, offering a practical and scalable strategy for both near-term and fault-tolerant quantum computing.
- Abstract(参考訳): 量子回路のコンパイルと最適化は、量子コンピュータ上でのアルゴリズムの実行において重要な要素である。
これらのコンポーネントは、2キュービットゲートや任意の角度の単一キュービット回転などの高価なリソースの数を最小化することと、コンパイルされた回路の近似誤差を量子アルゴリズムを記述する理想的なターゲットユニタリに最小化することの2つの競合する優先順位のバランスをとる必要がある。
このトレードオフを管理し最適化するための実用的なワークフローを開発し、数百量子ビットのスケールでの量子回路のコンパイルと最適化を可能にする。
回路分割と回路アンサンブルに対する平均化の概念を利用して,回路出力誤差の厳密な保証を図りながら,このような大規模に回路に取り組むことができる。
最大380量子ビットで動作するベンチマークアルゴリズム回路のワークフローを実演し、資源集約ゲートの大幅な削減と出力誤差の制御を同時に達成できることを示し、短期的およびフォールトトレラントな量子コンピューティングのための実用的でスケーラブルな戦略を提供する。
関連論文リスト
- Phase gadget compilation of quantum circuits using multiqubit gates [0.0]
本稿では,プログラム可能なマルチキュービット・エンタングゲートを用いた量子回路の位相ガジェット法を提案する。
位相ガジェットを用いて回路深度を汎用的に低減し,高忠実なマルチビットゲートで効率的に実装する。
論文 参考訳(メタデータ) (2025-10-19T10:45:47Z) - Optimization Driven Quantum Circuit Reduction [20.697821016522358]
本稿では,回路長を大幅に削減する3つの異なるトランスパイレーション手法を提案する。
最初の変種は検索スキームに基づいており、他の変種はデータベース検索スキームと機械学習に基づく意思決定支援によって駆動される。
提案手法は,異なるキースキット最適化レベルを用いて得られた典型的な結果に比較して,制限ゲート集合に対する短い量子回路を生成する。
論文 参考訳(メタデータ) (2025-02-20T16:41:10Z) - A Fast and Adaptable Algorithm for Optimal Multi-Qubit Pathfinding in Quantum Circuit Compilation [0.0]
この研究は、量子回路のコンパイルマッピング問題における臨界サブルーチンとして、マルチキュービットパスフィンディングに焦点を当てている。
本稿では,回路SWAPゲート深さに対して量子ハードウェア上で量子ビットを最適にナビゲートする二進整数線形計画法を用いてモデル化したアルゴリズムを提案する。
我々は、様々な量子ハードウェアレイアウトのアルゴリズムをベンチマークし、計算ランタイム、解SWAP深さ、累積SWAPゲート誤差率などの特性を評価した。
論文 参考訳(メタデータ) (2024-05-29T05:59:15Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Quantum Circuit Resizing [9.664680936017533]
既存の量子系は非常に限定的な物理量子ビット数を提供し、物理量よりも多くの論理量子ビットを持つ量子アルゴリズム/回路を実行しようとするとコンパイル時にエラーが発生する。
既存の量子システムが、近い将来、大きな回路を収容できる十分な数の量子ビットを提供できると期待することは現実的ではないので、小さなシステムで何らかの形で大きな回路を実行できる戦略を探求する必要がある。
論文 参考訳(メタデータ) (2022-12-30T11:37:15Z) - Hardware-Conscious Optimization of the Quantum Toffoli Gate [11.897854272643634]
この論文は、この抽象レベルで量子回路を最適化するための解析的および数値的アプローチを拡張している。
本稿では,解析的ネイティブゲートレベルの最適化と数値最適化を併用する手法を提案する。
最適化されたToffoliゲート実装は、標準実装と比較して18%の非忠実性低下を示す。
論文 参考訳(メタデータ) (2022-09-06T17:29:22Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。