この記事の概要 Grinko et al. 2019, "Iterative Quantum Amplitude Estimation"を読んだので、その内容の理解を深めるためにアウトプットします。 この記事の概要 量子位相推定 (Quantum Phase Estimation, QPE) 量子振幅推定 (Quantum Amplitude Estimatio…

概要 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-Wav…

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

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

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

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