ベル研のShor氏がアルゴリズム（1994、1997）を作った。
理論的には因数分解と離散対数問題が得意らしい。
「PTMより速いじゃねーか」と皆騒ぎ出した訳です。
日本じゃ「まだまだ盛んじゃないね」と師匠が言っていた。
やっぱり、こういうのはアメリカとイスラエルが強い。