@gyu-don 2019.03.24更新 1379views

Shorのアルゴリズムについて解説スライド作ってみた


こんにちは。MDRの加藤 (gyu-don) です。 量子コンピュータに関連する開発や研究には、高度な知識が要求されることが多々あります。そのため、弊社では、第一線で活躍されている研究者の方にパートナ 記事を読む

@yuichirominato 2019.02.28更新 329views

【コーヒー】続々・コーヒー最適化クラウドシステム


はじめに ついにコーヒー最適化も3回目です。前回はまじプロの方もきてくれましてかなり捗りました。早速やってみます。前回までの記事で、初回はこちら、 2回目はこちら、 前回の反省点 前々回は初回で何をし 記事を読む

@yuichirominato 2019.02.28更新 332views

【QBM】量子ゲートボルツマンマシンでの強化学習


はじめに 前の記事ボルツマンマシンをゲート展開をしました。実際の学習モデルのコードにQAOAを導入して、変分回路でのボルツマンマシンを実装してみた上で、学習と推論の方法に関して確認してみたいと思います 記事を読む

@yuichirominato 2019.02.28更新 364views

【RBM】量子ゲートで量子ボルツマンマシン


はじめに 量子アニーリングの解の分布を使って学習更新するボルツマンマシンのモデルを見てきましたが、これを量子ゲートに展開する方法を確認してみたいと思います。 前回までの内容 前回までのコード ここまで 記事を読む

@yuichirominato 2019.02.26更新 238views

【RBM】イジングRBMの学習更新式の準備


はじめに 前回はイジング計算の準備をしました。今回は学習をしてみます。 前回までのコード ここまでが前回のおさらいでした。 学習式 学習式はバイアスと結合荷重で、 $$b_{i,t+1} = \alp 記事を読む

@yuichirominato 2019.02.26更新 268views

【RBM】イジングRBMとnetworkx表示とJijの準備


はじめに 量子アニーリングやD-WaveでRBM、制限付きボルツマンマシンをやりたい時には必要なツールはあまりありませんが、とりあえず最低限を揃えてみます。 networkx RBMを量子アニーリング 記事を読む

@yuichirominato 2019.02.24更新 429views

量子状態のOne Hotベクトル表現、グローバーや量子ニューロン


はじめに 万能量子計算において重要なのは欲しい量子状態の特定の状態ベクトルをOne Coldの状態にしてマーキングし、それを振幅増幅反転でOne Hot状態にするです。 One-hot デジタル回路に 記事を読む

@yuichirominato 2019.02.21更新 369views

マルバツゲームをイジングで解く


はじめに 数独が解けましたので、次はマルバツゲームです。 どうやらマルバツゲームは一筋縄では行かないようです。 戦略 本当は2手先まで読みたいところですが、1手先を読んで相手の勝ちを阻止しながら自分が 記事を読む

@yuichirominato 2019.02.15更新 198views

【コーヒー】続・量子コンピュータでコーヒーブレンド最適化


はじめに 量子コンピュータを使って最適化したい!毎日仕事ばかりしてると楽しみはコーヒーばかり、せめて美味しいコーヒーを飲みたい。ということで最適化をしてみます。 前回の試み 前回は初回でしたので様々な 記事を読む

@yuichirominato 2019.02.14更新 409views

【量子計算】量子コンピュータの計算原理と量子計算


はじめに MDRは量子コンピュータ(ほぼ)専業で、日々新しい知識や情報が世界中から入ってきます。最近では量子コンピュータベンチャーネットワークも世界中で構築できて、日本では手に入らないような話が先に入 記事を読む

@yuichirominato 2019.02.14更新 184views

【化学】高校時代化学赤点だったベンチャーのおっさんが量子化学を極めるため頑張るブログ(最終)


前回までは量子化学を極めるべくがんばりました。 しかし1つわかったことがあります。先人と周りの方々の知恵を借りて、量子化学は専門家に任せるです。。。。やり方をサクッと教えてもらいましたので取りまとめま 記事を読む

@yuichirominato 2019.02.04更新 270views

