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

Study on stochastic and quantum models on complex networks

Research Project

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
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥4,030,000 (Direct Cost: ¥3,100,000、Indirect Cost: ¥930,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
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.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (39 results)

All 2012 2011 2010 2009 Other

All Journal Article (21 results) (of which Peer Reviewed: 5 results) Presentation (18 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 Issue: 2 Pages: 341-349

    • DOI

      10.1007/s11128-011-0250-1

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [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 Issue: 2 Pages: 465-480

    • DOI

      10.1007/s11128-011-0265-7

    • Related Report
      2011 Annual Research Report 2011 Final Research Report
    • Peer Reviewed
  • [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

    • Related Report
      2011 Final Research Report
  • [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 Issue: 4

    • DOI

      10.1103/physreve.83.046102

    • Related Report
      2011 Final Research Report
  • [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

    • Related Report
      2011 Final Research Report
  • [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

    • Related Report
      2011 Final Research Report
  • [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

    • Related Report
      2011 Final Research Report
  • [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

    • Related Report
      2011 Final Research Report
  • [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 Issue: 3 Pages: 361-377

    • DOI

      10.1007/s11009-008-9111-5

    • Related Report
      2011 Final Research Report
  • [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 Issue: 3 Pages: 405-418

    • DOI

      10.1007/s11128-009-0147-4

    • Related Report
      2011 Final Research Report 2010 Annual Research Report
  • [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

    • Related Report
      2011 Final Research Report
  • [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 Issue: 6 Pages: 1079-1090

    • DOI

      10.1017/s0960129510000381

    • Related Report
      2011 Final Research Report
  • [Journal Article] Quantum walks and elliptic integrals2010

    • Author(s)
      Norio Konno
    • Journal Title

      Mathematical Structures in Computer Science

      Volume: 20 Pages: 1091-1098

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Limit theorems for quantum walks with memory2010

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

      Quantum Information and Computation

      Volume: 10 Pages: 1004-1017

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] One-dimensional discrete-time quantum walks on random environments2009

    • Author(s)
      Norio Konno
    • Journal Title

      Quantum Information Processing

      Volume: Vol.8 Issue: 5 Pages: 387-399

    • DOI

      10.1007/s11128-009-0116-y

    • Related Report
      2011 Final Research Report
  • [Journal Article] Limit Theorems for Discrete-Time Quantum Walks on Trees2009

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

      Interdisciplinary Information Sciences

      Volume: 15 Issue: 3 Pages: 423-429

    • DOI

      10.4036/iis.2009.423

    • NAID

      130000120889

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2011 Final Research Report
  • [Journal Article] Limit Theorems for the Average Distance and the Degree Distribution of the Threshold Network Model2009

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

      Interdisciplinary Information Sciences

      Volume: 15 Issue: 3 Pages: 361-366

    • DOI

      10.4036/iis.2009.361

    • NAID

      130000120884

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2011 Final Research Report
  • [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: 15 Issue: 3 Pages: 367-375

    • DOI

      10.4036/iis.2009.367

    • NAID

      130000120885

    • ISSN
      1340-9050, 1347-6157
    • Related Report
      2011 Final Research Report
  • [Journal Article] Limit theorems and absorption problems for one-dimensional correlated random walks2009

    • Author(s)
      Norio Konno
    • Journal Title

      Stochastic Models

      Volume: Vol.25 Issue: 1 Pages: 28-49

    • DOI

      10.1080/15326340802640941

    • Related Report
      2011 Final Research Report
  • [Journal Article] One-dimensional discrete-time quantum walks on random environments2009

    • Author(s)
      Norio Konno
    • Journal Title

      Quantum Information Processing 8

      Pages: 387-399

    • Related Report
      2009 Annual Research Report
    • Peer Reviewed
  • [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

    • Related Report
      2011 Final Research Report
  • [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
    • Related Report
      2011 Final Research Report
  • [Presentation] 複雑ネットワーク科学はどこに向かうのか?2011

    • Author(s)
      今野紀雄
    • Organizer
      第4回横幹連合コンファレンス
    • Place of Presentation
      石川ハイテク交流センター
    • Year and Date
      2011-11-28
    • Related Report
      2011 Final Research Report
  • [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
    • Related Report
      2011 Final Research Report
  • [Presentation] 量子ウォークに関する最近の話題2011

    • Author(s)
      今野紀雄
    • Organizer
      第14回Dynamics of Complex Systemsセミナー
    • Place of Presentation
      北海道大学理学部
    • Year and Date
      2011-06-15
    • Related Report
      2011 Final Research Report
  • [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
    • Related Report
      2011 Final Research Report
  • [Presentation] 非一様な環境下での量子ウォークの挙動2011

    • Author(s)
      今野紀雄
    • Organizer
      非線形物理の新展
    • Place of Presentation
      お茶の水女子大学
    • Year and Date
      2011-05-23
    • Related Report
      2011 Final Research Report
  • [Presentation] A universality class of quantum walks2011

    • Author(s)
      Norio Konno
    • Organizer
      Quantum and classical random processes
    • Place of Presentation
      Centro de ciencias de Benasque Pedro Pascual(スペイン)(招待講演)
    • Year and Date
      2011-05-23
    • Related Report
      2011 Annual Research Report
  • [Presentation] 量子ウォークの数理的構造2011

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

    • Author(s)
      今野紀雄
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2011-02-06
    • Related Report
      2011 Final Research Report
  • [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
    • Related Report
      2011 Final Research Report
  • [Presentation] 複雑ネットワーク上の数理モデル小2010

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

    • Author(s)
      今野紀雄
    • Organizer
      日本数学会(2010年度秋季総合分科会)統計数学分科会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2010-09-23
    • Related Report
      2011 Final Research Report
  • [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
    • Related Report
      2011 Final Research Report
  • [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
    • Related Report
      2011 Final Research Report
  • [Presentation] 量子酔歩奇譚、GCOE Colloquium2010

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

    • Author(s)
      今野紀雄
    • Organizer
      Black Forest Focus on Soft Matter 3, Frontiers in Dynamics-from Random to Quantum walks
    • Place of Presentation
      Freibtirg Institute for Advanced Studies O
    • Year and Date
      2010-06-04
    • Related Report
      2010 Annual Research Report
  • [Presentation] Localization and delocalization of quantum walks2010

    • Author(s)
      今野紀雄
    • Organizer
      The 1st Crest-SBM International Conference "Random Media"
    • Place of Presentation
      Sendai International Center
    • Year and Date
      2010-01-28
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi