文献

J-GLOBAL ID：202202210335040329   整理番号：22A0499034

量子最適化のための巡回セールスマン問題バリアントの制約なしバイナリモデル【JST・京大機械翻訳】

Unconstrained binary models of the travelling salesman problem variants for quantum optimization

著者 (3件)： Salehi OEzlem (Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland) ,  Glos Adam (Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland) ,  Miszczak Jaroslaw Adam (Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland)
資料名： Quantum information Processing  (Quantum information Processing)
巻： 21  号： 2  ページ： 67  発行年： 2022年 
JST資料番号： A1088A  ISSN： 1570-0755  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 量子コンピューティングは,組合せ最適化問題を解決するための新しい展望を提供する。量子コンピュータにより提供される可能性を完全に探索するために,量子デバイスの限界と利点を考慮して,問題を制約のない二値モデルとして定式化する必要がある。本研究では,量子コンピュータ上で解く文脈において,時間窓(TSPTW)による巡回セールスマン問題の詳細な解析を提供した。この問題の二次制約バイナリ最適化と高次二値最適化定式化を導入した。TSPTW問題のエッジベースおよびノードベース定式化の利点を実証した。さらに,量子アニーリングデバイスで提示した方法の実験的実現を研究した。与えられた結果は,時間窓を有する巡回セールスマン問題の形式でキャストできる様々な実世界タスクのための量子コンピュータを利用するための道を開いた。Copyright The Author(s) 2022 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *最適化 ,  *巡回セールスマン問題 ,  定式化 ,  組合せ最適化問題 ,  量子計算 ,  量子コンピュータ
準シソーラス用語： 時間窓 ,  *バイナリー ,  量子アニーリング , 【Automatic Indexing@JST】

著者キーワード (7件)： QUBO ,  量子アニーリング ,  巡回セールスマン問題の巡回セールスマン問題 ,  TSP ,  TSPTW ,  時間窓 ,  最適化

分類 (1件)： ネットワーク法  (KA03040X)

タイトルに関連する用語 (7件)： 量子 ,  最適化 ,  巡回セールスマン問題 ,  バリアント ,  制約 ,  バイナリ ,  モデル