The Journal of the Institute of Electrical Engineers of Japan
Quantum Computer
Kosuke INAKAZU, Ryosuke TAKAHASHI, Daiji Kobuse, Yuma Yazaki, Junpei TAKEHARA, Ryuta Someya
Abstract
1.はじめに 組合せ最適化問題は現代社会のさまざまな局面で扱われる重要な問題である。蛋白質の構造解析,集積回路設計,機械学習による画像認識やソーシャルネットワークの解析などは組合せ最適化問題に属し,そのほとんどが問題サイズの増加とともに計算時間が指数関数的に増加する。その