著者

後藤 隼人 辰村 光介

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 C (ISSN:13452827)

巻号頁・発行日

vol.J104-C, no.4, pp.110-117, 2021-04-01

---

組合せ最適化は社会や産業の様々な場面で頻繁に現れる重要課題である.組合せ最適化問題に特化した量子コンピュータである量子アニーラが商用化されて以来,量子コンピュータに限らず,組合せ最適化問題に特化した計算機ハードウェアの研究開発が活発化している.本論文では,著者らが考案した量子インスパイアドの組合せ最適化アルゴリズムであるシミュレーテッド分岐アルゴリズムと,それを並列計算機で高速実装した組合せ最適化マシンについて解説し,シミュレーテッド分岐アルゴリズムを用いた大規模組合せ最適化の将来を展望する.