【剰余】あまりを求めるモジュロ演算を実装


はじめに 前回まで足し算と引き算ができました。これを利用してあまりを求める回路を作ります。 参考 こちらの論文が参考になります。有名みたいです。Quantum Networks for Element 記事を読む

@yuichirominato 2019.02.02更新 594views

【リコメンド】量子リコメンドシステムを自作してみる(その1)


はじめに もちろん最後は量子コンピュータをつかってリコメンドシステムを作りますが、自作することでその仕組みを理解することができます。全2回でみていきたいと思います。 まずは普通のリコメンドシステムの仕 記事を読む

@yuichirominato 2019.01.31更新 440views

【自動車】交通流最適化を改造して幹線道路をつけてみる


はじめに 以前フォルクスワーゲン社の交通最適化に関して、最適化計算をD-Waveを使って行いました。今回は質問があったので、それを対応してみます。 https://blog.blueqat.com/p 記事を読む

@yuichirominato 2019.01.26更新 902views

【サブカル】人の無意識に刷り込まれる建築の量子化


はじめに たまには変わったテーマで量子コンピュータを解釈してもいいかなということでポエムじゃないですが、サブカル系のテーマで量子コンピュータを扱って見たいと思います。建築やデザイン、アートの方に少しで 記事を読む

@yuichirominato 2019.01.26更新 513views

【化学】高校時代化学赤点だったベンチャーのおっさんが量子化学を極めるため頑張るブログ(その4)


はじめに 量子化学があまりにわからないので気になって眠れなくなってしまい、がんばってやりました。化学と歴史が一番苦手です。その次が国語と数学が苦手で、得意科目は物理と図工です。以前タイトルは極めるでし 記事を読む

@yuichirominato 2019.01.24更新 523views

【化学】高校時代化学赤点だったベンチャーのおっさんが量子化学を極めるため頑張るブログ(その3)


はじめに 仕事でどうしても量子化学が必要なので根性で覚えます。化学が苦手です。そして実は数学も苦手です。さらにいうと実は国語も苦手です。 スレイター行列式 とにかくここに時間がかかります。以前のブログ 記事を読む

@yuichirominato 2019.01.23更新 351views

【化学】高校時代化学赤点だったベンチャーのおっさんが量子化学を極めるため頑張るブログ(その2)


はじめに どうしても仕事で量子化学が必要なので、化学が苦手ですが頑張ります。ちなみに数学も苦手です。 前回の続き 前回はほぼwikipediaを回ってコピペしただけでしたが、大事なことにだんだん気がつ 記事を読む

@yuichirominato 2019.01.23更新 2161views

【化学】高校時代化学赤点だったベンチャーのおっさんが量子化学を極めるため頑張るブログ(その1)


はじめに ベンチャー(中小)企業を頑張って経営している社長です。40を超えましたが量子コンピュータ市場を根性のみで頑張ってます。今回は量子コンピュータはある程度理解してきたけど、量子化学が全くわからな 記事を読む

@yuichirominato 2019.01.19更新 1239views

【コーヒー】量子コンピュータでコーヒーブレンド最適化

イジング 最適化
はじめに 弊社MDRは量子コンピュータを作ったり活用している企業ですが、そんな中アルゴリズムを使ってなんかできないかということで、最適化のネタを探していましたが、身近にあります。そんな試みを勉強会とし 記事を読む

@hikaruwakaura 2019.01.17更新 735views

【量子化学】制限付きVQE法(2/2)

VQE 励起状態 量子ゲート 量子コンピュータ 量子化学
概要 前回は束縛条件付きVQE法の概要を述べ、水素分子の基底状態がその方法で精度良く求まることを示した。今回はVariational Quantum Deflation法とUnitary Couple 記事を読む

@hikaruwakaura 2019.01.08更新 510views

【量子化学】制限付きVQE法(1/2)

VQE ゲート 量子コンピュータ 量子力学 量子化学
概要 ラグランジュの未定係数法をご存知だろうか?統計力学の最初の授業で触れる読者が多いことだろうが、これが条件付き最小値問題を解く方法の一つとして知られている。この方法は計算科学や計算物理ではエネルギ 記事を読む

