〔特集〕量子コンピューターが来た！　ＫＥＹＷＯＲＤ２　組み合わせ最適化問題＝阿部周一
エコノミスト　第９７巻　第１１号　通巻４５９２号　2019.3.19

この記事の情報
掲載誌	エコノミスト　第９７巻　第１１号　通巻４５９２号（2019.3.19）
ページ数	3ページ　（全432字）
形式	PDFファイル形式　（1913kb）
雑誌掲載位置	７６〜７８頁目

「組み合わせ最適化」は、複数の組み合わせの中から条件に合ったものを探し出す問題で、条件が少し増えるだけで計算量が爆発的に増える。有名なのは「巡回セールスマン問題」で、セールスマンが複数の都市を1回ずつ訪れ、できるだけ早く元いた都市に戻ってくるコースが何通りあるかを計算する。逆回りも同じコースとした場合、4都市なら3通り、5都市なら12通りと巡回コースは増えていくが、30都市なら10の30乗通りを超…