T-QARDメンバーが国際会議 INQA Conference 2024 (日本, 東京) で発表しました。
T-QARDメンバーが日本物理学会第79回年次大会 (北海道大学札幌キャンパス) で発表しました。
T-QARDメンバーが国際会議 XXXV IUPAP Conference on Computational Physics (CCP2024, ギリシャ，テッサロニキ) で発表しました。
渋滞を解消するような交通信号機の最適化は、ドライバーのストレス軽減やCO2削減量の削減という点において重要です。現在の日本では、定周期制御と交通感応制御という2つの方法を併用しています。交通感応制御ではリアルタイムに交通情報を取得し信号の状態を決定するため、高速な計算が求められており、量子アニーリングの活用が期待されています。量子アニーリングを活用したR. Shikanai らの先行研究では、曖昧なパラメタが存在し、モデル予測制御も導入されていません。本研究ではそのような曖昧なパラメータを除去し、モデル予測制御を組み込んだイジングモデルを提案します。
read
組合せ最適化問題の中には制約を持つ組合せ最適化問題が多く存在します。そのような制約付き最適化問題の解法として大関法と呼ばれる手法が知られています。大関法は、量子アニーリングやマルコフ連鎖モンテカルロ法のようなボルツマン分布からのサンプラーと勾配法を組み合わせた手法であり、サンプリングと勾配法によるボルツマン分布の更新を反復的に繰り返すアルゴリズムです。大関法によって得られる解の精度は、分布の更新の際に用いられるステップサイズと呼ばれるパラメータに大きく依存する一方、反復ごとのステップサイズの適切な調整は困難です。その問題に対処するために、本論文では深層展開と呼ばれる深層学習技術を大関法に適用しています。
read
解説記事「量子アニーリングとADMMのハイブリッド方式による不等式制約への対処」では、不等式制約付きの組合せ最適化問題を解くために、量子アニーリング（QA : Quantum Annealing）と ADMM（Alternating Direction Method of Multipliers）を組み合わせた手法を提案した論文を紹介しました。本記事では、そのアルゴリズムを実装し、元論文の再現実験を行います。
read
本記事では、シミュレーテッドアニーリングとQUBOモデルを用いたベイズ最適化手法であるBOCS-SAをPythonでいちから実装し、簡単なベンチマーク問題の最適化をデモンストレーションします。
read