| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2023-07-07 13:50 量子アニーリングマシンと古典計算機を組み合せたハイブリッドイテレーティブアニーリングによる組合せ最適化問題の評価 ○深田佳佑・戸川 望（早大）  CAS2023-24 VLD2023-24 SIP2023-40 MSS2023-24 |
|
| 抄録 | （和） | 近年，組合せ最適化問題を効率的に解くアーキテクチャとして，量子効果を用いて求解する量子アニーリングマシンが研究されている．量子アニーリングマシンは，量子効果によってスピンの横磁場の強さを調整してアニーリングを実行し，組合せ最適化問題の基底状態を求めるマシンである．量子アニーリングマシンはハードウェアの制約上，非常に短い時間しかアニーリングを実行することができないため，問題の基底状態を求めることが困難な場合がある．適切な初期解を量子アニーリングマシンに入力してリバースアニーリングを1回実行することで，量子アニーリングマシンによるフォワードアニーリングを1回のみ適用して求解する場合よりも解を改善することができる．一方で既存研究では，リバースアニーリングは1回しか実行されておらず，十分に良い解が求められているとは限らない．そこで本稿では，古典計算機による初期処理，量子アニーリングマシンによるリバースアニーリング処理，古典計算機による補正処理と選択処理の4つの処理で構成され，リバースアニーリング処理，補正処理，選択処理を繰り返すハイブリッドイテレーティブアニーリングを提案する．さらに，二次割当問題と巡回セールスマン問題の2つの組合せ最適化問題に対して提案手法を適用し，得られた結果を評価する． |
| （英） | ||
| キーワード | （和） | 組合せ最適化問題 / 量子アニーリングマシン / 量子アニーリング / リバースアニーリング / / / / |
| （英） | / / / / / / / | |
| 文献情報 | 信学技報, vol. 123, no. 98, VLD2023-24, pp. 119-124, 2023年7月. | |
| 資料番号 | VLD2023-24 | |
| 発行日 | 2023-06-29 (CAS, VLD, SIP, MSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CAS2023-24 VLD2023-24 SIP2023-40 MSS2023-24 |
|
| 研究会情報 | |
| 研究会 | MSS CAS SIP VLD |
| 開催期間 | 2023-07-06 - 2023-07-07 |
| 開催地（和） | 小樽商科大学 3号館 102教室 |
| 開催地（英） | |
| テーマ（和） | システムと信号処理および一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | VLD |
| 会議コード | 2023-07-MSS-CAS-SIP-VLD |
| 本文の言語 | 日本語（英語タイトルなし） |
| タイトル（和） | 量子アニーリングマシンと古典計算機を組み合せたハイブリッドイテレーティブアニーリングによる組合せ最適化問題の評価 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 組合せ最適化問題 / |
| キーワード(2)（和/英） | 量子アニーリングマシン / |
| キーワード(3)（和/英） | 量子アニーリング / |
| キーワード(4)（和/英） | リバースアニーリング / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 深田 佳佑 / / フカダ ケイスケ |
| 第1著者 所属（和/英） | 早稲田大学 (略称： 早大) (略称： ) |
| 第2著者 氏名（和/英/ヨミ） | 戸川 望 / / |
| 第2著者 所属（和/英） | 早稲田大学 (略称： 早大) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2023-07-07 13:50:00 |
| 発表時間 | 20分 |
| 申込先研究会 | VLD |
| 資料番号 | CAS2023-24, VLD2023-24, SIP2023-40, MSS2023-24 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | no.97(CAS), no.98(VLD), no.99(SIP), no.100(MSS) |
| ページ範囲 | pp.119-124 |
| ページ数 | 6 |
| 発行日 | 2023-06-29 (CAS, VLD, SIP, MSS) |
[研究会発表申込システムのトップページに戻る]