@yuichirominato 2018.12.05更新 973views

D-Waveの量子ボルツマンマシンの逆温度パラメータ最適化でPFNのOptunaつかってみた

D-Wave RBM イジング パラメータ最適化 量子アニーリング

はじめに 量子コンピュータや量子アニーラを触っていると組合せ最適化問題や機械学習分野において多数のパラメータ調整にであいます。前回は私たち業務に携わるものとして喫緊の課題であった量子ゲートモデルでのVQEやQAOAでのOptuna利用を切実に検討してみました。 量子コンピュータゲートモデルの量子古典ハイブリッド計算のV […]

記事を読む

@yuichirominato 2018.12.04更新 1031views

WildqatSDKからD-Waveマシンに量子アニーリングの問題を直接投げてみる機能つくってみた

D-Wave QUBO wildqat イジング キメラグラフ 組合せ最適化 量子アニーリング

はじめに D-Waveと呼ばれるカナダのベンチャー企業の作った量子アニーリングマシンがあります。D-Waveはカナダをベースとしているのでドキュメントやツールがすべて英語で、かつ日本からの利用にはいくらかの壁があります。ということで、簡単にD-Waveへ問題が投げられる機能を作ってみました。簡単といっても、現状日本から […]

記事を読む

@yuichirominato 2018.07.02更新 430views

D-Waveで金融ポートフォリオ最適化問題のウェブアプリを作ってみた

D-Wave QUBO イジング 量子アニーリング 金融

はじめに 量子コンピュータもだいぶ世間に浸透してきて、気軽にアプリケーションを作れるようになってきました(値段すごい高いけど)。今回は以前D-Waveマシンで実装した金融ポートフォリオ最適化問題に関してウェブのインターフェイスと統合して、動かせる量子コンピュータアプリを作って見ました。 ポートフォリオ最適化問題 過去の […]

記事を読む

@yuichirominato 2018.07.01更新 1175views

D-WaveとWildqatで巡回セールスマン問題とmaxcut問題を解いてみた

D-Wave QUBO wildqat 量子アニーリング

はじめに さまざまなイジングの問題を解いてきましたが、巡回セールスマンは条件も多くて難しい部類の問題です。プログラムでチャチャっとやってしまいたいところですが、一応順を追って見てみます。 巡回セールスマン問題を解いてみる 巡回セールスマン問題は下記の記事の中に一般式がありますが、よりわかりやすく例題を元に行って見たいと […]

記事を読む

@yuichirominato 2018.06.30更新 800views

量子アニーリング+強化学習の基礎の確認

D-Wave QUBO サンプリング 強化学習 深層学習 量子アニーリング

はじめに 量子アニーリングや量子コンピュータを使って強化学習をする方法はいくつかあり、自由エネルギーをベースとしたマルコフ過程を利用した強化学習などもありますが、今回はベルマン方程式+RBM(制限付きボルツマンマシン)やDBM(ディープボルツマンマシン)を今後活用することを目的として後者を学んでいきたいと思います。 参 […]

記事を読む

@yuichirominato 2018.06.19更新 1134views

D-Waveで深層学習の基礎となるRBMのボルツマン学習を実行してみた

D-Wave QUBO RBM イジング ディープラーニング 深層学習 量子アニーリング

はじめに 普段量子コンピュータの勉強会をしているのですが、D-Waveを使用した機械学習に関して興味がある方が多いのと、質問が多いのでまず基本的な学習の過程のおさらいとD-Waveを活用してまずは簡単な例題を解いて見たいと思います。 参考資料や記事 これまで様々な問題を検証して記事にしてきました。基本的な用語などは過去 […]

記事を読む

@yuichirominato 2018.06.14更新 1144views

D-waveの量子コンピュータとGoogle Maps APIで実際に使える交通最適化ウェブアプリ(羽田空港から新国立競技場の道路混雑緩和)を作ってみた

D-Wave QUBO イジング 交通流最適化 量子アニーリング

はじめに カナダのベンチャー企業D-Wave社の量子アニーリングを基本原理に採用したマシンを使って組合せ最適化問題の社会実装をフォルクスワーゲン社(以下VW社)が行いました。北京の市内から空港までの交通混雑状況をD-Waveを使用した組合せ最適化問題で混在解消するという社会実験です。下記の図の左側の混雑状況が右側のよう […]

記事を読む

@yuichirominato 2018.06.12更新 553views

D-Waveで金融ポートフォリオ最適化問題を解く

D-Wave QUBO ポートフォリオ 量子アニーリング 金融

はじめに 金融資産運用モデルでもっともシンプルで計算しやすいモデルがポートフォリオ最適化問題です。今後のより複雑なモデルのために一旦ポートフォリオ最適化問題を量子コンピュータD-Waveで解いてみます。使用するマシンは自社で借りているD-Waveです。 ポートフォリオ最適化問題とは 資産運用の際に資産運用銘柄の選択をし […]

記事を読む

@yuichirominato 2018.06.11更新 1154views

D-WaveでVW社の交通最適化アプリケーションの実装を解く

D-Wave QUBO イジング 交通流最適化 量子アニーリング

はじめに 組合せ最適化問題を社会実装する際に量子コンピュータを活用した実装方法を確認します。使用するマシンはカナダのD-Wave社のマシンで、自社で借りているものを使用しました。 参考資料など 今回はVW社が北京で行なった交通最適化問題の論文と、その参考資料をベースとします。 Traffic flow optimiza […]

記事を読む