kiyotan曰く、"ZDNNの記事によると、IBMが量子コンピュータを用いて２桁の数字の素因数分解に成功した模様。量子コンピュータと言うと量子ゲートを通過させた後に必要な情報だけを波束を収縮させて取り出すところが難しそうなんですが、この記事に載ってるエラー云々ってのが多分そのあたりの話なのでしょう。
１５を３と５に分解したというとるに足らない話のようにも見えますが、実際に量子コンピュータで素因数分解ができたという事実が重要なんだと思います。一旦できるとわかれば一気に話も進みそうですし。今後に期待を持たせてくれる話です。"

IBMのプレスリリースによると5つのフッ素原子と2つの炭素原子からなる7 qubitな量子コンピュータでショアのアルゴリズムを実行したそうな。量子コンピュータを使って現在では悲現実的な大きな数の因数分解を行うのが不可能ではなさそうというのが実証されたので、まだ先の事とはいえ、因数分解が難しい事を前提にした暗号が無意味になる日が見えてきた。