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

2011 Fiscal Year Research-status Report

ランダムなグラフの構造とその上の確率・量子モデル

Research Project

Project/Area Number 23740093
Research InstitutionKanagawa University

Principal Investigator

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

Project Period (FY) 2011-04-28 – 2014-03-31
Keywords量子ウォーク / 有限グラフ / パス / 複雑ネットワーク
Research Abstract

ランダムでないグラフ上の量子過程の研究として,パス(有限個に頂点を制限した一次元格子)上の離散時間量子ウォークの解析を今野紀雄氏(横浜国立大学)・瀬川悦生氏(東京大学)と行い,一次元円環に1本の弦を追加したグラフ上の連続時間量子ウォークの解析をXin-Ping Xu 氏(蘇州大学:中国)・今野紀雄氏(横浜国立大学)と行った.両者共に,時間発展作用素の固有空間解析において第二種チェビシェフ多項式と呼ばれる直交多項式が重要な役割を果たしている.前者のパス上の離散時間量子ウォークの解析では,出発点への再帰確率が頂点数を無限大にする極限で正の値に留まる現象(出発点への局在化)が証明された.これは,通常の一次元格子(無限系)では見られない現象である.この結果に関して,2011年11月7日~10日にスペイン・バレンシアにて行われた国際会議にて発表し,この成果をまとめた論文を学術誌に投稿中である.後者の一次元円環に1本の弦を追加したグラフ上の連続時間量子ウォークの解析では,これまで行われていなかった当該グラフのラプラシアンの固有空間解析を行った.その結果,一次元円環と当該グラフとでは最大固有値が本質的に異なっており,その違いにより一次元円環では見られなかった出発点への局在化が当該グラフで見られることを示した.また,当該グラフは複雑ネットワークで扱われる(変形)Watts-Strogatzモデルの特別な場合にも対応しており,シミュレーションにより示唆された現象の一部を解析的に示したことにもなる.この成果をまとめた論文はPhysical Review A誌に採録された.両者とも,有限グラフ特有の現象を解析的に示した結果であり,ランダムなグラフを含めた有限系での解析の今後の展開が期待される.

Current Status of Research Progress
Current Status of Research Progress

3: Progress in research has been slightly delayed.

Reason

ランダムでないグラフの上の量子ウォークの時間発展作用素の解析に予想以上に時間が掛かり,ランダムなグラフ上の確率・量子過程の解析にそれほど取組めていない.

Strategy for Future Research Activity

ランダムでないグラフ上の量子ウォークの解析を引き続き進めるとともに,その他の確率・量子過程に関する検討も進める.また,ランダムなグラフの隣接行列・ラプラシアンの解析に取り組みたい.

Expenditure Plans for the Next FY Research Funding

本年度はセミナーの時間調整等がうまくいかず,研究者招聘等が予定通りに進まなかった.その分と次年度請求分の経費の一部を,8月に京大数理研で予定している研究会の講演者招聘等に充てる予定である.また,本年度同様,書籍購入費・出張費に残りの研究費を充てる予定である.

  • Research Products

    (3 results)

All 2012 2011 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (1 results) Remarks (1 results)

  • [Journal Article] Symmetry and localization of quantum walk induced by extra link in cycles2012

    • Author(s)
      Xin-Ping Xu, Yusuke Ide, Norio Konno
    • Journal Title

      Physical Review A

      Volume: Vol.85, No.4 Pages: 042327

    • DOI

      10.1103/PhysRevA.85.042327

    • Peer Reviewed
  • [Presentation] Time averaged distribution of a discrete-time quantum walk on the path2011

    • Author(s)
      Yusuke Ide
    • Organizer
      International Workshop on Theoretical Aspects of the Discrete Time Quantum Walk
    • Place of Presentation
      Instituto de Fisica Corpuscular, Valencia, Spain
    • Year and Date
      2011-11-07
  • [Remarks]

    • URL

      http://kenkyu.kanagawa-u.ac.jp/kgdb/KgApp?kyoinId=ymbygoosggg

URL: 

Published: 2013-07-10  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi