文献

J-GLOBAL ID：202502241205336593   整理番号：25A0158039

量子アニーリングとDantzig-Wolfe分解を用いた厳密解法の検証

Verification of Exact Solution Methods Using Quantum Annealing and Dantzig-Wolfe Decomposition

著者 (4件)： 平間草太 (東北大) ,  大関真之 (東北大) ,  大関真之 (東京工大 理) ,  大関真之 (シグマアイ)
資料名： 日本物理学会講演概要集(CD-ROM)  (Meeting Abstracts of the Physical Society of Japan (CD-ROM))
巻： 79  号： 2  ページ： ROMBUNNO.16aE311-5  発行年： 2024年09月24日 
JST資料番号： S0671C  ISSN： 2189-079X  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 0-1二次計画問題(BQP)は組合せ最適化問題の中でも解くことが難しいことが課題となっている。その課題を解決するために利用されるのが量子アニーリング[1]である。量子アニーリングは0-1制約なし二次計画問題(QUBO)を解くことに適したアル...【本文一部表示】

シソーラス用語： *量子アニーリング ,  *計算機アルゴリズム ,  *厳密解法 ,  最適化手法 ,  分枝限定法
準シソーラス用語： *ダンツィークセレクタ ,  最適化アルゴリズム

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 量子アニーリング ,  分解 ,  厳密解法 ,  検証