巨大ネットワークに潜む構造を量子で探索

巨大な超グラフの中から、与えられた条件に合う構造を高速に見つけ出す手法の研究です。例えば，ウェブアクセスログやセンサーから得た膨大なデータを超グラフとして表現することにより、様々な関係や法則を高速に発見するのに役立ちます。
本発表では，最新の量子ウォーク技術を駆使して開発した量子探索アルゴリズムをご紹介します。このアルゴリズムは，既存(非量子)のアルゴリズムの限界を大きく超える高速性を実現するばかりでなく、標準的な量子探索アルゴリズムであるGroverのアルゴリズムをも凌ぎます。

ポスターの画像をクリックすると、PDFファイルが開きます。