Yasuda

AI要約ショアのアルゴリズムを学ぶシリーズ第3弾として、57の素因数分解に挑みます。qiskitのシミュレーションで周期18を発見し、その結果とユークリッドの互除法を組み合わせて因数3と19を導出する...

AI要約前回の法15に続き、今回は法を21に変更してショアのアルゴリズムの周期発見に挑みます。コントロール10ビット、ターゲット5ビットの回路を構築し、底が2や4の場合の周期をシミュレーションで導き出...

AI要約「15個ごとに処分する栗まんじゅうが1個余るのはいつか？」ショアのアルゴリズムの本質である周期発見問題を身近な例で解説します。素因数分解のためのアルゴリズムと誤解されがちですが、本質である「べ...