IBM が 7qubit の量子計算機実現，Shorのアルゴリズムで 15 を素因数分解． やりますなあ．スタンフォードの人も参加してるようです． ちなみに，どっかの国内新聞の Web 速報で出た
07:23 素因数分解の問題解決に成功。米ＩＢＭと米大学チー ム。量子コンピューターを応用、数百万年かかる複雑 問題を解読。
http://www.st.rim.or.jp/~donogo/2001/12/20.html