ブロッホ回転html {overflow-x: initial !important;}:root { --bg-color:#ffffff; --text-color:#333333; --select-text-bg-color:#B5D6FC; --select-text-font-color:auto; --monospace:"Lucida Console",Consolas,"Courier",monospace; } html { font-siz…
この記事の概要 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 信号制御による交通最適化の目標は一貫して, 車の流れを良くすることです. 今回の論文でも, 最終的な目標は車の流れ…