概要 解説記事「量子アニーリングとADMMのハイブリッド方式による不等式制約への対処」では、不等式制約付きの組合せ最適化問題を解くために、量子アニーリング（QA : Quantum Annealing）と ADMM（Al […]

本記事では、シミュレーテッドアニーリングとQUBOモデルを用いたベイズ最適化手法であるBOCS-SAをPythonでいちから実装し、簡単なベンチマーク問題の最適化をデモンストレーションします。

概要 量子アニーリングによる作曲 ( メロディの生成 ) の再現実験を行います。具体的には、OpenJij を用いて複数個の音符を同時生成し、メロディが生成されることを確認します。また、D-Wave Ocean の機能を […]

本記事では，ランダムな 3-SAT のインスタンスを解くアルゴリズムをいくつか実装して性能を比較します．そして，サーベイ伝搬法に基づいたアルゴリズムが高い性能を持つことを確認します．

概要 記事「量子アニーリングマシンによる配送計画」で扱った論文では、CVRP(容量制約有りの配送計画問題)を量子アニーリングマシンと古典コンピュータを用いたハイブリッドな手法で解き、その性能を古典コンピュータと比較してい […]

本記事では量子アニーリングマシンによる数分割問題の計算時間を、総当たりによる計算時間と比較することによってその有用性を確認します。

現在の大学入試共通テストでは、マーク式問題が採用されています。記述式問題を取り入れることも検討されましたが、採点方法等の理由で取り下げられたことは記憶に新しいと思います。マーク式問題のデメリットは、分からない問題でも一定の確率で正解になってしまうことです。裏を返せば、問題文を見ることなく正解することも可能だということです。本記事では、D-Waveマシンを使って問題文を見ることなく共通テストを解いてみせましょう。

日本語の「高い」には、「価値がある」や「物理的に上にある」などの意味が存在します。このような単語は、同じ文脈に出てくる他の単語に依存して意味が決定します。従って、単語と単語の間には何かしらの関係があると考えられます。本論文では、単語間の関係性を量子アニーリングマシンに入力することで、単語の意味を正しく判別出来るのか検証します。

国際学会AQC2022で信号機最適化に関するポスター発表を行いました。本記事では、発表内容を日本語で解説します.

本記事ではボルツマンマシンを用いて手書き数字画像を生成し，ボルツマンマシンを評価します。
評価方法として、先行研究の評価指標と対数尤度を比較していきます．