みなさん、こんにちは！ショアのアルゴリズム解説シリーズです。 前回は、モジュロべき乗に向けた第一歩として「普通の足し算（Plain Adder）」の仕組みを完成させましたね 。今回は、それをさらに進化させた「モジュロ足し …
続きを読む “量子ゲートブログ9: 第4回【高校生でもわかる】量子回路で「if文」をどう作る？ショアのアルゴリズム「モジュロ足し算」を徹底解説！”
みなさん、こんにちは！ショアのアルゴリズム解説シリーズです。 前回は、量子計算に入る前の「初期設定（レジスタの準備）」までを解説しました。今回からは、いよいよショアのアルゴリズムの最難関と呼ばれる「制御付きモジュロべき乗 …
続きを読む “量子ゲートブログ8: 第3回【高校生でもわかる】量子コンピュータで足し算！？ショアのアルゴリズム「モジュロべき乗」への第一歩”
みなさん、こんにちは！ショアのアルゴリズム解説シリーズの第2回です。 前回は、ショアのアルゴリズム全体の流れを掴むために、「N ＝ 15」の素因数分解を手計算で行いました。覚えているでしょうか？ 今回からは、いよいよ「一 …
続きを読む “量子ゲートブログ8: 第2回【高校生でもわかる】量子ゲートでショアのアルゴリズムを解く流れ。流れをとりあえず知ろう！”
みなさん、こんにちは！今回は、量子コンピューティングの重要なアルゴリズムである「ショアのアルゴリズム（Shor’s algorithm）」について解説します。 今回のブログは、量子コンピューティング企業である …
続きを読む “(新分野)量子ゲートブログ7:【高校生でもわかる】手計算で学ぶショアのアルゴリズム！量子コンピュータが暗号を破る仕組み”
こんにちは、naoです。今回も数式が多いため、lateXで失礼します。 最近、Qiskitのアップデート（V2 Primitivesの導入）により、以前の VQE クラスなどを使った書き方が大きく変わりました。 今回は、 …
今回のブログは数式が多いので、基本lateXのコードで記号なども書いています。ご了承ください。 こんにちは！普段は量子アニーリングで組合せ最適化問題を解いていますが、今回は量子ゲート方式の代表的なアルゴリズムであるQAO …
続きを読む “量子ゲートブログ5:量子ゲートブログ1-4の技術を使い、量子アニーリング勢がQAOAに挑戦！Max-Cut問題を3つのアプローチで解き比べてみた”
こんにちは！量子計算の世界へようこそ。 これまでの連載で、量子ゲートの基礎やMax-Cut問題を学んできました。今回は、いよいよ組み合わせ最適化における「ラスボス」とも言える巡回セールスマン問題（TSP）に挑みます。 「 …
量子コンピュータで組み合わせ最適化問題を解くアルゴリズム、QAOA（Quantum Approximate Optimization Algorithm）。 Qiskitなどのライブラリを使えば、数行のコードで「自動的に …
前回は、QUBO式をそのままライブラリに投げる「レベル1」のコードを解説しました。今回は一歩踏み込んで、量子ビットの物理的な振る舞いを直接指定する「レベル2」の世界を解説します。 1. レベル2とは何か？ レベル1では、 …
今回はQiskitのQAOAを使って、数式以外丸投げの形でMax-Cut Problemを解いてみました。 Max-Cut問題とは？ Max-Cut問題とは、グラフ（点と線でできた図）のノード（点）を「グループ0」と「グ …