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

確率的に生成されるグラフ上の量子ウォークの研究

Research Project

Project/Area Number 13J06287
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionMeiji University (2014-2015)
The University of Tokyo (2013)

Principal Investigator

町田 拓也  明治大学, 総合数理学部, 特別研究員(PD)

Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥3,960,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥660,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2014: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2013: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywords量子ウォーク / 極限定理 / 複雑ネットワーク
Outline of Annual Research Achievements

出版物は、著書1冊(単著)と論文3本(単著1本、共著2本)であった。論文はいずれも査読付き研究論文であり、国際雑誌から出版された。著書では、量子ウォークの基本的なモデルが解説されており、本研究課題期間中に得られたいくつかの成果についても触れられている。研究論文では、量子ウォークに対する長時間極限定理についての研究成果を報告した。具体的には、以下の通りである。Physical Review A, 92, 062307 (2015)は、二次元格子上のある三状態量子ウォークの研究に取り組んで得られた結果(分布収束定理と再帰確率の長時間極限定理)がまとめられている。International Journal of Quantum Information, Vol. 13, No. 7, 1550054 (2015)では、六角格子上の量子ウォークの再帰確率に関する長時間極限定理が計算されている。Quantum Information and Computation, Vol.15 No.13&14, pp.1248-1258 (2015)は、二次元格子上のある四状態量子ウォークについての分布収束定理が証明されている。研究発表は、国内で3回(うち招待講演2回)、国外で1回(招待講演)行った。いずれも、量子ウォークあるいは複雑ネットワークに関連した研究成果の発表であった。また、アウトリーチ活動として、2つの国際会議の運営委員を務めた。これらの会議は、2015年11月16~18日に横浜国立大学(神奈川県横浜市)にて開催されたQuantum Simulation and Quantum Walks 2015、そして、2016年1月7~9日にWashington State Convention Center(Seattle, WA, America)にて開催されたJoint Mathematics Meetings 2016のアメリカ数学会特別セッションQuantum Walks, Quantum Markov Chains, Quantum Computation and Related Topicsであった。

Research Progress Status

27年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

27年度が最終年度であるため、記入しない。

Report

(3 results)
  • 2015 Annual Research Report
  • 2014 Annual Research Report
  • 2013 Annual Research Report
  • Research Products

    (24 results)

All 2016 2015 2014 2013 Other

