4/14(日) 足・靴・木型研究会「第2回研究集会」を開催します☆彡

量子コンピュータ

量子コンピュータ

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...
量子コンピュータ

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

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

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

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

21-2. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(初めて編)

やること 20-2では、GAでテント・アンド・ツリーというパズルを解きました。パズルのルールについては記事をご参照ください。 このパズルは量子コンピュータとも相性が良さそうな...
量子コンピュータ

21-1. 数式を使わずにD-waveマシンの使い方を学ぶ

やること 量子コンピュータの使い方を検索すると、だいたい数式ばかり出てきて憤死します。Σ←これが出てくるとだいたいアウトです。今日は数式を使わずにD-waveの基本的な使い方を学んでみます。 ...
タイトルとURLをコピーしました