文献

J-GLOBAL ID：202202241533455983   整理番号：22A0394240

線形制約を持つ最適化問題のためのドライバハミルトニアンの構築【JST・京大機械翻訳】

Constructing driver Hamiltonians for optimization problems with linear constraints

著者 (4件)： Leipold Hannes (Information Sciences Institute, University of Southern California, Marina del Rey, CA 90292, United States of America) ,  Leipold Hannes (Department of Computer Science, University of Southern California, Los Angeles, CA 90089, United States of America) ,  Spedalieri Federico M (Information Sciences Institute, University of Southern California, Marina del Rey, CA 90292, United States of America) ,  Spedalieri Federico M (Department of Electrical and Computer Engineering, University of Southern California, Los Angeles, CA 90089, United States of America)
資料名： Quantum Science and Technology  (Quantum Science and Technology)
巻： 7  号： 1  ページ： 015013 (20pp)  発行年： 2022年 
JST資料番号： W5574A  ISSN： 2058-9565  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 断熱量子計算の分野における最近の進歩と量子アニーリングの密接に関連する分野は,最適化問題を解くためのより先進的で新しいハミルトニアン表現を用いることを中心とする。これらの進歩の1つは,それらの各々に対してペナルティ項を課す代わりに,それらの制約を満足させるための他の手段に対する最適化問題の制約で通勤する,運転者ハミルトニアンの開発の周りを中心とする。特に,この手法は,ペナルティ項を用いる標準手法と比較して,量子デバイスにいくつかの実用的問題を埋め込むために,スパース接続性を利用することができる。しかし,いくつかの制約で首尾よく通勤するドライバハミルトニアンの設計は,特定の問題に対する強い直感と任意の制約のためにそれらを生成するための単純な一般的アルゴリズムを持たない。本研究では,線形制約を持つハミルトニアンの整流に関する推論のための簡単で直感的な代数フレームワークを開発し,NP完全として線形制約の任意の集合に対するドライバハミルトニアンを見つける複雑性を分類できる。ユニタリー演算子はHermitian演算子の指数であるので,これらの結果を量子交互演算子アンサットフレームワークにおけるミキサの構築にも適用できる。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ハミルトニアン ,  アルゴリズム ,  *最適化問題 ,  透視図法 ,  線形性 ,  連結性 ,  ペナルティ ,  量子計算
準シソーラス用語： 複雑性 ,  NP完全性 ,  量子デバイス ,  量子アニーリング , 【Automatic Indexing@JST】

分類 (1件)： 量子力学一般  (BA06010C)

タイトルに関連する用語 (4件)： 線形 ,  制約 ,  最適化問題 ,  構築