論文の概要: Monte Carlo Tree Search based Hybrid Optimization of Variational Quantum
Circuits
- arxiv url: http://arxiv.org/abs/2203.16707v1
- Date: Wed, 30 Mar 2022 23:15:21 GMT
- ステータス: 処理完了
- システム内更新日: 2022-04-02 08:19:44.449536
- Title: Monte Carlo Tree Search based Hybrid Optimization of Variational Quantum
Circuits
- Title(参考訳): モンテカルロ木探索に基づく変分量子回路のハイブリッド最適化
- Authors: Jiahao Yao, Haoya Li, Marin Bukov, Lin Lin, Lexing Ying
- Abstract要約: 我々はMCTS-QAOAと呼ばれる新しい変分量子アルゴリズムを提案する。
モンテカルロ木探索法と改良された自然ポリシー勾配解法を組み合わせて、量子回路内の離散変数と連続変数を最適化する。
MCTS-QAOAは耐雑音性に優れ、一般化QAOAの挑戦事例において先行アルゴリズムよりも優れていた。
- 参考スコア(独自算出の注目度): 7.08228773002332
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms stand at the forefront of simulations on
near-term and future fault-tolerant quantum devices. While most variational
quantum algorithms involve only continuous optimization variables, the
representational power of the variational ansatz can sometimes be significantly
enhanced by adding certain discrete optimization variables, as is exemplified
by the generalized quantum approximate optimization algorithm (QAOA). However,
the hybrid discrete-continuous optimization problem in the generalized QAOA
poses a challenge to the optimization. We propose a new algorithm called
MCTS-QAOA, which combines a Monte Carlo tree search method with an improved
natural policy gradient solver to optimize the discrete and continuous
variables in the quantum circuit, respectively. We find that MCTS-QAOA has
excellent noise-resilience properties and outperforms prior algorithms in
challenging instances of the generalized QAOA.
- Abstract(参考訳): 変分量子アルゴリズムは、近未来のフォールトトレラント量子デバイスに関するシミュレーションの最前線にある。
ほとんどの変分量子アルゴリズムは連続最適化変数のみを含むが、変分アンサッツの表現力は、一般化量子近似最適化アルゴリズム(qaoa)によって例示されるように、ある離散最適化変数を追加することで著しく向上することがある。
しかし、一般化されたQAOAにおけるハイブリッド離散連続最適化問題は、最適化に挑戦する。
本稿では,モンテカルロ木探索法と改良された自然方針勾配解法を組み合わせたMCTS-QAOAという新しいアルゴリズムを提案し,量子回路の離散変数と連続変数をそれぞれ最適化する。
MCTS-QAOAは耐雑音性に優れ、一般化QAOAの挑戦事例において先行アルゴリズムよりも優れていた。
関連論文リスト
- A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm、QAOA)は、難解な最適化問題を解くことを目的とした、非常に有望な変分量子アルゴリズムである。
この総合的なレビューは、様々なシナリオにおけるパフォーマンス分析を含む、QAOAの現状の概要を提供する。
我々は,提案アルゴリズムの今後の展望と方向性を探りながら,選択したQAOA拡張と変種の比較研究を行う。
論文 参考訳(メタデータ) (2023-06-15T15:28:12Z) - A Comparative Study On Solving Optimization Problems With Exponentially
Fewer Qubits [0.0]
変分量子固有解法(VQE)に基づくアルゴリズムの評価と改良を行った。
我々は,問題を変分アンサッツにエンコードすることで生じる数値不安定性を強調する。
より少ないイテレーションでアンザッツの基底状態を求めるための古典的な最適化手法を提案する。
論文 参考訳(メタデータ) (2022-10-21T08:54:12Z) - Iteration Complexity of Variational Quantum Algorithms [5.203200173190989]
雑音は量子回路のバイアスによる目的関数の評価を行う。
我々は、欠落した保証を導き、収束率が影響を受けないことを見出す。
論文 参考訳(メタデータ) (2022-09-21T19:18:41Z) - How Much Entanglement Do Quantum Optimization Algorithms Require? [0.0]
ADAPT-QAOA施行時に発生する絡みについて検討した。
この柔軟性を漸進的に制限することにより、初期におけるより多くの絡み合いエントロピーが、後段におけるより速い収束と一致していることが分かる。
論文 参考訳(メタデータ) (2022-05-24T18:00:02Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。
提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文 参考訳(メタデータ) (2021-07-03T16:07:30Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Warm-starting quantum optimization [6.832341432995627]
最適化問題の緩和解に対応する初期状態を用いて量子最適化を温める方法について論じる。
これにより、量子アルゴリズムは古典的なアルゴリズムの性能保証を継承することができる。
同じ考えを他のランダム化ラウンドスキームや最適化問題に適用するのは簡単である。
論文 参考訳(メタデータ) (2020-09-21T18:00:09Z) - Convergence of adaptive algorithms for weakly convex constrained
optimization [59.36386973876765]
モローエンベロープの勾配のノルムに対して$mathcaltilde O(t-1/4)$収束率を証明する。
我々の分析では、最小バッチサイズが1ドル、定数が1位と2位のモーメントパラメータが1ドル、そしておそらくスムーズな最適化ドメインで機能する。
論文 参考訳(メタデータ) (2020-06-11T17:43:19Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。