量子アニーリング
この記事の概要 Pilon et al., 2021, "Aircraft Loading Optimization - QUBO models under multiple constraints"を読み、その理解を深めるために内容をまとめたものです。 この記事の概要 Aircraft Loading Optimization モデル化 目的関数 制約 Payload L…
こちらの記事は[新しいJijの技術ブログ](https://tech.j-ij.com/e03e3bcb48f54649ae5e08e9158dfaa1)に移行しました。tech.j-ij.com
この記事の概要 2020年8月5日に投稿された論文、Date & Potok, "Adiabatic Quantum Linear Regression"を読んだので、その内容の理解を深めるためにアウトプットしたものです。 この記事の概要 序章: 線形回帰 QUBO化 精度ベクトル バイナリ変数 QUBO化 数値…
この記事の概要 2020年3月に投稿されたFeld et al., "Optimizing Geometry Compression using Quantum Annealing"を読んだので、その理解を深めるためにアウトプットしたものです。 この記事の概要 論文概要 背景 CSG木と抽出問題 関連研究 CSG木の抽出問題 …
この記事の概要 Googleのページ検索において重要な技術にページランクアルゴリズムがあります。この記事はその概要と、そのページランクを断熱量子計算で高速に求める手法をご紹介します。 この記事の概要 Google行列 ページ間リンク イテレーションによるペ…
この記事の概要 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"について、その内容をまとめました。 本記事の概要 論文概要 ラムゼー…
この記事の概要 量子アルゴリズムの有名なものとしてグローバー(Grover)のアルゴリズムがあります。多数の項目の中から特定の項目を見つけるデータベース探索問題です。これを断熱量子計算(Adiabatic Quantum Computing, AQC)で解くとどのようになるのか、そ…
この記事の概要 通常、量子アニーリングでは断熱的に状態を変化させながら解を見つけます。しかし解を見つけさえできれば、断熱的に時間発展をさせなくても、それは解を発見する手法として十分なはずです。この記事ではエネルギースペクトルの特殊な構造を利…
