@yuichirominato 2018.12.04更新 324views

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

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

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

記事を読む

@yuichirominato 2018.09.07更新 241views

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

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

はじめに 最近再度イジングマシンの需要が上がって来ていて、よく企業様から要望をいただきます。 […]

記事を読む

@yuichirominato 2018.09.06更新 166views

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

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

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

記事を読む

@yuichirominato 2018.07.24更新 151views

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

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

はじめに 実際の量子コンピュータを活用して問題を解く際に質問がとても多いので、一連の手順をまとめておきます。今回は自分の会社で借りたD-Waveを活用しながら実際に問題を解く手順を確認します。 […]

記事を読む

@yuichirominato 2018.07.03更新 209views

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

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

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

記事を読む

@yuichirominato 2018.07.01更新 245views

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

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

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

記事を読む

ブログトップへ Wikiへ移動

量子コンピュータ一般

量子ゲートアルゴリズム

量子アニーリング一般

量子アニーリングアルゴリズム

BlueqatSDKの使い方