@yuichirominato 2018.10.05更新

D-Waveの新しい量子コンピュータクラウド環境LEAPを使ってみる

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

はじめに 米国とカナダで新しいD-Wave社のクラウド環境のLEAPが発表され、登録することで無料の使用時間をもらえるようになりました。それに合わせて日本からアクセスを試みるもののできなくてという話になっていますが、弊社MDR社では自由にLEAPを使うことができますので、紹介してみたいと思います。 D-Waveとは? […]

記事を読む

@yuichirominato 2018.08.19更新

NASA&Googleの量子コンピュータは「一億倍速い」の論文(量子アニーリング)

D-Wave 量子アニーリング

はじめに 巷では量子コンピュータや量子アニーリングなどが流行っています。しかし実際に使用してみると速度を活かすのはとても困難であることがわかります。量子アニーリング型のD-Waveマシンなどは解く問題によって速度向上の具合が大きく変わります。 また、一般的な情報ではなんでも速くなると思われている一方、組合せ最適化問題の中でもD-Waveマシンの速度向上を活かせるアルゴリズムはわずかです。それら高速化を活かせるアプリケーションはD-Waveの高速化の原理を正しく理解する必要がありますが、残念ながらそれらが正しく伝えられているような雰囲気がありませんので、NASA&Googleの一億倍速いという論文を元に、高速性を活かす方法を正しく理解し古典計算機でのヒューリスティック解法などとのすみわけをおこなう方法を検証してみたいと思います。 […]

記事を読む

@yuichirominato 2018.07.01更新

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

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

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

記事を読む

@yuichirominato 2018.06.19更新

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

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

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

記事を読む

@yuichirominato 2018.06.14更新

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

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

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

記事を読む

@yuichirominato 2018.06.11更新

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

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

はじめに 組合せ最適化問題を社会実装する際に量子コンピュータを活用した実装方法を確認します。使用するマシンはカナダのD-Wave社のマシンで、自社で借りているものを使用しました。 参考資料など […]

記事を読む