論文の概要: A recursively partitioned approach to architecture-aware ZX Polynomial
synthesis and optimization
- arxiv url: http://arxiv.org/abs/2303.17366v2
- Date: Fri, 31 Mar 2023 08:08:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-03 10:28:54.874704
- Title: A recursively partitioned approach to architecture-aware ZX Polynomial
synthesis and optimization
- Title(参考訳): アーキテクチャを考慮したZX多項式合成と最適化への再帰的分割アプローチ
- Authors: David Winderl, Qunsheng Huang, Christian B. Mendl
- Abstract要約: 我々は、PauliOptのアプローチを合成に基づく探索に置き換え、ZXOAライブラリから最適化回路を合成するために分割・征服法を利用する。
アーキテクチャを意識した手法を用いることの利点を強調したランダム化回路の利点を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The synthesis of quantum circuits from phase gadgets in the ZX-calculus
facilitates quantum circuit optimization. Our work provides an alternative
formulation for the architecture-aware synthesis algorithm of PauliOpt by
replacing the stochastic approach of PauliOpt with a heuristic based search and
utilizes a divide and conquer method to synthesize an optimized circuit from a
ZX polynomial. We provide a comparison of our algorithm with PauliOpt and other
state-of-the-art optimization libraries. While we note poorer performance for
highly structured circuits, as in the QAOA formulation for Max-Cut, we
demonstrate a significant advantage for randomized circuits, which highlights
the advantages of utilizing an architecture-aware methodology.
- Abstract(参考訳): zx計算における位相ガジェットからの量子回路の合成は量子回路最適化を促進する。
本研究は,PauliOptの確率的アプローチをヒューリスティックベースサーチに置き換え,ZX多項式から最適化回路を合成するための分割・征服手法を用いて,アーキテクチャを考慮したPauliOpt合成アルゴリズムの代替式を提供する。
本アルゴリズムとpaulioptおよび他の最先端最適化ライブラリとの比較を行った。
高度に構造化された回路の性能は劣っているが、Max-CutのQAOAの定式化のように、アーキテクチャを意識した手法を用いることの利点を浮き彫りにしている。
関連論文リスト
- Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。
本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。
また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文 参考訳(メタデータ) (2024-04-17T11:00:12Z) - Curriculum reinforcement learning for quantum architecture search under
hardware errors [1.583327010995414]
本研究は、VQAデプロイメントにおける課題に対処するために設計されたカリキュラムベースの強化学習QAS(CRLQAS)を導入する。
このアルゴリズムは、(i)環境力学の3Dアーキテクチャを符号化し、回路の探索空間を効率的に探索する。
研究を容易にするため,雑音量子回路の計算効率を大幅に向上させる最適化シミュレータを開発した。
論文 参考訳(メタデータ) (2024-02-05T20:33:00Z) - Reinforcement Learning Based Quantum Circuit Optimization via ZX-Calculus [0.0]
本稿では,ZX-ダイアグラムのグラフ理論的単純化規則を用いて,量子回路を最適化するための新しい強化学習法を提案する。
そこで本研究では,ZX-Calculusをベースとした最良性能のアルゴリズムと比較し,提案手法の能力を示す。
我々のアプローチは、短期中間スケール範囲(NISQ)における量子アルゴリズムの実装のための貴重なツールとして使われる準備ができている。
論文 参考訳(メタデータ) (2023-12-18T17:59:43Z) - Characterization, synthesis, and optimization of quantum circuits over
multiple-control $\textit{Z}$-rotation gates: A systematic study [4.385466953937176]
我々は,Multiple-control $Z$-rotation (MCZR) ゲートからなる量子回路をプリミティブとして研究する。
我々は任意のMCZR回路の深さを効果的に最適化するフレキシブルな反復アルゴリズムと共にゲート交換戦略を提案する。
論文 参考訳(メタデータ) (2023-04-18T06:34:18Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳(メタデータ) (2021-06-24T16:39:31Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z) - QFAST: Quantum Synthesis Using a Hierarchical Continuous Circuit Space [5.406226763868874]
短絡回路を製造するために設計された量子合成ツールQFASTを提案する。
最適なサードパーティ合成アルゴリズムを与えられた階層レベルでプラグインすることで、より短い回路を生成する方法を示す。
論文 参考訳(メタデータ) (2020-03-09T23:55:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。