10/15(火)-10/19(土) 岐阜県(南濃温泉「水晶の湯」)で自動運転車の実証実験を行います☆彡

量子コンピュータ

量子コンピュータ

21-11. 量子アニーリング(QUBO)でお絵かきロジック(ロジックアート、ピクロス)を解く

やること 量子アニーリングはお絵かきロジック(ロジックアート、ピクロス(by任天堂))のようなマス目のパズルと相性が良いです。今回は量子アニーリングでこちらの問題を解いてみましょう。 ...
量子コンピュータ

21-10. 量子アニーリング(QUBO)で構造最適化(トポロジー最適化)

やること これまで、量子アニーリングでパズルを解いたり巡回セールスマン問題を解いたりしました。 今回は構造最適化(トポロジー最適化)を試してみましょう。トポロジー最適化(Topology...
量子コンピュータ

21-9. QUBOの制約条件とコスト関数の重みバランスの考察

やること 前回、量子アニーリングで巡回セールスマン問題を解きました。 距離に比例したペナルティをコスト関数として設定しましたが、ペナルティ(コスト)の値には距離の10分の1を...
量子コンピュータ

21-8. 量子アニーリング(D-wave)で巡回セールスマン問題を解く

やること 「量子アニーリングをやっていて巡回セールスマン問題を解いたことがないとは何事だ?貴様にわかか?」と煽られました。泣きながら勉強しました。 今回は量子アニーリングで巡回セールスマ...
量子コンピュータ

21-7. 量子アニーリング(D-wave)でマインスイーパを解いてみた

やること 出来らあっ! 量子アニーリングでマインスイーパを解けるっていったんだよ!! (中略) え!!量子アニーリングでマインスイーパを!? お勉強 前提...
ビネクラ杯

21-6. 量子アニーリング(D-wave)で野口英世を並び替えて北里柴三郎を作ろうとした

やること 第2回ビネクラ杯の問題は、野口英世の画像を20×20個のパーツに分解し、並べ替えたり回転させたりして北里柴三郎を作るというものです。 ちょっと寄り道して、D-wav...
量子コンピュータ

21-5. D-waveマシンのいろいろな条件設定まとめ

2023/5/23追記:本記事の内容は大幅にアップデートされています。以下の記事でまとめてあります。量子アニーリングのQUBOで設定可能な条件式まとめ(保存版) やること これまでは「n...
[I] その他・雑記

9-14. 自称日本一わかりやすいNP完全とは

やること 「日本一わかりやすい」は流石に盛りました。タイトル詐欺です。 最適化をやっているとどうしても「NP完全」を理解しなければなりません。しかし、NP完全を検索しても「NP困難のうち...
量子コンピュータ

21-4. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(大規模編)

やること 20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。 21-3ではD-w...
量子コンピュータ

21-3. D-waveマシンで大規模な問題を解く準備(設定の関数化、問題の分割解法)

やること 前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。 しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起...
タイトルとURLをコピーしました