All Int'l Joint Research (1 results) Journal Article (9 results) (of which Int'l Joint Research: 2 results,  Peer Reviewed: 8 results,  Acknowledgement Compliant: 6 results,  Open Access: 3 results) Presentation (9 results) (of which Int'l Joint Research: 1 results,  Invited: 7 results) Book (1 results) Remarks (4 results)

  • [Int'l Joint Research] The Institute of Mathematical Sciences(India)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice2015

    • Author(s)
      Takuya Machida, C. M. Chandrashekar
    • Journal Title

      Physical Review A

      Volume: 92 Issue: 6 Pages: 062307-062307

    • DOI

      10.1103/physreva.92.062307

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A limit law of the return probability for a quantum walk on a hexagonal lattice2015

    • Author(s)
      Takuya Machida
    • Journal Title

      International Journal of Quantum Information

      Volume: 13 Issue: 07 Pages: 1550054-1550054

    • DOI

      10.1142/s0219749915500549

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Limit distributions for different forms of four-state quantum walks on a two-dimensional lattice2015

    • Author(s)
      Takuya Machida, C. M. Chandrashekar, Norio Konno, Thomas Busch
    • Journal Title

      Quantum Information and Computation

      Volume: 15 Pages: 1248-1258

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A limit theorem for a 3-period time-dependent quantum walk2015

    • Author(s)
      F. Alberto Grunbaum, Takuya Machida
    • Journal Title

      Quantum Information and Computation

      Volume: 15 Pages: 50-60

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Limit theorems of a 3-state quantum walk and its application for discrete uniform measures2015

    • Author(s)
      Takuya Machida
    • Journal Title

      Quantum Information and Computation

      Volume: 15 Pages: 406-418

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Trapping and spreading properties of quantum walk in homological structure2014

    • Author(s)
      Takuya Machida, Etsuo Segawa
    • Journal Title

      Quantum Information Processing

      Volume: online Issue: 5 Pages: 1539-1558

    • DOI

      10.1007/s11128-014-0819-6

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Co-evolution of networks and quantum dynamics : a generaliz ation of preferential attachment2013

    • Author(s)
      Vincenzo Nicosia, Takuya Machida, Richard Wilson, Edwin Hancock, Norio Konno, Vito Latora, Simone Severini
    • Journal Title

      The Journal of Statistical Mechanics : Theory and Experiment

      Volume: 08 Issue: 08 Pages: P08016-P08016

    • DOI

      10.1088/1742-5468/2013/08/p08016

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self-avoiding quantum walk in the subspace and its limit the orems2013

    • Author(s)
      Takuya Machida, C. M. Chandrashekar, Norio Konno, Thomas Busch
    • Journal Title

      arXiv : 1307.6288

    • Related Report
      2013 Annual Research Report
  • [Journal Article] A quantum walk with a non-localized initial state : contribution from a coin-flip operator2013

    • Author(s)
      Takuya Machida
    • Journal Title

      International Journal of Quantum Information

      Volume: 11 Issue: 05 Pages: 1350053-1350053

    • DOI

      10.1142/s0219749913500536

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Presentation] 時間依存型量子ウォークから現れるギャップ構造をもつ確率分布の極限定理2016

    • Author(s)
      町田拓也
    • Organizer
      北海道大学大学院理学研究院数学部門 臨時セミナー
    • Place of Presentation
      北海道大学
    • Year and Date
      2016-02-09
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] Limit distribution of a quantum walk on a two-dimensional square lattice2016

    • Author(s)
      Takuya Machida
    • Organizer
      Joint Mathematics Meetings
    • Place of Presentation
      Washington State Convention Center, Seattle, WA, America
    • Year and Date
      2016-01-09
    • Related Report
      2015 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 時刻依存型3周期量子ウォークの極限分布2015

    • Author(s)
      町田拓也
    • Organizer
      複雑コミュニケーションサイエンス研究会
    • Place of Presentation
      早稲田大学
    • Year and Date
      2015-06-12
    • Related Report
      2015 Annual Research Report
  • [Presentation] 複雑ネットワーク上における,ある反応拡散モデルの平衡解の安定性解析2015

    • Author(s)
      町田拓也
    • Organizer
      第1回水戸MIセミナー
    • Place of Presentation
      茨城大学
    • Year and Date
      2015-05-22
    • Related Report
      2015 Annual Research Report
    • Invited
  • [Presentation] 時刻依存型3周期量子ウォークの時間極限分布2015

    • Author(s)
      F. Alberto Grunbaum, 町田拓也
    • Organizer
      日本数学会
    • Place of Presentation
      明治大学
    • Year and Date
      2015-03-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] Limit distribution of a 3-period time-dependent quantum walk2015

    • Author(s)
      F. Alberto Grunbaum, Takuya Machida
    • Organizer
      Joint Mathematics Meetings
    • Place of Presentation
      Henry B. Gonzalez Convention Center, TX, USA
    • Year and Date
      2015-01-13
    • Related Report
      2014 Annual Research Report
    • Invited
  • [Presentation] Limit distribution of a 2-state quantum walk on the line with a delocalized initial state2014

    • Author(s)
      Takuya Machida
    • Organizer
      Joint Mathematics Meetings
    • Place of Presentation
      Baltimore Convention Center, Baltimore, MD, U.S.(発表確定)
    • Year and Date
      2014-01-18
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Limit distributions of a quantum walk and central limit theorems in quantum probability theory II2013

    • Author(s)
      Takuya Machida
    • Organizer
      Probabilistic Operator Algebra Sem.
    • Place of Presentation
      University of California, Berkeley, California, U.S.
    • Year and Date
      2013-10-28
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Presentation] Limit distributions of a quantum walk and central limit theorems in quantum probabilitv theory I2013

    • Author(s)
      Takuya Machida
    • Organizer
      Probabilistic Operator Algebra Sem.
    • Place of Presentation
      University of California, Berkeley, California, U.S.
    • Year and Date
      2013-10-08
    • Related Report
      2013 Annual Research Report
    • Invited
  • [Book] 図で解る量子ウォーク入門2015

    • Author(s)
      町田拓也
    • Total Pages
      234
    • Publisher
      森北出版
    • Related Report
      2015 Annual Research Report
  • [Remarks]

    • URL

      http://www.kisc.meiji.ac.jp/~tz14040/

    • Related Report
      2015 Annual Research Report
  • [Remarks] 研究者が作成した研究内容又は研究成果に関するwebページ

    • URL

      http://www.kisc.meiji.ac.jp/~tz14040/

    • Related Report
      2014 Annual Research Report
  • [Remarks] 研究者のホームページ

    • URL

      http://machida.stat.t.u-tokyo.ac.jp/

    • Related Report
      2013 Annual Research Report
  • [Remarks] UC Berkeleyのホームページ

    • URL

      http://math.berkeley.edu/people/faculty/takuya-machida

    • Related Report
      2013 Annual Research Report

URL: 

Published: 2014-01-29   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi