Fugu-MT 論文翻訳(概要): An Analysis of the Quantum Approximation Optimisation Algorithm

論文の概要: An Analysis of the Quantum Approximation Optimisation Algorithm

arxiv url: http://arxiv.org/abs/2103.12791v1
Date: Tue, 23 Mar 2021 18:54:15 GMT
ステータス: 処理完了
システム内更新日: 2023-04-07 01:57:26.117189
Title: An Analysis of the Quantum Approximation Optimisation Algorithm
Title（参考訳）: 量子近似最適化アルゴリズムの解析
Authors: Behzad Mansouri
Abstract要約: 本稿では量子近似最適化アルゴリズム(QAOA)を紹介する。 QAOAの数学的構造と基本的な性質について述べる。 MaxCut問題に対するQAOAの実装、二次的制約のない2値最適化問題(QUBO)、Ising型ハミルトン問題(英語版)が詳細に検討されている。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This article consists of a short introduction to the quantum approximation optimisation algorithm (QAOA). The mathematical structure of the QAOA, as well as its basic properties, are described. The implementation of the QAOA on MaxCut problems, quadratic unconstrained binary optimisation problems (QUBOs), and Ising-type Hamiltonians is considered in detail.
Abstract（参考訳）: 本稿では、量子近似最適化アルゴリズム(QAOA)の簡単な導入について述べる。カオアの数学的構造とその基本的な性質について述べる。 MaxCut問題に対するQAOAの実装、二次的制約のない2値最適化問題(QUBO)、Ising型ハミルトン問題(英語版)が詳細に検討されている。

関連論文リスト

Vanishing performance of the parity-encoded quantum approximate optimization algorithm applied to spin-glass models [0.0]
パリティマッピングは、量子近似最適化アルゴリズム(QAOA)の幾何学的に局所的な符号化を提供するスピングラスモデルを用いたパリティ符号化QAOAのベンチマークを行った。パリティエンコードされたQAOA層の固定数に対して、性能は$N-1/2$と低下することを示す。
論文参考訳（メタデータ） (2023-11-03T18:00:00Z)
Ising Hamiltonians for Constrained Combinatorial Optimization Problems and the Metropolis-Hastings Warm-Starting Algorithm [0.0]
量子近似最適化アルゴリズム(QAOA)は最適化問題に対する有望な変分量子アルゴリズムである。 QAOAのMetropolis-Hasstingウォームスタートアルゴリズムは、大域的最適解に確実に収束することができる。
論文参考訳（メタデータ） (2023-07-18T05:28:45Z)
A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm、QAOA)は、難解な最適化問題を解くことを目的とした、非常に有望な変分量子アルゴリズムである。この総合的なレビューは、様々なシナリオにおけるパフォーマンス分析を含む、QAOAの現状の概要を提供する。我々は,提案アルゴリズムの今後の展望と方向性を探りながら,選択したQAOA拡張と変種の比較研究を行う。
論文参考訳（メタデータ） (2023-06-15T15:28:12Z)
Elementary Proof of QAOA Convergence [0.0]
量子交互作用素 Ansatz (QAOA) に対する厳密な収束の証明を提供する。この証明は量子断熱アルゴリズムとQAOAの接続を追従することを含み、自然に位相分離器とミキサーのキーワードの洗練された定義を示唆している。
論文参考訳（メタデータ） (2023-02-09T22:57:59Z)
End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文参考訳（メタデータ） (2022-11-22T18:54:48Z)
Evaluating the Convergence of Tabu Enhanced Hybrid Quantum Optimization [58.720142291102135]
本稿では,量子ハードウェア上での最適化問題解決に有用な Tabu Enhanced Hybrid Quantum Optimization メタヒューリスティック手法を提案する。提案手法の理論的収束を,イジングモデルに基づくタブ状態を保存する対象の衝突の観点から考察する。
論文参考訳（メタデータ） (2022-09-05T07:23:03Z)
How to Approximate any Objective Function via Quadratic Unconstrained Binary Optimization [11.095381943951539]
ほぼ任意の問題を擬似非制約バイナリ最適化(QUBO)に変換する手法のツールキットを提案する。 2つの事例問題(比率削減とロジスティック回帰)に対する我々のアプローチの使用例を示す。
論文参考訳（メタデータ） (2022-04-23T09:43:06Z)
Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文参考訳（メタデータ） (2021-06-24T16:39:31Z)
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)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。