| Presentation | 2023-11-11 [Invited Talk] Quantum-Annealing-Inspired Swarm-Intelligence-Like Simulated Annealing Algorithm Akio Yoshizawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | combinatorial optimization / simulated annealing / quantum annealing / swarm intelligence / Ising model / path-integral quantum Monte Carlo method / max-cut problems / Metropolis algorithm |
| Paper # | CCS2023-29 |
| Date of Issue | 2023-11-04 (CCS) |
| Conference Information | |
| Committee | CCS |
|---|---|
| Conference Date | 2023/11/11(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Toyama Prefectural University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | CCS, etc. |
| Chair | Masaki Aida(TMU) |
| Vice Chair | Hidehiro Nakano(Tokyo City Univ.) / Atsushi Uchida(Saitama Univ.) |
| Secretary | Hidehiro Nakano(Shibaura Inst. of Tech.) / Atsushi Uchida(Shonan Inst. of Tech.) |
| Assistant | Hiroyuki Yasuda(Univ. of Tokyo) / Miki Kobayashi(Rissho Univ.) / Kazutaka Kanno(Saitama Univ.) / Naoya Fujiwara(Tohoku Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Complex Communication Sciences |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Invited Talk] Quantum-Annealing-Inspired Swarm-Intelligence-Like Simulated Annealing Algorithm |
| Sub Title (in English) | |
| Keyword(1) | combinatorial optimization |
| Keyword(2) | simulated annealing |
| Keyword(3) | quantum annealing |
| Keyword(4) | swarm intelligence |
| Keyword(5) | Ising model |
| Keyword(6) | path-integral quantum Monte Carlo method |
| Keyword(7) | max-cut problems |
| Keyword(8) | Metropolis algorithm |
| 1st Author's Name | Akio Yoshizawa |
| 1st Author's Affiliation | National Institute of Advanced Industrial Science and Technology(AIST) |
| Date | 2023-11-11 |
| Paper # | CCS2023-29 |
| Volume (vol) | vol.123 |
| Number (no) | CCS-253 |
| Page | pp.pp.25-30(CCS), |
| #Pages | 6 |
| Date of Issue | 2023-11-04 (CCS) |