Jij Tech Blog

Jij inc.の開発日記です

距離指標に基づいた分類器の量子回路実装

この記事の概要 この記事はShuld et al., 2017, "Implementing a distance-based classifier with a quantum interference circuit"を読んだので、その理解を深めるためのアウトプットとして作成したものです。 距離に基づいた分類器 教師データセットがのよ…

量子回路でK-Meansクラスタリング

この記事の概要 2019年9月にarXivに投稿された論文、Khan et al., "K-Means Clustering on Noisy Intermediate Scale Quantum Computers"を読むための前提知識を学習するために作成した記事です。 この記事の概要 序章: K-Means法 アルゴリズム 計算量 量子K…

断熱量子線形回帰

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

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

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

Wishart Planted Ensemble (WPE)

はじめに 本記事はJijにてインターンとして勤務してくださっている方が中心となって書いた記事です。 概要 組合せ最適化問題のような難しいとされる問題が与えられたとき、その問題を(近似的にでも)解く手法の開発は言うまでもありませんが非常に重要です。…

平面超伝導プロセッサにおける非平面グラフ問題の量子近似最適化

この記事の概要 2020年4月にGoogle AI Quantum and CollaboratorsがarXivに投稿した論文 "Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor" を読んだので、その理解を深めるためにアウトプットをした…

Adiabatic PageRank algorithm

この記事の概要 Googleのページ検索において重要な技術にページランクアルゴリズムがあります。この記事はその概要と、そのページランクを断熱量子計算で高速に求める手法をご紹介します。 この記事の概要 Google行列 ページ間リンク イテレーションによるペ…