論文の概要: Optimizing Quantum Compilation via High-Level Quantum Instructions
- arxiv url: http://arxiv.org/abs/2510.24323v1
- Date: Tue, 28 Oct 2025 11:44:38 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-29 15:35:37.096925
- Title: Optimizing Quantum Compilation via High-Level Quantum Instructions
- Title(参考訳): 高レベル量子命令による量子コンパイルの最適化
- Authors: Evandro C. R. Rosa, Jerusa Marchi, Eduardo I. Duzzioni, Rafael de Santiago,
- Abstract要約: 本稿では,高度な最適化に必要なセマンティック情報をコンパイラに提供する方法を示す。
我々は、量子ゲートをより効率的で近似的な分解で自動的に置換する量子固有命令を活用する新しい最適化を導入する。
以上の結果から,高レベルの抽象化は,コンパイラの最適化の新たなクラスをアンロックする上で極めて重要であることが示唆された。
- 参考スコア(独自算出の注目度): 0.7340017786387767
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Current quantum programming is dominated by low-level, circuit-centric approaches that limit the potential for compiler optimization. This work presents how a high-level programming construct provides compilers with the semantic information needed for advanced optimizations. We introduce a novel optimization that leverages a quantum-specific instruction to automatically substitute quantum gates with more efficient, approximate decompositions, a process that is transparent to the programmer and significantly reduces quantum resource requirements. Furthermore, we show how this instruction guarantees the correct uncomputation of auxiliary qubits, enabling safe, dynamic quantum memory management. We illustrate these concepts by implementing a V-chain decomposition of the multi-controlled NOT gate, showing that our high-level approach not only simplifies the code but also enables the compiler to generate a circuit with up to a 50% reduction in CNOT gates. Our results suggest that high-level abstractions are crucial for unlocking a new class of powerful compiler optimizations, paving the way for more efficient quantum computation.
- Abstract(参考訳): 現在の量子プログラミングは、コンパイラ最適化の可能性を制限する低レベルな回路中心のアプローチによって支配されている。
この研究は、高度な最適化に必要なセマンティック情報を持つコンパイラにハイレベルなプログラミング構造がどのように提供されるかを示す。
本稿では,より効率的で近似的な分解で量子ゲートを自動的に置換する,量子固有の命令を活用する,新しい最適化を提案する。
さらに、この命令が補助量子ビットの正しい非計算を保証し、安全な動的量子メモリ管理を可能にする方法を示す。
これらの概念は,マルチコントロールNOTゲートのVチェーン分解を実装し,コードの単純化だけでなく,コンパイラが最大50%のCNOTゲートの回路を生成可能であることを示す。
以上の結果から,高レベルの抽象化は,より効率的な量子計算を実現するために,より強力なコンパイラ最適化のクラスを解き放つ上で重要であることが示唆された。
関連論文リスト
- Scalable Memory Recycling for Large Quantum Programs [0.0]
量子コンピューティング技術が進歩するにつれて、量子アルゴリズムの複雑さが増大し、低レベルな回路記述から高レベルなプログラミングパラダイムに移行する必要がある。
本稿では,メモリ管理を最適化し,より大規模で複雑な回路をスケールするコンパイルを開発する上での課題について述べる。
論文 参考訳(メタデータ) (2025-03-02T09:56:39Z) - Quantum Circuit Synthesis and Compilation Optimization: Overview and Prospects [59.07692103357675]
本調査では,アルゴリズムレベルから量子ハードウェアにまたがる,統合設計および最適化スキームの実現可能性について検討する。
手動設計のコストを削減し、実行の精度と効率を高め、ハードウェア上での量子アルゴリズムの優位性の実装と検証を容易にする。
論文 参考訳(メタデータ) (2024-06-30T15:50:10Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Quantum Circuit Unoptimization [0.6449786007855248]
我々は、量子回路最適化と呼ばれる量子アルゴリズムプリミティブを構築する。
回路等価性を保ちながらいくつかの冗長性を導入することで、与えられた量子回路複合体を作る。
我々は、量子回路の最適化を用いて、コンパイラベンチマークを生成し、回路最適化性能を評価する。
論文 参考訳(メタデータ) (2023-11-07T08:38:18Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Hardware-Conscious Optimization of the Quantum Toffoli Gate [11.897854272643634]
この論文は、この抽象レベルで量子回路を最適化するための解析的および数値的アプローチを拡張している。
本稿では,解析的ネイティブゲートレベルの最適化と数値最適化を併用する手法を提案する。
最適化されたToffoliゲート実装は、標準実装と比較して18%の非忠実性低下を示す。
論文 参考訳(メタデータ) (2022-09-06T17:29:22Z) - Enabling Retargetable Optimizing Compilers for Quantum Accelerators via
a Multi-Level Intermediate Representation [78.8942067357231]
我々は、最適化され、再ターゲット可能で、事前コンパイルが可能なマルチレベル量子古典中間表現(IR)を提案する。
ゲートベースのOpenQASM 3言語全体をサポートし、共通量子プログラミングパターンのカスタム拡張と構文の改善を提供します。
私たちの研究は、通常のPythonのアプローチよりも1000倍高速で、スタンドアロンの量子言語コンパイラよりも5~10倍高速なコンパイル時間を実現しています。
論文 参考訳(メタデータ) (2021-09-01T17:29:47Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。