論文の概要: Multilevel Circuit Optimization in Quantum Compilers: A Case Study
- arxiv url: http://arxiv.org/abs/2505.09320v2
- Date: Fri, 16 May 2025 00:39:43 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-19 12:32:17.894194
- Title: Multilevel Circuit Optimization in Quantum Compilers: A Case Study
- Title（参考訳）: 量子コンパイラにおけるマルチレベル回路最適化の一事例
- Authors: Tamiya Onodera, Yuki Sato, Toshinari Itoko, Naoki Yamamoto,
- Abstract要約: マルチレベル回路最適化(MLCO)について検討し、複数のゲートセットをデプロイし、ゲートセットからターゲット回路へのソース回路を段階的に低下させる。
我々は、ハミルトンシミュレーションのソース回路を用いて、偏微分方程式を解くことにより、その効果を実証する。
MLCOは高レベルの回路構造を可視化し、回路の単純化方法やゲートの分解方法についての洞察を提供する。
- 参考スコア（独自算出の注目度）: 0.6954287924634025
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we explore multilevel circuit optimization (MLCO), where we deploy multiple gate sets and progressively lower the source circuit through the gate sets to the target circuit. At each level, we first perform an appropriate set of circuit simplifications and then lower the simplified circuit into the next level, decomposing the gates not supported there. We demonstrate its effectiveness, using as a case study the source circuit for Hamiltonian simulation to solve a partial differential equation, which is densely populated with multi-controlled gates and is transformed by the state-of-the-art circuit compiler to the target circuit with the quadratic number of CX gates in the number of qubits. MLCO makes visible higher-level circuit structures, providing us with insights about how to simplify the circuits and how to decompose the gates. By putting the right circuit structure in place and selecting the right decomposition algorithm, we could cause massive cancellation of entangling gates, thereby having achieved the quadratic reduction in the number of CX gates.
- Abstract（参考訳）: 本稿では,マルチレベル回路最適化(MLCO)について検討し,複数のゲートセットをデプロイし,ゲートセットからターゲット回路へのソース回路を段階的に低下させる手法を提案する。
各レベルにおいて、まず適切な回路単純化を行い、その後、単純化された回路を次のレベルに下げ、サポートされていないゲートを分解する。
我々は、ハミルトンシミュレーションのソース回路を用いて、多制御ゲートに密集した偏微分方程式を解き、最先端回路コンパイラによって、キュービット数で2次数のCXゲートを持つターゲット回路に変換されることを示す。
MLCOは高レベルの回路構造を可視化し、回路の単純化方法やゲートの分解方法についての洞察を提供する。
正しい回路構造を配置し、正しい分解アルゴリズムを選択することにより、エンタングゲートの大量キャンセルを招き、CXゲート数の2次削減を実現した。
関連論文リスト
- SSR: A Swapping-Sweeping-and-Rewriting Optimizer for Quantum Circuit Transformation [6.585746777304379]
本稿ではQCT回路の深さを最小化するスワッピング・スウィーピング・アンド・リライトアルゴリズムを提案する。
実験の結果,QCT回路の深さを26.68%,平均12.18%,ベンチマーク回路全体の深さを著しく低減できることがわかった。
論文 参考訳（メタデータ） (2025-03-05T06:52:14Z) - Optimization Driven Quantum Circuit Reduction [20.697821016522358]
本稿では,回路長を大幅に削減する3つの異なるトランスパイレーション手法を提案する。
最初の変種は検索スキームに基づいており、他の変種はデータベース検索スキームと機械学習に基づく意思決定支援によって駆動される。
提案手法は,異なるキースキット最適化レベルを用いて得られた典型的な結果に比較して,制限ゲート集合に対する短い量子回路を生成する。
論文 参考訳（メタデータ） (2025-02-20T16:41:10Z) - Multi-controlled single-qubit unitary gates based on the quantum Fourier transform and deep decomposition [0.0]
量子フーリエ変換(QFT)を用いたマルチコントロールX(MCX)ゲートの新たな一般化について述べる。
まず、QFT-MCXを最適化し、ステップMCXゲートアレイと等価であることを示す。
最もよく知られた最適化アルゴリズムに対する我々の実装の優位性を実証する。
論文 参考訳（メタデータ） (2024-08-01T21:56:02Z) - Direct pulse-level compilation of arbitrary quantum logic gates on superconducting qutrits [36.30869856057226]
任意のqubitおよびqutritゲートを高忠実度で実現でき、ゲート列の長さを大幅に削減できることを示す。
最適制御ゲートは少なくとも3時間ドリフトでき、同じ校正パラメータを全ての実装ゲートに利用できることを示す。
論文 参考訳（メタデータ） (2023-03-07T22:15:43Z) - Efficient Quantum Circuit Design with a Standard Cell Approach, with an Application to Neutral Atom Quantum Computers [45.66259474547513]
従来の回路設計から借用した標準セルアプローチを用いて量子回路を設計する。
本稿では,自動ルーティング方式と比較してレイアウト対応ルータが大幅に高速で,より浅い3D回路を実現することを示す。
論文 参考訳（メタデータ） (2022-06-10T10:54:46Z) - Efficient quantum gate decomposition via adaptive circuit compression [0.0]
回路設計におけるパラメトリック2量子ゲートの利用により、回路合成の離散的な問題を連続変数に対する最適化問題に変換することができる。
このアルゴリズムをSQUANDERソフトウェアパッケージに実装し、最先端の量子ゲート合成ツールと比較した。
論文 参考訳（メタデータ） (2022-03-08T22:29:31Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳（メタデータ） (2020-07-29T05:26:19Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳（メタデータ） (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。