3/10 に量子コンピューティング体験セミナーを学部生向けに開催します。
2/16 に原知正・丸山尚貴(T-QARD-410チーム)が「量子アニーリングに基づく高性能コンピューティングに関するシンポジウム」にて、量子アニーリングを用いたフォトモザイクアートについて発表を行いました。
10/26 に會田裕樹・岡田朋久・鹿内怜央・荒木健介・羽場廉一郎・丸山尚貴が第3回 量子コンピューティングEXPO【秋】(東北大学ブース)にて活動内容を紹介しました。
マテリアルズ・インフォマティクスにおいて、所望の物性値を持つ材料の組合せを高速に探索することが求められています。しかし、材料の組合せ数は膨大であり、物性値の計算(評価)にも時間的・金銭的コストが掛かることが一般的です。ブラックボックス最適化では、出来るだけ少ない評価数で所望の組合せを得ることを目指します。一方で、物性値が高いほど良い訳でもなく、合成のしやすさも重要な指標になっています。そこで本研究では、モデルのパラメータをサンプリングする際に分散を調整することで、多様な材料の組合せを得る手法を提案しています。それにより、物性値の高い様々な組合せを得られることが示されました。
read統計力学と組合せ最適化の関連は長らく指摘されています．特に，充足可能性問題 (SAT) やグラフ彩色問題などの，離散変数の 制約充足問題 (Constraint Satisfaction Problem, 以下 CSP) に対しては，統計物理学の観点からの研究が進んでいます．一方で，連続変数 CSP に対する統計力学的な研究はあまりなされていません．本論文では，ガラスのモデルとして統計物理学で研究されている「球のパッキング」問題が，連続変数 CSP として捉えられることに着目します．球のパッキングは「ジャミング転移」と呼ばれる相転移現象を示すことが知られています．本論文では，連続変数 CSP の単純な例であるパーセプトロンの挙動を統計力学の手法を用いて解析し，球のパッキングと同様のジャミング転移が起こることを示します．
read概要 記事「量子アニーリングを用いたグラフ彩色」では貪欲法でグラフ彩色を行うときに独立点集合を量子アニーリングで求めたときと古典コンピュータで求めたときとで最適化性能の比較を行った論文を紹介しました。本記事ではこの手法を […]
read今回は、量子アニーリングソリューションコンテストに参加した際の発表内容を紹介します。筆者はチームT-QARD-QAPOとして参加し、ポートフォリオ最適化に関するアプリを構想し、発表しました。ポートフォリオ最適化とは、リスクとリターンを考慮して、最適な資産の組み合わせ（ポートフォリオ）を見つけることです。ポートフォリオ最適化には様々な理論がありますが、今回は現代ポートフォリオ理論に基づいたポートフォリオ最適化を行いました。
read