数の多い数が素数かどうかを判定するには、小さい素数で順に割れるかどうかを逐次的に調べていかねばならず、そのためには従来の計算機では膨大な計算時間を要するが、量子コンピュータを使えば、同時計算によって大幅に計算時間を短縮できる。そうなれば、容易には解けなかった素数の積による暗号なども解読されてしまう

ポール・ハルパーン(Paul Halpern)、権田敦司   シンクロニシティ 科学と非科学の間に

, 15, 2023-09-06, /3188 /3189 /3190 /3191 /3192 /3193 /3194 /3195 /3196 /3197 /3198 /3199 /3200 /3201 /3202
Image cached from https://m.media-amazon.com/images/I/51rYw2Rln8L._SY445_SX342_.jpg