量子コンピュータ 21-11. 量子アニーリング(QUBO)でお絵かきロジック(ロジックアート、ピクロス)を解く やること 量子アニーリングはお絵かきロジック(ロジックアート、ピクロス(by任天堂))のようなマス目のパズルと相性が良いです。今回は量子アニーリングでこちらの問題を解いてみましょう。 ... 2023/04/27 Yasuda 量子コンピュータ
量子コンピュータ 21-10. 量子アニーリング(QUBO)で構造最適化(トポロジー最適化) やること これまで、量子アニーリングでパズルを解いたり巡回セールスマン問題を解いたりしました。 今回は構造最適化(トポロジー最適化)を試してみましょう。トポロジー最適化(Topology... 2023/04/26 Yasuda 量子コンピュータ
量子コンピュータ 21-9. QUBOの制約条件とコスト関数の重みバランスの考察 やること 前回、量子アニーリングで巡回セールスマン問題を解きました。 距離に比例したペナルティをコスト関数として設定しましたが、ペナルティ(コスト)の値には距離の10分の1を... 2023/04/21 Yasuda 量子コンピュータ
量子コンピュータ 21-8. 量子アニーリング(D-wave)で巡回セールスマン問題を解く やること 「量子アニーリングをやっていて巡回セールスマン問題を解いたことがないとは何事だ?貴様にわかか?」と煽られました。泣きながら勉強しました。 今回は量子アニーリングで巡回セールスマ... 2023/03/13 Yasuda 量子コンピュータ
量子コンピュータ 21-7. 量子アニーリング(D-wave)でマインスイーパを解いてみた やること 出来らあっ! 量子アニーリングでマインスイーパを解けるっていったんだよ!! (中略) え!!量子アニーリングでマインスイーパを!? お勉強 前提... 2023/02/11 Yasuda 量子コンピュータ
ビネクラ杯 21-6. 量子アニーリング(D-wave)で野口英世を並び替えて北里柴三郎を作ろうとした やること 第2回ビネクラ杯の問題は、野口英世の画像を20×20個のパーツに分解し、並べ替えたり回転させたりして北里柴三郎を作るというものです。 ちょっと寄り道して、D-wav... 2020/08/23 Yasuda ビネクラ杯量子コンピュータ
量子コンピュータ 21-5. D-waveマシンのいろいろな条件設定まとめ 2023/5/23追記:本記事の内容は大幅にアップデートされています。以下の記事でまとめてあります。量子アニーリングのQUBOで設定可能な条件式まとめ(保存版) やること これまでは「n... 2020/01/28 Yasuda 量子コンピュータ
[I] その他・雑記 9-14. 自称日本一わかりやすいNP完全とは やること 「日本一わかりやすい」は流石に盛りました。タイトル詐欺です。 最適化をやっているとどうしても「NP完全」を理解しなければなりません。しかし、NP完全を検索しても「NP困難のうち... 2019/12/30 Yasuda [I] その他・雑記GA / vcopt
量子コンピュータ 21-4. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(大規模編) やること 20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。 21-3ではD-w... 2019/11/08 Yasuda 量子コンピュータ
量子コンピュータ 21-3. D-waveマシンで大規模な問題を解く準備(設定の関数化、問題の分割解法) やること 前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。 しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起... 2019/11/07 Yasuda 量子コンピュータ