6/18(木) 渋谷QWSで無料の講演イベント「あつまれ!アナログコンピュータの世界」☆彡

[A] 数理モデル / 最適化

量子ゲート

New!! 遊戯王でわかるグローバーのアルゴリズム(後編)

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

New!! 遊戯王でわかるグローバーのアルゴリズム(中編)

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

New!! 遊戯王でわかるグローバーのアルゴリズム(前編)

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

量子アニーリング(QUBO)でライツアウト(lights out)を解く

AI要約パズル「ライツアウト」を量子アニーリング(QUBO)で攻略します。各マスの「反転回数の偶奇」に着目してQUBO形式に落とし込み、TYTANを用いてサンプリングします。補助量子ビットの数を削減す...
量子アニーリング

量子アニーリング(QUBO)でスリザーリンク(Slitherlink)を解く

AI要約量子アニーリング(QUBO)を用いてパズル「スリザーリンク」を解きます。最大の難関である「一本のループにする」制約に対し、直線接続へのボーナス付与という独自の手法でアプローチ。離れ小島の発生を...
量子ゲート

量子ゲートでピクセルアートを作る(⑤論理式の自動探索編)

AI要約量子ゲートで任意のピクセルアートを作るため、論理式を半自動で探索するツールを作りました。この方法の有効性を確かめるために新しいイラストをサクッと生成してしまいます。あと、使用する量子ビットも減...
量子ゲート

量子ゲートでピクセルアートを作る(④8✕8サイズ完成編)

AI要約量子ゲートのサンプリング結果を用いて8×8サイズのピクセルアート(ネコ)を描画する最終編です。アーキテクチャ変更の理由やサンプリング結果の扱いを丁寧に解説し、試行錯誤の末に完成形へ到達する過程...
量子ゲート

量子ゲートでピクセルアートを作る(③8✕8サイズ準備編)

AI要約量子ゲートのサンプリングで8×8サイズのネコを描くための準備編です。元画像と6ビット値の対応を確認し、このサイズ特有の難しさや設計上の課題を整理しながら、次の実装段階への道筋を示しました。はじ...
量子ゲート

量子ゲートでピクセルアートを作る(②4×4サイズ編)

AI要約3×3に続き、4×4のピクセルアートを量子回路で描く方法を解説。量子ビットの割り当てやゲート操作を通じて、より複雑な量子アートの表現に挑戦しています。はじめにいいものを買ってきた。ほ~れ~出典...
量子ゲート

量子ゲートでピクセルアートを作る(①3×3サイズ編)

AI要約量子ゲートでピクセルアートを作るシリーズの第1弾。3×3サイズの白黒画像を量子回路で生成する挑戦。量子状態の操作とサンプリングの仕組みを活かして、量子コンピュータによるアート制作に取り組みまし...