東北大学 大学院情報科学研究科


「第60回情報科学談話会」開催のご案内

研究室の学生諸君等、お誘いあわせのうえ、ぜひご出席ください

談話会ポスター(宣伝用に使用してください)(pdf)
line

日    時: 平成27年11月5日(木) 午後5:00より
場    所: 情報科学研究科棟2階・大講義室
話題提供者: 瀬川 悦生 准教授
(システム情報科学専攻 システム情報数理学講座 システム情報数理学II分野)
話    題: 量子ウォークの奇妙な振る舞いとその周辺
概    要:   量子ウォーク(Quantum walk)という言葉は2000年の初頭に空間構造中の量子探索の量子的スピードアップを達成するものとして量子情報の分野から現れました。また1、2次元格子上では幾つかの実験で数10ステップの実現が報告されています。このように量子ウォークは数学の理論が先にあって、実験や最近では工学での応用などへも展開されている分野です。
この講演では主に簡単ために一次元格子上を例にとって、量子探索がうまくいく傍証でもある、量子ウォークの基本的な振る舞いについていくつか紹介してみたいと思います。
footer