• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2018 年度 研究成果報告書

離散幾何解析学としての量子ウォークの研究

研究課題

  • PDF
研究課題/領域番号 25400068
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 幾何学
研究機関東北大学

研究代表者

楯 辰哉  東北大学, 理学研究科, 教授 (00317299)

研究期間 (年度) 2013-04-01 – 2019-03-31
キーワード量子ウォーク / 周期的ユニタリ推移作用素 / 無限二面体群 / ベキ乗公式 / 絶対連続スペクトル / 固有値 / 局在化
研究成果の概要

量子ウォークとはランダムウォークの量子論的側面で,コンピュータサイエンスに多くの応用を持つ.例えばグローバーの量子検索アルゴリズムがAmbainisらによりグローバーウォークという量子ウォークの一種によって改良された経緯を持つ.本研究課題では量子ウォークの数学理論としての発展を念頭におき,その定性的性質を調べることに専念した.ランダムウォークの重要性の一つはその離散群論への応用でり,結晶格子理論でも重要な役割を演じる.そこで量子ウォークの離散幾何解析学的な問題を考察し,1次元斉次量子ウォークの代数的側面や結晶格子上の量子ウォークの設定やそのスペクトル論的な挙動についての結果などを得た.

自由記述の分野

幾何解析学

研究成果の学術的意義や社会的意義

上述の通り量子ウォークはコンピュータサイエンスなど応用面では活発に研究されているが,数学的な理論構築や定性的な性質の解明は遅れている.数学理論が構築されれば予見も可能となる可能性があり,応用面においてさらなる効果が期待できる.また通常の量子論においては,まずハミルトニアンがあり,それが生成するユニタリ時間発展作用素を考察する.一方量子ウォークはユニタリ作用素の定義する確率分布であり,その解析はユニタリ作用素を直接扱う数学分野として画期的である.今回定義した周期的ユニタリ推移作用素そしてそのスペクトル論的な研究成果はむしろ先駆的な結果であり,今後詳細な挙動を調べる方向の研究が期待される.

URL: 

公開日: 2020-03-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi