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

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

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

記事を読む

Wildqatでquboとイジングを解いてみる

QUBO wildqat イジング 量子アニーリング

はじめに 最近再度イジングマシンの需要が上がって来ていて、よく企業様から要望をいただきます。 公式ドキュメントも整備を進めていますが、国産のシミュレータとSDKでアプリケーションの作り方や問題の解き方を見直してみます。 Wildqatとは？ Wildqatは誰でも簡単にpythonベースで最近の量子アニーリング型の量子 […]

記事を読む

Wildqatで500×500の全結合のイジング計算

QUBO wildqat イジング 量子アニーリング

はじめに 実用問題を解くためには、大きな問題を解く必要があります。D-Waveマシンなどは2000量子ビットのキメラグラフと呼ばれるものを0.00002秒程度で解いてしまいます。ここでは、心もとない手元マシンですが、同様の計算をmacbookで行ってみたいとおもいます。 スペックは、 MacBook (Retina, […]

記事を読む

D-WaveのQUBOでクリーク問題を、イジングで自然数分割問題を実装して解く

QUBO wildqat イジング 量子アニーリング

はじめに 実際の量子コンピュータを活用して問題を解く際に質問がとても多いので、一連の手順をまとめておきます。今回は自分の会社で借りたD-Waveを活用しながら実際に問題を解く手順を確認します。 イジングモデルについて http://blog.mdrft.com/post/6 イジングモデルの参考例題について http: […]

記事を読む

D-Waveとwildqat.jsでタンパク質折りたたみ問題を解いて、アプリも作ってみた

protein foldings QUBO wildqat イジング タンパク質折りたたみ 組合せ最適化

はじめに 量子アニーリングを用いた創薬関連のタンパク質折りたたみ問題がハーバード大学の先生によって2012年に発表されていました。そのタンパク質折りたたみ問題の論文を元に実際にD-Waveのマシンで解いてみて、さらにインターフェイスをつけたウェブアプリとしての実装もしてみたいと思います。 論文 natureに掲載されて […]

記事を読む

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

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

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

記事を読む