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

Study on classical and quantum models on graphs

Research Project

Project/Area Number 24540116
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

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

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2014: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords量子ウォーク / 複雑ネットワーク / アダマールウォーク / 定常測度 / 極限定理 / 局在化 / 時間平均極限測度 / グローヴァーウォーク / ゼータ関数 / オープン量子ランダムウォーク
Outline of Final Research Achievements

We obtained stationary measures, time-averaged limit measures, and weak limit measures for quantum walks on various graphs. For examples, we got a formula of characteristic polynomials of the unitary matrix determines the quantum walk on graphs by the weighted zeta function. We obtained stationary measures of two-state quantum walk on the line, in particular, a non-uniform stationary measure for the Hadamard walk. Moreover we got stationary measures, time-averaged limit measures, and weak limit measures for a class of quantum walks with one defect and clarified the localization. We analyzed localization of quantum walks on glued trees and spidernets.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (20 results)

All 2015 2014 2013 2012

All Journal Article (14 results) (of which Peer Reviewed: 14 results,  Acknowledgement Compliant: 3 results,  Open Access: 1 results) Presentation (5 results) (of which Invited: 2 results) Book (1 results)

  • [Journal Article] The time-averaged limit measure of the Wojcik model2015

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

      Quantum Information and Computation

      Volume: 15 Pages: 105-133

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] The uniform measure for discrete-time quantum walks in one dimension2014

    • Author(s)
      Norio Konno
    • Journal Title

      Quantum Information Processing

      Volume: 13 Issue: 5 Pages: 1103-1125

    • DOI

      10.1007/s11128-013-0714-6

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Spectral and asymptotic properties of Grover walks on crystal lattice2014

    • Author(s)
      Yusuke Higuchi, Norio Konno, Iwao Sato and Etsuo Segawa
    • Journal Title

      Journal of Functional Analysis

      Volume: 267 Issue: 11 Pages: 4197-4235

    • DOI

      10.1016/j.jfa.2014.09.003

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Analytical solutions for quantum walks on 1D chain with different shift operators2014

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

      Annals of Physics

      Volume: Vol.344 Pages: 194-212

    • DOI

      10.1016/j.aop.2014.02.018

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Localization of discrete time quantum walks on the glued trees2014

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

      Entropy

      Volume: Vol.16, No.3 Issue: 3 Pages: 1501-1514

    • DOI

      10.3390/e16031501

    • Related Report
      2014 Annual Research Report 2013 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] A note on Ito's formula for discrete-time quantum walk2013

    • Author(s)
      Norio Konno
    • Journal Title

      ournal of Computational and Theoretical Nanoscience

      Volume: 10 Pages: 1579-1582

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Weak convergence of complex-valued measure for bi-product path space induced by quantum walk2013

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

      Yokohama Mathematical Journal

      Volume: 59 Pages: 1-13

    • NAID

      120006360262

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Quantum graph walks I: mapping to quantum walks2013

    • Author(s)
      Yusuke Higuchi, Norio Konno, Iwao Sato, Etsuo Segawa
    • Journal Title

      Yokohama Mathematical Journal

      Volume: 59 Pages: 33-55

    • NAID

      120006360264

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Quantum graph walks II: Quantum walks on graph coverings2013

    • Author(s)
      Yusuke Higuchi, Norio Konno, Iwao Sato, Etsuo Segawa
    • Journal Title

      Yokohama Mathematical Journal

      Volume: 59 Pages: 57-89

    • NAID

      120006360265

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Limit measures of inhomogeneous discrete-time quantum walks in one dimension2013

    • Author(s)
      Norio Konno, Tomasz Luczak, Etsuo Segawa
    • Journal Title

      Quantum Information Processing

      Volume: 12 Issue: 1 Pages: 33-53

    • DOI

      10.1007/s11128-011-0353-8

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Limit Theorems for Open Quantum Random Walks2013

    • Author(s)
      Norio Konno, Hyun Jae Yoo
    • Journal Title

      Journal of Statistical Physics

      Volume: 150 Issue: 2 Pages: 299-319

    • DOI

      10.1007/s10955-012-0668-6

    • Related Report
      2012 Research-status 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
      2012 Research-status Report
    • Peer Reviewed
  • [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
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Time averaged distribution of a discrete-time quantum walk on the path2012

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

      Quantum Information Processing

      Volume: Vol.11, No.5 Issue: 5 Pages: 1207-1218

    • DOI

      10.1007/s11128-012-0424-5

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] 量子ウォークの定常測度の特徴づけ2015

    • Author(s)
      今野紀雄
    • Organizer
      グラフゼータの諸相
    • Place of Presentation
      小山高専
    • Year and Date
      2015-01-07
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] 四元数ウォーク2014

    • Author(s)
      今野紀雄
    • Organizer
      3rd Yokohama Workshop on Quantum Walks
    • Place of Presentation
      横浜国大
    • Year and Date
      2014-11-19
    • Related Report
      2014 Annual Research Report
  • [Presentation] 量子ウォークの種々の測度の関係2014

    • Author(s)
      今野 紀雄
    • Organizer
      2nd Workshop on Quantum Walks
    • Place of Presentation
      横浜国立大学
    • Related Report
      2013 Research-status Report
  • [Presentation] The universality of quantum walks on graphs2013

    • Author(s)
      Norio Konno
    • Organizer
      25th Workshop on Topological Graph Theory
    • Place of Presentation
      横浜国立大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Stationary measures and time-averaged limit measures of quantum walks2013

    • Author(s)
      Norio Konno
    • Organizer
      2013 Joint Mathematics Meetings
    • Place of Presentation
      San Diego (USA)
    • Related Report
      2012 Research-status Report
    • Invited
  • [Book] 量子ウォーク2014

    • Author(s)
      今野紀雄
    • Total Pages
      242
    • Publisher
      森北出版
    • Related Report
      2014 Annual Research Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi