Jij Tech Blog

Jij inc.の開発日記です

量子アニーリング

Capacitive-shunted flux qubitを用いた量子アニーリング

この記事の概要 この記事はMatsuzaki et al., 2020, "Quantum annealing with capacitive-shunted flux qubits"の理解を深めるためのアウトプットとして作成されたものです。 この記事の概要 Capacity-Shunted Flux Qubits (CSFQ) 構成回路図 エネルギー準位…

断熱量子線形回帰

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

量子アニーリングを用いた幾何学圧縮の最適化

この記事の概要 2020年3月に投稿されたFeld et al., "Optimizing Geometry Compression using Quantum Annealing"を読んだので、その理解を深めるためにアウトプットしたものです。 この記事の概要 論文概要 背景 CSG木と抽出問題 関連研究 CSG木の抽出問題 …

Adiabatic PageRank algorithm

この記事の概要 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"について、その内容をまとめました。 本記事の概要 論文概要 ラムゼー…

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

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

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

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