「量子コンピュータ」の版間の差分

}}</ref>を基礎に置いている。量子コンピュータ特有のアルゴリズムであるショアのアルゴリズムが、古典コンピュータでは現実的な時間で解くことができない[[素因数分解]]を、極めて短い時間で実行出来ることから、素因数分解の困難性を利用した[[RSA暗号]]の安全性は実用的な量子コンピュータが実現されれば崩れることを示した。

 

|author=Andrew Steane

|work={{仮リンク|コーネル大学図書館|en|Cornell University Library}}