Jij Tech Blog

Jij inc.の開発日記です

D-Wave

航空機荷物搭載最適化問題

この記事の概要 Pilon et al., 2021, "Aircraft Loading Optimization - QUBO models under multiple constraints"を読み、その理解を深めるために内容をまとめたものです。 この記事の概要 Aircraft Loading Optimization モデル化 目的関数 制約 Payload L…

「ナップサック問題が量子アニーリング(QA)で解けない」は本当か?

この記事の概要 Pusey-Nazaro & Date, 2020, "Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem"を読み、実際にその内容を検証・考察したものです。 この記事の概要 ナップサック問題 概要 定式化 制約: ナップサックで運ぶことができる…

断熱量子線形回帰

この記事の概要 2020年8月5日に投稿された論文、Date & Potok, "Adiabatic Quantum Linear Regression"を読んだので、その内容の理解を深めるためにアウトプットしたものです。 この記事の概要 序章: 線形回帰 QUBO化 精度ベクトル バイナリ変数 QUBO化 数値…

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

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