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