言語と計算の科学

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

~量子ウォーク技術による超グラフの高速探索~

概要

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

当日の様子

ポスター


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

展示担当者

谷 誠一郎
谷 誠一郎
メディア情報研究部
河野 泰人
河野 泰人
メディア情報研究部
高橋 康博
高橋 康博
メディア情報研究部
加藤 豪
加藤 豪
メディア情報研究部