@yuichirominato 2019.01.07更新 547views

【自動車】量子コンピュータ時代に自動車メーカーはどのように対応すれば良いか?

自動車 量子アニーリング 量子ゲート 量子化学
はじめに 最近はお仕事で自動車関連の企業とのやりとりがとても多いです。これまで私たちが量子コンピュータで触れてきた業界と自動車業界はまた違う慣習を持っているなという印象を持ちました。そのような本当の分 記事を読む

@yuichirominato 2019.01.06更新 552views

Bernstein-Vazirani(ベルンシュタイン・ヴァジラニ)アルゴリズム。

Bernstein-Vazirani Blueqat Deutsch 量子ゲート 量子コンピュータ
はじめに Bernstein-Vaziraniのアルゴリズムを見てみます。名前がなんとなくカッコ良かったからですが、ベルンシュタイン・ヴァジラニ。勝手にオラクル調べるシリーズとしてDeutschなどの 記事を読む

@yuichirominato 2019.01.06更新 572views

Deutsch(ドイチェ)のアルゴリズム

Deutsch ドイチ 量子ゲート 量子回路
はじめに とても基本的に量子コンピュータが何ができるのかを確認するために実装コードとともにDeutsch(ドイチェ)のアルゴリズムを見てみたいと思います。 Deutschのアルゴリズム $f:\{0, 記事を読む

@yuichirominato 2019.01.04更新 540views

Simon(サイモン)のアルゴリズム

shor サイモン 周期性 暗号 量子ゲート 量子コンピュータ
周期性を求めるアルゴリズムとして有名なサイモンのアルゴリズムについて簡単に確認したいと思います。 はじめに 計算複雑性理論および量子計算において、サイモンの問題は、古典的なコンピュータよりも量子コンピ 記事を読む

@yuichirominato 2019.01.03更新 659views

【量子機械学習】XANADUのPenny Laneとは何か?

XANADU 深層学習 自動微分 量子機械学習
はじめに 最近カナダトロントの光量子コンピュータベンチャーのXANADUがPennylaneという機械学習ライブラリを発表しました。XANADUはフォトニクスマシンを行なっていますが、今回発表したPe 記事を読む

@yuichirominato 2018.12.31更新 481views

Wildqatにサンプリング機能をつけてボルツマンマシンを準備する

DBM QUBO RBM 機械学習 深層学習 量子アニーリング
はじめに アニーリングのQUBOやイジングに慣れてきた方も増えてきました。その際になんども計算を行って計算結果を欲しいという方もいると思いますので、サンプリングの機能を作りました。これによって同じ問題 記事を読む

@yuichirominato 2018.12.29更新 2355views

2018年量子コンピュータ総集編

Blueqat 量子アニーリング 量子ゲート 量子コンピュータ
はじめに 2018年は量子コンピュータがとても盛り上がりました。ということで12/27はイベントで量子コンピュータの総集編を行いました。年末でしたので業務の都合や遠方で参加できない方もいたり、内容も少 記事を読む

@yuichirominato 2018.12.22更新 593views

【自動車】量子コンピュータ(アニーラ)で車間距離最適化

QAOA QUBO 量子アニーリング 量子コンピュータ
はじめに 前回自動車の軌跡の最適化をイジングを使って行ってみました。時系列のデータはQUBOmatrixを使うことで木構造で実装ができました。 Optimal Douglas–Peucker Algo 記事を読む

@yuichirominato 2018.12.18更新 873views

Optimal Douglas–Peucker Algorithm | 量子コンピュータによる自動運転のための自動車軌跡データ最適化

QUBO イジング 自動運転 量子アニーリング 量子コンピュータ
はじめに イジングマシンや量子アニーラは実用段階に入っており、かつ社会問題の適用が課題となっています。社会問題の発展のために少しずつアルゴリズムを考えて出していこうと思います。今回は来るべき自動運転の 記事を読む

@yuichirominato 2018.12.10更新 632views

Pause + Quenchで量子アニーリングの量子ボルツマンサンプリング

アニーリングスケジュール サンプリング シミュレーテッドアニーリング ボルツマンマシン 量子アニーリング 量子ボルツマンマシン
アニーリングスケジュールを操作して様々な量子状態をとりだそうという取り組みが主にD-Waveによって行われています。スピングラスシミュレータとして、アニーリングした途中の特定の熱平衡状態に落ち着かせて 記事を読む

@yuichirominato 2018.12.05更新 973views

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

D-Wave RBM イジング パラメータ最適化 量子アニーリング
はじめに 量子コンピュータや量子アニーラを触っていると組合せ最適化問題や機械学習分野において多数のパラメータ調整にであいます。前回は私たち業務に携わるものとして喫緊の課題であった量子ゲートモデルでのV 記事を読む

@yuichirominato 2018.12.04更新 1031views

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

D-Wave QUBO wildqat イジング キメラグラフ 組合せ最適化 量子アニーリング
はじめに D-Waveと呼ばれるカナダのベンチャー企業の作った量子アニーリングマシンがあります。D-Waveはカナダをベースとしているのでドキュメントやツールがすべて英語で、かつ日本からの利用にはいく 記事を読む

@yuichirominato 2018.11.13更新 589views

量子四則演算の足し算

Blueqat 量子ゲート 量子コンピュータ
はじめに 汎用型マシンで足し算の演算を二種類でやってみるハンズオンを実践してみたいと思います。 その1:最小値問題を活用 $a+b=x$という式を解きますが、最小値問題に落とし込み、 $(x-a-b) 記事を読む

@yuichirominato 2018.10.08更新 1180views

量子コンピュータの国産シミュレータblueqatをつかってゲート操作の基本

Blueqat 量子ゲート 量子コンピュータ
はじめに Blueqatという量子ゲートモデルの量子コンピュータシミュレータを使って見たいとおもいます。海外製のシミュレータ運用が多い中、国産で海外と同じような機能が搭載されているので仕組みを質問した 記事を読む

@yuichirominato 2018.09.11更新 565views

コスト関数を確認しながら基本的なQUBOアプリをつくる

QUBO イジング 量子アニーリング
はじめに これから量子アニーリングやその他のアニーリングアプリを作りたいという人も増えていますので、簡単に手順を確認します。数式なども出ますので、多少の敷居はありますがみていきたいと思います。 概要 記事を読む

@yuichirominato 2018.09.11更新 816views

1、2、3量子ビットの計算の基礎の基礎、N量子ビットの基礎

量子ゲート 量子コンピュータ
はじめに できる人はどんどん書いていきますが、最初から学びたいという時にあまり見るような教材がない気がします。初歩の初歩で、1量子ビットの表現を見返して見ます。 状態ベクトル 量子ビットは状態ベクトル 記事を読む

@yuichirominato 2018.09.07更新 891views

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

QUBO wildqat イジング 量子アニーリング
はじめに 最近再度イジングマシンの需要が上がって来ていて、よく企業様から要望をいただきます。 公式ドキュメントも整備を進めていますが、国産のシミュレータとSDKでアプリケーションの作り方や問題の解き方 記事を読む

@yuichirominato 2018.09.06更新 511views

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

QUBO wildqat イジング 量子アニーリング
はじめに 実用問題を解くためには、大きな問題を解く必要があります。D-Waveマシンなどは2000量子ビットのキメラグラフと呼ばれるものを0.00002秒程度で解いてしまいます。ここでは、心もとない手 記事を読む

@yuichirominato 2018.08.28更新 612views

量子情報・量子ゲートに先駆けて簡単な量子力学のおさらい

ゲート シュレーディンガー 量子力学 量子情報
はじめに 自分は全く物理は専門ではないですが、ゲートモデルを扱う場合には波動関数というものがでてきます。特にシミュレーションを通じてゲートモデルの回路を評価する際には波動関数のイメージは持っておいた方 記事を読む

@yuichirominato 2018.08.11更新 627views

量子ゲートで量子化学計算、OpenFermionを触る

VQE 量子ゲート 量子コンピュータ 量子化学
はじめに GoogleがPythonベースで量子化学計算を量子コンピュータゲートモデルで行うためのパッケージを配布していますので、それを見て見たいと思います。OpenFermionは量子化学計算のライ 記事を読む

@yuichirominato 2018.08.11更新 1160views

量子コンピュータで量子化学計算

VQE 量子ゲート 量子コンピュータ 量子化学
はじめに 現在、1980年代に量子のシミュレーションや計算用途で考案された量子ゲートモデルの量子コンピュータというものを、Google、IBM、Alibabaなどが開発しており、現在このマシンを活用し 記事を読む

@yuichirominato 2018.08.01更新 1125views

NP問題のイジング

NP イジング 量子アニーリング 量子ゲート
はじめに 量子アニーリングなどの組合せ最適化問題が流行っていますが、なかなか実際の解法などを詳細に解説しているところがありません。下記の論文にはたくさんの例題が載っていて公開されていますので、片っ端か 記事を読む

@yuichirominato 2018.07.24更新 584views

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

QUBO wildqat イジング 量子アニーリング
はじめに 実際の量子コンピュータを活用して問題を解く際に質問がとても多いので、一連の手順をまとめておきます。今回は自分の会社で借りたD-Waveを活用しながら実際に問題を解く手順を確認します。 イジン 記事を読む

@yuichirominato 2018.07.11更新 349views

Reinforcement Learning Using Quantum Boltzmann Machines

強化学習 機械学習 深層学習 量子アニーリング
はじめに 量子アニーリングやシミュレーテッドアニーリングでの強化学習の方法を確認するため、ボルツマンマシンを用いたRBM/DBM/QBM学習の方法を論文から確認したいと思います。今回は実機ではなく、量 記事を読む

@yuichirominato 2018.07.07更新 597views

量子エラー訂正メモ

誤り訂正
はじめに Googleの論文を読んでみて素人ながら色々思うところがあったので簡単にまとめてみます。 State preservation by repetitive error detection i 記事を読む

@yuichirominato 2018.07.03更新 1113views

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

protein foldings QUBO wildqat イジング タンパク質折りたたみ 組合せ最適化
はじめに 量子アニーリングを用いた創薬関連のタンパク質折りたたみ問題がハーバード大学の先生によって2012年に発表されていました。そのタンパク質折りたたみ問題の論文を元に実際に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(制限付き 記事を読む

@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社)が行いました。北京の市内から空港までの交 記事を読む

@yuichirominato 2018.06.12更新 553views

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

D-Wave QUBO ポートフォリオ 量子アニーリング 金融
はじめに 金融資産運用モデルでもっともシンプルで計算しやすいモデルがポートフォリオ最適化問題です。今後のより複雑なモデルのために一旦ポートフォリオ最適化問題を量子コンピュータD-Waveで解いてみます 記事を読む

@yuichirominato 2018.06.11更新 1154views

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

D-Wave QUBO イジング 交通流最適化 量子アニーリング
はじめに 組合せ最適化問題を社会実装する際に量子コンピュータを活用した実装方法を確認します。使用するマシンはカナダのD-Wave社のマシンで、自社で借りているものを使用しました。 参考資料など 今回は 記事を読む

@yuichirominato 2017.12.04更新 420views

Rigetti ComputingをSDK、ライブラリ、言語、チップ、会社概要まで横断的に見返す

Rigetti 量子ゲート 量子コンピュータ
はじめに 量子コンピュータは米国を中心として開発が進んでおり、各社異なる戦略や戦術で開発が進んでいます。1つのスタートアップを取り上げることで、アプリケーションからハードウェアまでをどのように包括的に 記事を読む

@yuichirominato 2017.12.03更新 1616views

量子アニーリング、イジングモデルとフレームワーク

QUBO イジング シミュレーテッドアニーリング 量子アニーリング
はじめに 最近は従来型のユニバーサルゲートモデルと呼ばれる量子コンピュータの他に、カナダのD-wave社のような量子アニーリングモデル、またNTTの量子ニューラルネットワークのようなイジングマシンもで 記事を読む

Wikiへ移動