文献

J-GLOBAL ID：202002270508408311   整理番号：20A2768130

最大k頂点被覆上の量子交互演算子仮説【JST・京大機械翻訳】

The Quantum Alternating Operator Ansatz on Maximum k-Vertex Cover

著者 (3件)： Cook Jeremy (Center for Nonlinear Studies CNLS, Los Alamos National Laboratory,Los Alamos,NM,USA,87544) ,  Eidenbenz Stephan (CCS-3 Information Sciences, Los Alamos National Laboratory,Los Alamos,NM,USA,87544) ,  Bartschi Andreas (CCS-3 Information Sciences and CNLS, Los Alamos National Laboratory,Los Alamos,NM,USA,87544)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： QCE  ページ： 83-92  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 量子交互演算子Ansatzは,ハード制約を伴う組合せ最適化問題に対する近似解を見つけるために設計された量子近似最適化アルゴリズム(QAOA)の一般化である。本論文において,著者らは,その適度な複雑性のために,この仮説の下で最大k-Vertex Coverを研究し,一方,Max-CutおよびMax E3-LIN2のよく研究された問題よりさらに複雑であった。本手法は,(i)容易な古典的状態とDicke状態の間の性能比較を,開始状態として,(ii)2つのXY-ハミルトニアン混合演算子:リングミキサと完全グラフミキサ,(iii)モンテカルロサンプリングによる解の分布の解析,および(iv)効率的な角度選択戦略の探索,を含む。結果は以下である。(i)Dicke状態は,容易な古典的状態と比較して性能を改善し,(ii)完全グラフミキサのシミュレーションに関する上限,(iii)完全グラフミキサは,リングミキサと比較して性能を改善し,(iv)解の分布の標準偏差を示す数値結果は,p(アルゴリズム中のラウンド数)で指数的に減少し,次のラウンドでより良い解を見つけるためのランダムサンプルの標準偏差を示し,そして(v)量子非断熱アルゴリズムの離散化バージョンに同様に振舞う高品質解を示す角度パラメータの相関を要求した。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ハミルトニアン ,  アルゴリズム ,  標準偏差 ,  最適化手法 ,  近似法 ,  *完全グラフ ,  無作為抽出 ,  組合せ最適化問題
準シソーラス用語： 性能比較 ,  離散化 ,  複雑性 ,  高品質 ,  近似解 ,  モンテカルロサンプリング ,  頂点被覆 , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (4件)： 頂点被覆 ,  量子 ,  演算子 ,  仮説