• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2016 Fiscal Year Annual Research Report

Towards the construction of a unified theory of stochastic and quantum models on complex networks

Research Project

Project/Area Number 15K13443
Research InstitutionYokohama National University

Principal Investigator

今野 紀雄  横浜国立大学, 大学院工学研究院, 教授 (80205575)

Project Period (FY) 2015-04-01 – 2017-03-31
Keywords量子ウォーク / 無限粒子系 / 局在化 / 四元数 / 極限定理 / 定常測度
Outline of Annual Research Achievements

研究目的の、特に量子ウォークに関して、以下のような結果を得ることができた。[1] 量子ウォークを定めるユニタリ行列の成分を四元数に拡張した 1 次元四元数量子ウォークを提案した。さらに、1次元系を一般のグラフまで拡張した四元数量子ウォークに関し、その右固有値を求める簡易な手法を見つけ、それを用いることにより、種々の四元数量子ウォークの右固有値と固有ベクトルを求めた。それにより、通常の量子ウォークとの比較を行うことが可能となった。[2] 1次元系で2相系1欠陥をもつ量子ウォークの極限定理を求めることに成功した。この結果は、1次元系のトポロジカル絶縁体などへの応用が期待される。[3] Wojcikモデルに対して、時間平均極限測度と弱収束極限定理を得ることが出来た。そのことにより、既に求められていた定常測度との比較を行うことが可能となった。[4] 1次元系の多くの量子ウォークに対して、種々の定常測度を求めた。その中には、非一様な定常測度も存在する。例えば、アダマールウォークの場合には、従来一様な定常測度しか知られていなかったが、今回は2次の多項式オーダーで遠方にて発散するような、新しいタイプの定常測度を発見した。3 状態系のモデルではそれを 2 状態に落とし込む巧妙な手法も見つた。また、対角行列を量子コインに持つモデルに関しても定常測度を求めることができた。[5] 2次元系で4状態の量子ウォークのあるクラスに対して、弱収束極限定理を求めることに成功した。[6] サイクル上のアダマールウォークについて、その全ての総頂点数に関し、周期を求めることに成功した。[7] 1 次元 3 状態のグローヴァーウォーク,および、その 1 欠陥モデルに関し、種々の定常測度を求めることができた。特に、通常のグローヴァーウォークについては、その極限測度に一致するような測度を求めることが可能となった。

  • Research Products

    (5 results)

All 2017 2016

All Journal Article (3 results) (of which Acknowledgement Compliant: 2 results,  Peer Reviewed: 2 results) Presentation (1 results) (of which Int'l Joint Research: 1 results,  Invited: 1 results) Book (1 results)

  • [Journal Article] 量子ウォークの数理2017

    • Author(s)
      今野 紀雄
    • Journal Title

      数学

      Volume: 69 Pages: 70,90

    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Stationary measures for the three-state Grover walk with one defect in one dimension2016

    • Author(s)
      Takako Endo, Hikari Kawai and Norio Konno,
    • Journal Title

      数理解析研究所講究録

      Volume: 2010 Pages: 45,55

    • Acknowledgement Compliant
  • [Journal Article] The quaternionic weighted zeta function of a graph2016

    • Author(s)
      Norio Konno, Hideo Mitsuhashi and Iwao Sato
    • Journal Title

      Journal of Algebraic Combinatorics

      Volume: 44 Pages: 729,755

    • DOI

      10.1007/s10801-016-0686-6

    • Peer Reviewed
  • [Presentation] The Fourier walk on the integer lattice2016

    • Author(s)
      Norio Konno
    • Organizer
      12th Sendai Workshop on Non-commutative Stochastic Analysis and Applications
    • Place of Presentation
      東北大学
    • Year and Date
      2016-10-17 – 2016-10-17
    • Int'l Joint Research / Invited
  • [Book] 四元数2016

    • Author(s)
      今野 紀雄
    • Total Pages
      141
    • Publisher
      森北出版

URL: 

Published: 2018-01-16  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi