Jij Tech Blog

Jij inc.の開発日記です

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

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

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

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

Jij inc.開発ブログを開設しました

弊社WEBサイトはこちら から! Jijにて総務・広報を担当しています山﨑です! Jijでは、はてなブログでの開発日記をスタートさせました。 このブログでは今後以下のような技術日記を主に書いていきたいと思っています。 ・Open Jij の開発について ・Jijの中…