Jij Tech Blog

Jij inc.の開発日記です

整数長ジョブシーケンス問題

概要 N個のジョブがあるとします。番目のジョブは実行時間にだけ要するとします。これをノード数mのクラスターコンピュータに投げるとき、どのようにジョブスケジュールを割り振れば、クラスターのノードの実行時間の最大を最小にできるでしょうか。 整数長…

量子アニーリングによる衛星写真撮影計画の最適化

この記事の概要 2020 Jun. 17 にarXivに投稿されたStollenwerk et al. "Image Acquisition Planning for Earth Observation Satellites with a Quantum Annealer"を読んだので、その解説をいたします。 この記事の概要 本論文の概要 問題詳細 問題概要 数理…

量子アニーリングを用いたエネルギーギャップの直接測定法

本記事の概要 2020年7月21日にアーカイブに投稿された論文Matsuzaki et al. "Direct estimation of the energy gap between the ground state and excited state with quantum annealing"について、その内容をまとめました。 本記事の概要 論文概要 ラムゼー…

D-Waveを用いた正方格子状の交差点群における信号制御最適化

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

量子アニーリングを用いた信号制御の最適化

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

データベース探索問題の量子断熱解 (Adiabatic Grover)

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

非断熱遷移の例: 接合木問題(Glued two binary trees problem)

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

Jij inc.開発ブログを開設しました

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