PyQUBO によるアニーリングマシン利活用の効率化 - T-Wave
今回は、（株）リクルートコミュニケーションズが開発し、オープンソースにより公開されたドメイン固有言語 PyQUBO (プレスリリース) を紹介する。PyQUBO は、組合せ最適化問題を制約なし二値変数二次計画問題 (QUBO)の形に定式化した後、D-Waveマシンや富士通デジタルアニーラといったイジングマシンに載せるために必要な問題データの変換を極めて簡略化するためのツールセットである。本記事では、量子アニーリングマシン利活用におけるミドルウェア開発事例を体感していただくために、Karpの21の問題の一つである最小頂点被覆問題のソルバーアプリケーションを作るという具体例を通して、従来のD-Wave SAPIを用いたプログラミングスタイルとPyQUBOを用いたそれとを比較する。 PyQUBO （株）リクルートコミュニケーションズは、ドメイン固有言語『PyQUBO』を2018年9月25日にオー
RBMにおける既存手法と量子アニーリング実装の性能比較 - Mercari Engineering Blog
こんにちは! メルカリ量子アニーリングインターン @shitian-ni です。 2018/09/13 ~ 14 に開催された GPU Technology Conference Japan で "Performance comparison on CFRBM between GPU and Quantum Annealing" についてポスター発表をしてきました。 このポスターの話を今回のブログで紹介したいと思います。 GTCに展示されたポスター ポスターファイル: https://github.com/mercari/CFQIRBM/blob/master/doc/QRBM_vs_GPU_Poster.pdf 背景 筑波大学大学院と野村アセットマネジメント株式会社が2018年度人工知能学会全国大会で発表した論文"半教師学習と特異値分解によるCold-Start問題へのアプローチ"とSe
NP完全問題を量子コンピュータと同じ方式で解いてみる - モザイク雑記帳
概要 自然数分割問題 D-WAVEの計算方式 イジングモデル QUBO qbsolv 自然数分割問題をqbsolvを使って解く 自然数分割問題をイジングモデルに変換 イジングモデルからQUBOへ変換 qbsolvの実行 qbsolvの結果から問題の解答へ変換 まとめ 概要 NP完全問題の一つである自然数分割問題をD-WAVEが公開しているOSSを使用してD-WAVEを用いて問題を解く時と同じ方式で解いてみます． 自然数分割問題 ある自然数の集合が与えられたときに，その自然数の集合をそれぞれの集合に含まれる自然数の和が等しい2つの集合に分割する問題です． 例えば以下のような自然数の集合が与えられたとします． 8 2 4 3 5 11 6 9 1 7 10この場合はともに合計が33となる次の2つの集合に分割することができます． A:2, 5, 6, 9, 1, 10 B:8, 4, 3, 11
量子コンピュータの最新動向と日本のスタートアップの可能性
whowasisaacnewton.comより引用2017年後半から量子コンピュータの商用化に向けたGoogle、IBM、Microsoft等の大手ハイテク企業のニュースがメディアを賑わし始めている。大手企業や政府の動きに呼応するように、D-WaveやRigettiのような量子コンピュータ関連のスタートアップにも注目が集まるようになってきた。私自身、大学時代に量子コンピュータの要素技術であるNMR(核磁気共鳴)と応用領域である量子化学計算を専門としていたのもあり、界隈の動向を興味深くみている。 量子コンピュータはまだ実用化に向けてPoCを繰り返している、言わば、”日の出前”の状況ではあるが、ここ数年で大きな動きが出てくると想定されており、日本においても産業創りに向けた仕込みの時期に入っていると考える。そこで今回は、最近までの量子コンピュータ周りの大企業、スタートアップの動向をさらった上で、
AI開発の肝は"データリテラシー"！？話題の量子アニーリングの仕組みもまるわかり 第14回 Machine Learning 15minutes!レポート | AI専門ニュースメディア AINOW
AI開発の肝は“データリテラシー”！？話題の量子アニーリングの仕組みもまるわかり 第14回 Machine Learning 15minutes!レポート 最終更新日： 2019年7月10日 みなさんこんにちは。おざけんです。 7/29に行われた第14回Machine Learning 15 minutes! セッションのスライド及び動画を公開しますので、ぜひご覧ください。 Machine Learning 15minutes!とは 「Machine Learning 15minutes!」は、「機械学習」について「15分以内」で語るLTを6～9人程度で行い、DeepLearningや強化学習などの先端技術技術のビジネスへの応用例などを学び、様々な角度から機械学習についての知見を広げるイベントです。イベント終了後には懇親会が開催され、最前線の機械学習スペシャリストたちと人脈作りをすることが
フォルクスワーゲンを興奮させた量子コンピュータ「D-Waveマシン」、何ができるのか
米グーグル、米マイクロソフト（MS）、米IBM、NTT──そうそうたる企業が、新たな計算科学のパラダイム、量子コンピュータの世界に挑んでいる。 カナダのディーウエーブ・システムズ（D-Wave Systems）が2011年に量子コンピュータを商用化して以来、研究開発競争に火が付いた。グーグルとMSは独自の量子コンピュータの開発を表明。IBMは基礎研究の3つの柱として、人工知能やブロックチェーンと共に量子コンピュータを挙げている。 いくつかのIT企業は、開発した量子コンピュータをあえて開放し、ソフトウエア技術者に使ってもらうことで、開発コミュニティを拡大させている。IBMは2016年から量子コンピュータをインターネット経由で誰でも使えるようにし、ディーウエーブもドイツの自動車メーカー、フォルクスワーゲン（VW）のソフトウエア技術者向けにインターネット経由で量子コンピュータを使えるようにした。
Ising formulations of many NP problems
We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, covering and satisfiability. In each case, the required number of spins is at most cubic in the size of the problem. This work may be useful in designing adiabatic quantum optimization algorithms.
物理のいらない量子アニーリング入門 - Platinum Data Blog by BrainPad
本記事は、当社オウンドメディア「Doors」に移転しました。 約5秒後に自動的にリダイレクトします。 当社の社員が物理を専門としない人向けに量子アニーリングについて解説します！ こんにちは、A.I.開発部の太田です。 今回は量子アニーリングの簡単なシミュレータを作ってみたり、実際のD-Waveを使ってみた経験から、物理を専門としない人向けに量子アニーリングについて解説しようと思います。 （シミュレータのコードはgithubで公開しています。私自身、量子アニーリングについては最近勉強し始めたところなので、色々ご指摘いただけると幸いです。） さて、私の所属する部署の役割として、機械学習・人工知能関連の技術調査や社内への展開を行っており、その一環として昨年12月に早稲田大学の田中先生をお呼びして開催した量子アニーリング勉強会が社内で大変好評でした。 昨年度は量子アニーリングに関する一般書籍が発売
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
The Next Decade in Quantum Computing—and How to Play
ITエンジニアのための量子コンピュータ入門
「量子コンピュータと従来型コンピュータは共存する」 ～量子アニーリングの提唱者・東工大 西森教授がレクチャー