論文の概要: Analog Quantum Approximate Optimization Algorithm
- arxiv url: http://arxiv.org/abs/2112.07461v2
- Date: Sat, 8 Oct 2022 12:08:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-04 14:11:36.886783
- Title: Analog Quantum Approximate Optimization Algorithm
- Title（参考訳）: アナログ量子近似最適化アルゴリズム
- Authors: Nancy Barraza, Gabriel Alvarado Barrios, Jie Peng, Lucas Lamata,
Enrique Solano, and Francisco Albarr\'an-Arriagada
- Abstract要約: 本稿では、現在の量子アニールに適した量子近似最適化アルゴリズムのアナログ版を提案する。
このアルゴリズムの中心的な考え方は、断熱進化を定義するスケジュール関数を最適化することである。
これは、任意の関数を生成するポテンシャルを持つ固定時間のメソッドに基づいて、スケジュール関数の適切なパラメトリゼーションを選択することで達成される。
- 参考スコア（独自算出の注目度）: 3.5558885788605332
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present an analog version of the quantum approximate optimization
algorithm suitable for current quantum annealers. The central idea of this
algorithm is to optimize the schedule function, which defines the adiabatic
evolution. It is achieved by choosing a suitable parametrization of the
schedule function based on interpolation methods for a fixed time, with the
potential to generate any function. This algorithm provides an approximate
result of optimization problems that may be developed during the coherence time
of current quantum annealers on their way toward quantum advantage.
- Abstract（参考訳）: 本稿では,現在の量子アニーラに適した量子近似最適化アルゴリズムのアナログ版を提案する。
このアルゴリズムの中心的な考え方は、断熱進化を定義するスケジュール関数を最適化することである。
これは、任意の関数を生成するポテンシャルを持つ固定時間における補間法に基づくスケジュール関数の適切なパラメトリゼーションを選択することで達成される。
このアルゴリズムは、量子優位性に向かっている現在の量子アニールのコヒーレンス時間の間に展開される最適化問題の近似結果を提供する。
関連論文リスト
- A Review on Quantum Approximate Optimization Algorithm and its Variants [47.89542334125886]
量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm、QAOA)は、難解な最適化問題を解くことを目的とした、非常に有望な変分量子アルゴリズムである。
この総合的なレビューは、様々なシナリオにおけるパフォーマンス分析を含む、QAOAの現状の概要を提供する。
我々は,提案アルゴリズムの今後の展望と方向性を探りながら,選択したQAOA拡張と変種の比較研究を行う。
論文 参考訳（メタデータ） (2023-06-15T15:28:12Z) - Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods [75.34939761152587]
2つの分布間の最適な輸送距離の効率的な計算は、様々な応用を促進するアルゴリズムとして機能する。
本稿では,$varepsilon$加法精度で最適な輸送を計算できるスケーラブルな一階最適化法を提案する。
論文 参考訳（メタデータ） (2023-01-30T15:46:39Z) - Ising formulation of integer optimization problems for utilizing quantum
annealing in iterative improvement strategy [1.14219428942199]
繰り返し改善戦略において量子アニーリングを利用するために,整数最適化問題のイジング定式化を提案する。
基底状態と候補解との重なりがしきい値を超えた場合, 完全に連結されたフェロポッツモデルに対して一階相転移を回避できることを解析的に示す。
論文 参考訳（メタデータ） (2022-11-08T02:12:49Z) - Optimizing quantum circuits with Riemannian gradient flow [0.5524804393257919]
変分量子アルゴリズムは、現在利用可能な量子コンピュータで実行できる有望なクラスアルゴリズムである。
特殊ユニタリ群の構造に依存する別の最適化の観点を考える。
論文 参考訳（メタデータ） (2022-02-14T19:00:06Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳（メタデータ） (2021-08-18T09:26:17Z) - Behavior of Analog Quantum Algorithms [0.0]
異なるアナログ量子アルゴリズムは、異なる極限と近似の下で最適なプロトコルをエミュレートできることを示す。
本稿では,他の論文から得られた解析的および数値的知見を用いて,最適なプロトコルをよりよく近似するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2021-07-02T18:00:07Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳（メタデータ） (2020-10-01T18:14:11Z) - Sequential Subspace Search for Functional Bayesian Optimization
Incorporating Experimenter Intuition [63.011641517977644]
本アルゴリズムは,実験者のガウス過程から引き出された一組の引き数で区切られた関数空間の有限次元ランダム部分空間列を生成する。
標準ベイズ最適化は各部分空間に適用され、次の部分空間の出発点(オリジン)として用いられる最良の解である。
シミュレーションおよび実世界の実験,すなわちブラインド関数マッチング,アルミニウム合金の最適析出強化関数の探索,深層ネットワークの学習速度スケジュール最適化において,本アルゴリズムを検証した。
論文 参考訳（メタデータ） (2020-09-08T06:54: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) - Approximating the quantum approximate optimization algorithm with
digital-analog interactions [0.0]
ディジタルアナログパラダイムは変分量子近似最適化アルゴリズムに適していることを示す。
我々は,変分アルゴリズムが非変分アルゴリズムよりも有意な改善をもたらす,単一キュービット演算速度のレギュレーションを観察する。
論文 参考訳（メタデータ） (2020-02-27T16:01:40Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。