この記事の概要 いくつかの交差点の集合における車の流れを良くすることが最終的な目標です. これに対し, 信号機に割り当てられた信号パターンと, それによる車の量の関係性を元に最適化問題に定式化します.そして, その最適化問題を量子アニーリング（D-Wav…

この記事の概要 前回の記事に続いて, 今回も量子アニーリングを用いた交通最適化の論文を紹介します. 前回はこちら jijtech.hatenablog.com 信号制御による交通最適化の目標は一貫して, 車の流れを良くすることです. 今回の論文でも, 最終的な目標は車の流れ…

この記事の概要 量子アルゴリズムの有名なものとしてグローバー(Grover)のアルゴリズムがあります。多数の項目の中から特定の項目を見つけるデータベース探索問題です。これを断熱量子計算(Adiabatic Quantum Computing, AQC)で解くとどのようになるのか、そ…

この記事の概要 通常、量子アニーリングでは断熱的に状態を変化させながら解を見つけます。しかし解を見つけさえできれば、断熱的に時間発展をさせなくても、それは解を発見する手法として十分なはずです。この記事ではエネルギースペクトルの特殊な構造を利…

弊社WEBサイトはこちら から！ Jijにて総務・広報を担当しています山﨑です！ Jijでは、はてなブログでの開発日記をスタートさせました。 このブログでは今後以下のような技術日記を主に書いていきたいと思っています。 ・Open Jij の開発について ・Jijの中…