量子ゲートのアルゴリズムを学ぶシリーズ

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

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

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

AI要約グローバーのアルゴリズム完結編。複雑なハッシュ関数を用いたパスワード解読の実践に挑みます。8桁のハッシュ値から生パスワードを特定します。正解が確率的に浮き上がる量子計算を見てみましょう。はじめ...

AI要約グローバーのアルゴリズム中編では、「ハッシュ値が101になる入力」を特定する量子回路を例に、オラクルと振幅増幅の仕組みを解説。遊戯王のルールを借りて、数式を使わない説明をします。はじめに前回は...

AI要約量子コンピュータの代表的な探索アルゴリズム「グローバーのアルゴリズム」を、遊戯王のルールを借りて解説します。前編ではターゲットを特定する「マーキング」の仕組みを直感的に紐解きます。はじめにこれ...