derwind https://blog.hatena.ne.jp/derwind/ らんだむな記憶 https://randommemory.hatenablog.com/ quantum_computing 書籍 pp.144-145 の辺りはニールセン&チャン II pp.280-283 あたりが対応する。そこそこ整数論の話題に踏み込まないとならないので、ここはそういうものとして受け入れつつ進めていく。暗号理論と代数学 で紹介されている「Solovay–Strassen 素数判定法」が内容的に似ているように感じる。或いは同書には載っていなかったが改良版の「Miller–Rabin 素数判定法」というやつかもしれない。判定法の数回のイテレーションで合成数と判断されない場合、擬似素数として産業素数の扱いで利用する・・・とのことである。そこそこ昔の本なので、現在ではどうなっているのだろう？Shor の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Frandommemory.hatenablog.com%2Fentry%2F2022%2F02%2F05%2F023640" title="Qiskit (35) ― Shor のアルゴリズム - らんだむな記憶" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-02-05 02:36:40 rich https://randommemory.hatenablog.com/entry/2022/02/05/023640 1.0 100%