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

2017 Fiscal Year Research-status Report

有限グラフ上の感染過程の有限時刻分布の解明

Research Project

Project/Area Number 16K17652
Research InstitutionKanagawa University

Principal Investigator

井手 勇介  神奈川大学, 工学部, 助教 (70553999)

Project Period (FY) 2016-04-01 – 2020-03-31
Keywords固有空間解析 / 量子ウォーク / グラフ分解
Outline of Annual Research Achievements

2017年度は,グラフトポロジに応じた頂点のグループ分けを行うための基礎研究として,2016年度に引き続き,ネットワーク(グラフ)上のダイナミクスのスペクトル解析に重点をおいて研究を行った.特に,異なる2種類のtessellationと呼ばれるグラフの部分グラフ分解を定義可能(2-tessellable)なグラフに対して,対応する2種類のtessellationから誘導される2種類のユニタリ行列(固有値は+1,-1のみ)の積で定義されるユニタリ行列(2-tessellable staggered quantum matrix)に関する固有展開法の論文を出版した.また,有限区間(Pathグラフ)上の各頂点に,固有値は同じだが,一般に異なっても良い量子コイン(2次ユニタリ行列)を置き,フリップ・フロップ・シフトと呼ばれる推移規則との積で時間発展する離散時間量子ウォークについて,その時間平均極限分布を,対応するランダムウォークの推移確率行列のスペクトルから計算する方法についての論文を出版した.一方,1次元格子上の離散時間量子ウォークは,確率振幅の2乗によって確率が決定されるモデルであるが,これは,振幅値の2乗によってエネルギーが定まる光学系との親和性が高いことに着目して,量子ウォークと薄膜内での光子の運動との関係を明らかにした論文を出版した.論文出版には至っていないが,連続時間量子ウォーク・離散時間量子ウォークの双方について,定義されるグラフのmodular partitionやequitable partitionといった隣接関係によって頂点を同一視・粗視化する手法が量子ウォークの解析に必要な本質的な固有空間を与える点について,学会発表を行った.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

連続時間量子ウォーク・離散時間量子ウォークの双方について,定義されるグラフのmodular partitionやequitable partitionといった隣接関係によって頂点を同一視・粗視化する手法が量子ウォークの解析に必要な本質的な固有空間を与える点について整理が進んだが,その手法は量子系だけでなく一般の隣接関係によって定まる確率モデルに対しても有効と考えられる.

Strategy for Future Research Activity

2018年度は,量子系に対して得られている,グラフの隣接関係によって頂点を同一視・粗視化する手法とダイナミクスの時間発展行列のスペクトル分解法との関係を整理し,具体的な有限グラフに対して,その手法により得られる情報をまとめる.

  • Research Products

    (8 results)

All 2018 2017

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

  • [Journal Article] The spectral analysis of the unitary matrix of a 2-tessellable staggered quantum walk on a graph2018

    • Author(s)
      Konno Norio、Ide Yusuke、Sato Iwao
    • Journal Title

      Linear Algebra and its Applications

      Volume: 545 Pages: 207~225

    • DOI

      10.1016/j.laa.2018.01.022

    • Peer Reviewed
  • [Journal Article] A Spectral Analysis of Discrete-Time Quantum Walks Related to the Birth and Death Chains2018

    • Author(s)
      Ho Choon-Lin、Ide Yusuke、Konno Norio、Segawa Etsuo、Takumi Kentaro
    • Journal Title

      Journal of Statistical Physics

      Volume: 171 Pages: 207~219

    • DOI

      10.1007/s10955-018-1998-9

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] New theory of diffusive and coherent nature of optical wave via a quantum walk2017

    • Author(s)
      Ide Yusuke、Konno Norio、Matsutani Shigeki、Mitsuhashi Hideo
    • Journal Title

      Annals of Physics

      Volume: 383 Pages: 164~180

    • DOI

      10.1016/j.aop.2017.05.009

    • Peer Reviewed
  • [Presentation] Spectral analysis for discrete-time quantum walks on the path2017

    • Author(s)
      Yusuke Ide
    • Organizer
      International Conference on Computational Modeling and Simulation (ICCMS) 2017, Special Session on Quantum Computation and Quantum Information
    • Int'l Joint Research / Invited
  • [Presentation] 連続時間量子ウォークと量子探索2017

    • Author(s)
      井手勇介
    • Organizer
      ドレスト光子・光合成・量子ウォーク
  • [Presentation] path上の離散時間量子ウォークの固有解析2017

    • Author(s)
      井手勇介
    • Organizer
      IMI短期共同研究「レーザー同位体分離の実用化における量子ウォークの数理」
    • Invited
  • [Presentation] 連続時間量子ウォークとグラフ構造2017

    • Author(s)
      井手勇介
    • Organizer
      オペレーションズ・リサーチ学会研究部会「確率モデルとその応用」第22回研究会
    • Invited
  • [Presentation] グラフのmodular partitionと量子ウォークの解析2017

    • Author(s)
      井手勇介
    • Organizer
      第2回グラフゼータと量子ウォークの諸相

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi