量子ゲートブログ6:QAOAを「自作ループ」で実装する:VQEクラスを卒業して最適化を可視化しよう
こんにちは、naoです。今回も数式が多いため、lateXで失礼します。 最近、Qiskitのアップデート(V2 Primitivesの導入)により、以前の VQE クラスなどを使った書き方が大きく変わりました。 今回は、 …
こんにちは、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」と「グ …
2/18/2026からQuantum FabricのWebサイトをこちらに変更いたしました。今後も変更、修正、更新を重ねていきます。