量子アニーリングに関する良いまとめ http://www.stat.phys.titech.ac.jp/~nishimori/QA/q-annealing.html

1994年に素因数分解が普通のコンピュータより早くできそうなショアのアルゴリズムが提案されて、それから20年以上がたって、今では59個もアルゴリズムがあるらしい。これを「いろいろできるな」と思うのか、「20年もかかってようやく59個か」と捉えるのかは人それぞれ。