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

2011 Fiscal Year Final Research Report

Study on stochastic and quantum models on complex networks

Research Project

  • PDF
Project/Area Number 21540118
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionYokohama National University

Principal Investigator

KONNO Norio  横浜国立大学, 工学研究院, 教授 (80205575)

Project Period (FY) 2009 – 2011
Keywords量子ウォーク / 複雑ネットワーク
Research Abstract

There are many results on two-state space homogeneous quantum walks in one dimension. Therefore we investigated localization and limit theorems for some extended models. In fact we considered the one-dimensional quantum walk with one defect. In this model, we obtained necessary and sufficient conditions of localization and the weak limit theorems. Furthermore we got the eigenvalue and eigenvector of the threshold model. By using them, we analyzed limit measures of the continuous-time quantum walk on the model and clarified difference between the quantum walk and the corresponding classical random walk.

  • Research Products

    (33 results)

All 2012 2011 2010 2009 Other

All Journal Article (18 results) Presentation (15 results)

  • [Journal Article] On the relation between quantum walks and zeta functions2012

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

      Quantum Information Processing

      Volume: Vol.11, No.2 Pages: 341-349

    • DOI

      DOI:10.1007/s11128-011-0250-1

  • [Journal Article] Sojourn times of the Hadamard walk in one dimension2012

    • Author(s)
      Norio Konno
    • Journal Title

      Quantum Information Processing

      Volume: Vol.11, No.2 Pages: 465-480

    • DOI

      DOI:10.1007/s11128-011-0265-7

  • [Journal Article] Limit theorems for the discrete-time quantum walk on a graph with joined half lines2012

    • Author(s)
      Kota Chisaki, Norio Konno and Etsuo Segawa
    • Journal Title

      Quantum Information and Computation

      Volume: Vol.12, No.3 & 4 Pages: 314-333

    • URL

      http://www.rintonpress.com/journals/qiconline.html#v12n34

  • [Journal Article] Numerical study of a three-state host-parasite system on the square lattice2011

    • Author(s)
      Takehisa Hasegawa, Norio Konno and Naoki Masuda
    • Journal Title

      Physical Review E

      Volume: Vol.83

    • DOI

      DOI:10.1103/PhysRevE.83.046102

  • [Journal Article] Return probability of one-dimensional discrete-time quantum walks with final-time dependence2011

    • Author(s)
      Yusuke Ide, Norio Konno, Takuya Machida and Etsuo Segawa
    • Journal Title

      Quantum Information and Computation

      Volume: Vol.11No.9 & 10 Pages: 761-773

    • URL

      http://www.rintonpress.com/journals/qiconline.html#v11n910

  • [Journal Article] Crossovers induced by discrete-time quantum walks2011

    • Author(s)
      Kota Chisaki, Norio Konno, Etsuo Segawa and Yutaka Shikano
    • Journal Title

      Quantum Information and Computation

      Volume: Vol.11No.9 & 10 Pages: 741-760

    • URL

      http://www.rintonpress.com/journals/qiconline.html#v11n910

  • [Journal Article] Entanglement for discrete-time quantum walks on the line2011

    • Author(s)
      Yusuke Ide, Norio Konno and Takuya Machida
    • Journal Title

      Quantum Information and Computation

      Volume: Vol.11No.9 & 10 Pages: 855-866

    • URL

      http://www.rintonpress.com/journals/qiconline.html#v11n910

  • [Journal Article] Localization of quantum walks via the CGMV method2011

    • Author(s)
      Norio Konno and Etsuo Segawa
    • Journal Title

      Quantum Information and Computation

      Volume: Vol.11, No.5 & 6 Pages: 485-495

    • URL

      http://www.rintonpress.com/journals/qiconline.html#v11n56

  • [Journal Article] Statistical properties of a generalized threshold network model2010

    • Author(s)
      Yusuke Ide, Norio Konno and Naoki Masuda
    • Journal Title

      Methodology and Computing in Applied Probability

      Volume: Vol.12, No.3 Pages: 361-377

    • DOI

      DOI:10.1007/s11009-008-9111-5

  • [Journal Article] Localization of an inhomogeneous discrete-time quantum walk on the line2010

    • Author(s)
      Norio Konno
    • Journal Title

      Quantum Information Processing

      Volume: Vol.9, No.3 Pages: 405-418

    • DOI

      DOI:10.1007/s11128-009-0147-4

  • [Journal Article] Limit theorems for quantum walks with memory2010

    • Author(s)
      Norio Konno and Takuya Machida
    • Journal Title

      Quantum Information and Computation

      Volume: Vol.10, No.11 & 12 Pages: 1004-1017

    • URL

      http://www.rintonpress.com/journals/qiconline.html#v10n1112

  • [Journal Article] Continuous-time quantum walks on the threshold network model2010

    • Author(s)
      Yusuke Ide and Norio Konno
    • Journal Title

      Mathematical Structures in Computer Science

      Volume: Vol.20 Pages: 1079-1090

    • DOI

      DOI:10.1017/S0960129510000381

  • [Journal Article] One-dimensional discrete-time quantum walks on random environments2009

    • Author(s)
      Norio Konno
    • Journal Title

      Quantum Information Processing

      Volume: Vol.8 Pages: 387-399

    • DOI

      DOI:10.1007/s11128-009-0116-y

  • [Journal Article] Limit theorems for discrete-time quantum walks on trees.2009

    • Author(s)
      Kota Chisaki, Masatoshi Hamada
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: Vol.15, No.3 Pages: 423-429

    • DOI

      DOI:10.4036/iis.2009.423

  • [Journal Article] Hiroyoshi Miwa and Masato Uchida, Limit theorems for the average distance and the degree distribution of the threshold network model.2009

    • Author(s)
      Akihiro Fujihara, Yusuke Ide, Norio Konno, Naoki Masuda
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: Vol.15, No.3 Pages: 361-366

    • DOI

      DOI:10.4036/iis.2009.361.

  • [Journal Article] Orthogonal polynomials induced by discrete-time quantum walks in one dimension2009

    • Author(s)
      Masatoshi Hamada, Norio Konno and Wojciech Mlotkowski
    • Journal Title

      Interdisciplinary Information Sciences

      Volume: Vol.15, No.3 Pages: 367-375

    • DOI

      DOI:10.4036/iis.2009.367

  • [Journal Article] Limit theorems and absorption problems for one-dimensional correlated random walks2009

    • Author(s)
      Norio Konno
    • Journal Title

      Stochastic Models

      Volume: Vol.25 Pages: 28-49

    • DOI

      DOI:10.1080/15326340802640941

  • [Journal Article] Emergence of randomness and arrow of time in quantum walks

    • Author(s)
      Yutaka Shikano, Kota Chisaki, Etsuo Segawa and Norio Konno
    • Journal Title

      Physical Review A

      Volume: Vol.81

    • DOI

      DOI:10.1103/PhysRevA.81.06212

  • [Presentation] Workshop on Non-commutative Harmonic Analysis with Applications to Real World Complex Phenomena2012

    • Author(s)
      Norio Konno
    • Organizer
      Discrete-Time Quantum Walks and Related Topics
    • Place of Presentation
      Hanyang University(韓国)
    • Year and Date
      2012-01-17
  • [Presentation] 複雑ネットワーク科学はどこに向かうのか?2011

    • Author(s)
      今野紀雄
    • Organizer
      第4回横幹連合コンファレンス
    • Place of Presentation
      石川ハイテク交流センター
    • Year and Date
      2011-11-28
  • [Presentation] Quantum walks on a path space2011

    • Author(s)
      Norio Konno
    • Organizer
      Sapporo Workshop on Non-Commutative Analysis and Applications to Complex Phenomena
    • Place of Presentation
      北海道大学
    • Year and Date
      2011-09-03
  • [Presentation] 量子ウォークに関する最近の話題2011

    • Author(s)
      今野紀雄
    • Organizer
      第14回Dynamics of Complex Systemsセミナー
    • Place of Presentation
      北海道大学理学部
    • Year and Date
      2011-06-15
  • [Presentation] A universality class of quantum walks2011

    • Author(s)
      Norio Konno
    • Organizer
      Quantum and classical random processes
    • Place of Presentation
      スペイン
    • Year and Date
      2011-05-23
  • [Presentation] 非一様な環境下での量子ウォークの挙動2011

    • Author(s)
      今野紀雄
    • Organizer
      非線形物理の新展
    • Place of Presentation
      お茶の水女子大学
    • Year and Date
      2011-05-23
  • [Presentation] 量子ウォークの数理的構造2011

    • Author(s)
      今野紀雄
    • Organizer
      工学部システム工学科棟特別セミナー
    • Place of Presentation
      静岡大学
    • Year and Date
      2011-02-18
  • [Presentation] 量子ウォーク・伊原ゼータ関数・グラフの同型性、無限粒子系、確率場の諸問題VI2011

    • Author(s)
      今野紀雄
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-02-06
  • [Presentation] Stationary measures and limit theorems of quantum walks with one defect2011

    • Author(s)
      Norio Konno
    • Organizer
      The 6th Jikji Workshop : Infinite Dimensional Analysis and Quantum Probability
    • Place of Presentation
      NIMS(韓国)
    • Year and Date
      2011-01-11
  • [Presentation] 複雑ネットワーク上の数理モデル小2010

    • Author(s)
      今野紀雄
    • Organizer
      複雑システムのネットワーク科学研究会
    • Place of Presentation
      情報通信研究機構
    • Year and Date
      2010-11-29
  • [Presentation] 量子ウォークの数理2010

    • Author(s)
      今野紀雄
    • Organizer
      日本数学会(2010年度秋季総合分科会)統計数学分科会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2010-09-23
  • [Presentation] Limit theorems and localization for quantum walks on graphs2010

    • Author(s)
      Norio Konno
    • Organizer
      34th Conference on Stochastic Processes and Their Applications(SPA)
    • Place of Presentation
      Senri Life Science Center, Osaka
    • Year and Date
      2010-09-09
  • [Presentation] Localization of discrete-time 1D space-inhomogeneous quantum walks2010

    • Author(s)
      Norio Konno
    • Organizer
      Academic Lecture
    • Place of Presentation
      Suzhou University(中国)
    • Year and Date
      2010-08-17
  • [Presentation] 量子酔歩奇譚、GCOE Colloquium2010

    • Author(s)
      今野紀雄
    • Organizer
      第12回現象数理談話会
    • Place of Presentation
      明治大学生田校舎
    • Year and Date
      2010-07-23
  • [Presentation] Localization of the space-inhomogeneous discrete-time quantum walk on the line2010

    • Author(s)
      Norio Konno
    • Organizer
      Black Forest Focus on Soft Matter 3,' Frontiers in Dynamics-from Random to Quantum Walks
    • Place of Presentation
      ドイツ
    • Year and Date
      2010-06-04

URL: 

Published: 2013-07-31  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi