グラフの分割と単純ランダムウォーク・量子ウォーク探索

カテゴリ: 研究会(論文単位)

論文No: IS18052

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2018/11/09

タイトル(英語): Graph partition and simple random walk / quantum walk search on graph

著者名: 井手 勇介(北陸先端科学技術大学院大学)

著者名(英語): Yusuke Ide(Japan Advanced Institute of Science and Technology)

キーワード: グラフ分割|ランダムウォーク|量子ウォーク|量子探索アルゴリズム|graph partition|random walk|quantum walk|quantum search algorithm

要約(日本語): グラフ（ネットワーク）上の確率・量子過程はグラフの構造によって挙動が変化するが，その挙動をうまく捉えることができるグラフの分割法を紹介する．

要約(英語): Behaviors of stochastic/quantum dynamics on graph are depends on the graph topologies. In this talk, we introduce a special graph partition which is effective for analysis of both stochastic and quantum dynamics.

原稿種別: 日本語

PDFファイルサイズ: 343 Kバイト