12/9(月) 応用科学学会シンポジウムで自動運転に関する講演を担当します☆彡

量子コンピュータ

量子コンピュータ

21-36. QUBOアニーリング「TYTAN」のメモリ使用量、速度、正解率

やること QUBOアニーリングでお世話になっている「TYTAN」パッケージ。 どれくらいの規模の問題が解けるの?メモリ使用量は?計算速度は?ちゃんと大域解が見つかる?学歴は?年収は?結婚...
量子コンピュータ

21-35. 量子ゲートで足し算と引き算ができたよ

やること 日本量子コンピューティング協会が主催する「量子エンジニア(ゲート式)講座」が始まりました。現在、初級編(全3回)が一周終わった段階です。 私たちは「量子エンジニア(アニーリング...
量子コンピュータ

21-33. 量子アニーリング(QUBO)で比例代表選挙のドント方式

やること わざわざアニーリングで解くことではないですが、比例代表選挙におけるドント方式での議席の取り方をQUBO化してみましょう。ドント方式については社会科の教科書を発掘してください。 ...
量子コンピュータ

21-29. 量子アニーリング(QUBO)でクラスタリング

やること もうQUBOという字を見るだけで食欲がなくなるくらい飽きていますが、まだクラスタリングを試していないことに気がつきました。QUBOでクラスタリングしてみましょう。 この10点を...
量子コンピュータ

21-28. 量子アニーリング(QUBO)で線形回帰(最小二乗法)

やること 以前、ポケモンを100匹ずつ捕まえて「高さ」と「重さ」の関係を調べました。図らずも、ビリリダマは大きくなるほど密度が下がるという不都合な真実を明らかにしてしまったわけですが。 ...
量子コンピュータ

21-27. [ラスボス] 量子アニーリング(QUBO)でナップサック問題を解く

やること さあ、いよいよQUBOのラスボスと言っても過言ではないナップサック問題を解いてみましょう。いつもならナップサック問題の最小問題を用意するのですが、まあラスボスだから発展的な内容にして...
量子コンピュータ

21-26. 量子アニーリング(QUBO)でシフト最適化

やること アニーリングを勉強しているとシフト最適化問題は避けて通れないです。今回は手短にQUBOでシフト最適化を試します。例題は下の方で出します。 おさらい 先日まとめ記事に追加し...
量子コンピュータ

21-25. 量子アニーリング(QUBO)で複数の数字を均等に2組に分ける

やること もうしばらくQUBOは見たくないのですが、今回は入試の数学でも出題されるような「複数の数字を均等に2グループに分けてください」を解いてみましょう。 【問題】次の6つの自然数を、...
量子コンピュータ

21-24. 量子アニーリング(QUBO)で論理クイズ「犯人は誰だ?」を解く

やること もうQUBOは完全に飽きましたが、今回は論理クイズ「犯人は誰だ?」を解いてみます。 【問題】A, B, C, Dの中に犯人が1人います。犯人は嘘をつき、他の人は本当のことを証言...
量子コンピュータ

21-23. 量子アニーリング(QUBO)でナンバーリンク(Numberlink)を解く

やること もうQUBOでペンシルパズルを解くのは終わりにしようかと思いましたが、ナンバーリンク(Numberlink)が解けることに気がついたので追加収録します。 このような問題です。 ...
タイトルとURLをコピーしました