富士通研究所は10月20日、実用性において量子コンピューターを超えるコンピューターアーキテクチャを開発したと発表した。従来の半導体技術を用いつつ、量子コンピューターの得意とする組み合わせ最適化演算を高速で解くことができる。 組み合わせ最適化問題は、さまざまな組み合わせが存在するケースから最適な組を取り出す計算問題。チェスや将棋などのゲームはもちろん、実社会のほとんどの問題に存在する。最適解を得るためには多数の組み合わせを計算する分岐をひとつひとつ探索する必要があり、スーパーコンピューターを用いても計算に膨大な時間がかかってしまう。 量子コンピューターが大きく期待されているのは、物理現象を用いることで最適な組み合わせをひとつひとつ計算することなく解にたどり着くことができ超高速に解が得られるという点。革新的なコンピューターであることは間違いないが、物理現象を用いるため近接した素子同士の接続しか
![既存コンピューターの1万倍高速、実用性で量子コンピューターを凌ぐ新アーキテクチャ](https://cdn-ak-scissors.b.st-hatena.com/image/square/effd8724fc896cb7915794daa6352ccd1d2c0702/height=288;version=1;width=512/https%3A%2F%2Fascii.jp%2Fimg%2F2016%2F10%2F20%2F1608769%2Fl%2F72c08f7b76b8c5bf.jpg%3F20200122)