講演名 | 2023-11-11 [招待講演]量子アニーリングから着想を得た群知能的疑似アニーリングアルゴリズム 吉澤 明男(産総研), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 量子力学から着想を得たイジングモデル組合せ最適化計算が注目されている.我々は量子アニーリングの古典的な解釈である経路積分量子モンテカルロ法に内在する群知能性を利用する疑似アニーリングアルゴリズムを提案した.多数のレプリカを用意して隣接レプリカ間で状態を揃えようとする協調的相互作用を利用する.この協調的相互作用は揺らぎを含む単純かつ局所的なものであり群知能的であると言える.適度な揺らぎは局所解からの脱出に有効である.協調的相互作用によりアニーリングは全レプリカが同一状態になる方向で進む.レプリカの集団を鳥の群れに例えるなら,隣接する鳥同士の局所的な相互作用により集団的に解を求める姿となる.様々な最大カット問題に対して解到達率を求める.本提案手法とメトロポリス法を比較しながら両手法の相違点を明らかにする. |
抄録(英) | Quantum-inspired classical algorithms for combinatorial optimization have been attracting great attention recently. The path-integral quantum Monte Carlo (PIQMC) method is widely used as a classical interpretation of quantum annealing. We propose and demonstrate a simulated annealing algorithm inspired by the PIQMC method for Ising-model-based combinatorial optimization, where many replicas mutually interact with each other as if a swarm of replicas is formed to cooperatively search for the ground state. Their interactions are local, simple and fluctuate to a certain degree. Such fluctuations are necessary to escape local minima. We solve max-cut problems for algorithm evaluation. We use the Metropolis algorithm for performance comparison. |
キーワード(和) | 組合せ最適化計算 / 疑似アニーリング / 量子アニーリング / 群知能 / イジングモデル / 経路積分量子モンテカルロ法 / 最大カット問題 / メトロポリス法 |
キーワード(英) | combinatorial optimization / simulated annealing / quantum annealing / swarm intelligence / Ising model / path-integral quantum Monte Carlo method / max-cut problems / Metropolis algorithm |
資料番号 | CCS2023-29 |
発行日 | 2023-11-04 (CCS) |
研究会情報 | |
研究会 | CCS |
---|---|
開催期間 | 2023/11/11(から2日開催) |
開催地(和) | 富山県立大学 DX教育研究センター |
開催地(英) | Toyama Prefectural University |
テーマ(和) | CCS, 一般 |
テーマ(英) | CCS, etc. |
委員長氏名(和) | 会田 雅樹(都立大) |
委員長氏名(英) | Masaki Aida(TMU) |
副委員長氏名(和) | 中野 秀洋(東京都市大) / 内田 淳史(埼玉大) |
副委員長氏名(英) | Hidehiro Nakano(Tokyo City Univ.) / Atsushi Uchida(Saitama Univ.) |
幹事氏名(和) | 宮田 純子(芝浦工大) / 佐々木 智志(湘南工科大) |
幹事氏名(英) | Sumiko Miyata(Shibaura Inst. of Tech.) / Tomoyuki Sasaki(Shonan Inst. of Tech.) |
幹事補佐氏名(和) | 安田 裕之(東大) / 小林 幹(立正大) / 菅野 円隆(埼玉大) / 藤原 直哉(東北大) |
幹事補佐氏名(英) | Hiroyuki Yasuda(Univ. of Tokyo) / Miki Kobayashi(Rissho Univ.) / Kazutaka Kanno(Saitama Univ.) / Naoya Fujiwara(Tohoku Univ.) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Complex Communication Sciences |
---|---|
本文の言語 | JPN |
タイトル(和) | [招待講演]量子アニーリングから着想を得た群知能的疑似アニーリングアルゴリズム |
サブタイトル(和) | |
タイトル(英) | [Invited Talk] Quantum-Annealing-Inspired Swarm-Intelligence-Like Simulated Annealing Algorithm |
サブタイトル(和) | |
キーワード(1)(和/英) | 組合せ最適化計算 / combinatorial optimization |
キーワード(2)(和/英) | 疑似アニーリング / simulated annealing |
キーワード(3)(和/英) | 量子アニーリング / quantum annealing |
キーワード(4)(和/英) | 群知能 / swarm intelligence |
キーワード(5)(和/英) | イジングモデル / Ising model |
キーワード(6)(和/英) | 経路積分量子モンテカルロ法 / path-integral quantum Monte Carlo method |
キーワード(7)(和/英) | 最大カット問題 / max-cut problems |
キーワード(8)(和/英) | メトロポリス法 / Metropolis algorithm |
第 1 著者 氏名(和/英) | 吉澤 明男 / Akio Yoshizawa |
第 1 著者 所属(和/英) | 産業技術総合研究所(略称:産総研) National Institute of Advanced Industrial Science and Technology(略称:AIST) |
発表年月日 | 2023-11-11 |
資料番号 | CCS2023-29 |
巻番号(vol) | vol.123 |
号番号(no) | CCS-253 |
ページ範囲 | pp.25-30(CCS), |
ページ数 | 6 |
発行日 | 2023-11-04 (CCS) |