量子コンピュータ
量子アニーリングに関する良いまとめ
http://www.stat.phys.titech.ac.jp/~nishimori/QA/q-annealing.html
1994年に素因数分解が普通のコンピュータより早くできそうなショアのアルゴリズムが提案されて、それから20年以上がたって、今では
59個もアルゴリズムがある
らしい。これを「いろいろできるな」と思うのか、「20年もかかってようやく59個か」と捉えるのかは人それぞれ。