“神業”の実現目指す量子コンピュータ研究の今

RSA暗号を無効化するほどの高速処理ができる「量子コンピュータ」は、なぜそれほど高速なのか？ 理化学研究所が研究を進める量子コンピュータの速度の理由と、その難しさ、実現性をレポートする。 前回は、量子コンピュータの研究の歴史と可能性を紹介した。そこで今回は、最強といわれるRSA暗号を、わずか数時間で解読してしまう可能性を持った量子コンピュータが、どうしてそれほどの処理速度が出せるのか、その理論と研究の現状についてお伝えする。 超並列計算で全体の処理速度を高速化 量子コンピュータは、非常に高速な処理が可能になる。しかしこれは、現在のコンピュータが行っている処理すべてを高速化できるという意味ではない。RSA暗号を無効化するという因数分解の計算は、量子コンピュータが最も得意とするものだとされている、「超並列計算」ができるからだ。 因数分解は、ある程度総当たり的な計算を行う必要がある。桁数が増えれ

[ka-wara]

061221木11,

[n-u-ki]

量子ビットを維持したり操作するのは難しい。