論文の概要: QAOA of the Highest Order

• arxiv url: http://arxiv.org/abs/2111.12754v2
• Date: Mon, 6 Dec 2021 23:01:17 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-06 23:37:03.349610
• Title: QAOA of the Highest Order
• Title（参考訳）: 最高位QAOA
• Authors: Colin Campbell and Edward Dahl
• Abstract要約: 量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)は、ゲートモデル量子コンピュータにおける短期量子優位性の主要な候補の一つである。 本稿では,その可変符号化方式に依存して,高次項を任意に認めるグラフカラー化問題の例を示す。 この証拠は、グラフ着色問題の集合に対する高次定式化におけるQAOAのスケーリング挙動の分析を動機付けている。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The Quantum Approximate Optimization Algorithm (QAOA) has been one of the leading candidates for near-term quantum advantage in gate-model quantum computers. From its inception, this algorithm has sparked the desire for comparison between gate-model and annealing platforms. When preparing problem statements for these algorithms, the predominant inclination has been to formulate a quadratic Hamiltonian. This paper gives an example of a graph coloring problem that, depending on its variable encoding scheme, optionally admits higher order terms. This paper presents evidence that the higher order formulation is preferable to two other encoding schemes. The evidence then motivates an analysis of the scaling behavior of QAOA in this higher order formulation for an ensemble of graph coloring problems.
• Abstract（参考訳）: 量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)は、ゲートモデル量子コンピュータにおける短期量子優位性の主要な候補の一つである。 その始まりから、このアルゴリズムは、ゲートモデルとアニーリングプラットフォームの比較を欲しがるきっかけとなった。 これらのアルゴリズムに対する問題文を作成する際、主な傾きは二次ハミルトニアンを定式化することであった。 本稿では,その可変符号化方式に依存して,高次項を任意に認めるグラフカラー化問題の例を示す。 本稿では,高階定式化が他の2つの符号化方式よりも好ましいことを示す。 この証拠は、グラフ着色問題の集合に対する高次定式化におけるQAOAのスケーリング挙動の分析を動機付けている。

関連論文リスト

• Quantum Computing for a Profusion of Postman Problem Variants [0.0]
  グラフルーティング最適化問題である中国語ポストマン問題を解くことの実現可能性について検討する。 本稿では,これらの問題を2次的制約のない二項最適化問題に変換する方法の説明に重点を置いている。 また,未方向閉グラフ上での中国語ポストマン問題の解法についても検討した。
  論文  参考訳（メタデータ） (2022-08-17T16:42:23Z)
• An entanglement perspective on the quantum approximate optimization algorithm [0.0]
  ランダム化および最適化されたQAOA回路による絡み合いの増大と広がりについて検討する。 また、ランダム行列理論に関連する絡み合いスペクトルについても検討する。
  論文  参考訳（メタデータ） (2022-06-14T17:37:44Z)
• Quantum approximate optimization algorithm for qudit systems [0.0]
  量子近似最適化アルゴリズム(QAOA)について考察する。 本稿では、QAOAを用いて様々な整数最適化問題を定式化する方法を説明する。 最大$kのカラー化問題にマッピングした充電最適化問題の数値計算結果を示す。
  論文  参考訳（メタデータ） (2022-04-01T10:37:57Z)
• Encoding trade-offs and design toolkits in quantum algorithms for discrete optimization: coloring, routing, scheduling, and other problems [0.0]
  離散最適化問題(整数型最適化問題)を直感的に合成・解析する手法を提案する。 この方法は、符号化に依存しない離散量子中間表現(DQIR)を用いて表現される。 第二に、複数のランタイムエンコーディングを比較した数値的研究を行う。 第3に、我々は16レベルの量子変数までの低深度グラフ由来部分ミキサー(GDPM)を設計する。
  論文  参考訳（メタデータ） (2022-03-28T01:01:12Z)
• Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
  提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。 レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
  論文  参考訳（メタデータ） (2022-03-01T19:47:16Z)
• Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
  グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。 本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
  論文  参考訳（メタデータ） (2021-11-19T12:35:26Z)
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach [94.37521840642141]
  量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。 具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。 ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
  論文  参考訳（メタデータ） (2021-06-22T11:07:38Z)
• On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids [63.75363908696257]
  不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。 本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
  論文  参考訳（メタデータ） (2021-06-11T09:43:09Z)
• Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
  形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。 本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
  論文  参考訳（メタデータ） (2021-05-06T17:59:38Z)
• Hybrid quantum-classical algorithms for approximate graph coloring [65.62256987706128]
  量子近似最適化アルゴリズム(RQAOA)をMAX-$k$-CUTに適用する方法を示す。 任意のグラフに対するレベル-$1$QAOAとレベル-$1$RQAOAをシミュレートした,効率的な古典的シミュレーションアルゴリズムを構築する。
  論文  参考訳（メタデータ） (2020-11-26T18:22:21Z)
• Applying the Quantum Alternating Operator Ansatz to the Graph Matching Problem [0.5584060970507505]
  グラフの最大マッチングに関するいくつかの問題に対処するための導出手法を設計する。 入力として空の状態が与えられたとき、可能なすべてのマッチングに対する重ね合わせと、入力としてW-状態が与えられたとき、すべての最大マッチングに対する重ね合わせを得る。 本研究の主な成果は,QAOA+アルゴリズムの2正規グラフ上での実行時の出力状態に対応するマッチングの期待サイズが,全てのマッチングの均一分布から得られるマッチングサイズよりも大きいことである。
  論文  参考訳（メタデータ） (2020-11-24T06:36:11Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。