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

A study of limit theorems for quantum walks with gaps in distribution

Research Project

Project/Area Number 16K17648
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Foundations of mathematics/Applied mathematics
Research InstitutionNihon University

Principal Investigator

MACHIDA Takuya  日本大学, 生産工学部, 助教 (20637144)

Research Collaborator Grünbaum F. Alberto  
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2018: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords量子ウォーク / 極限定理 / 長時間極限定理 / Parrondo Paradox / 極限分布 / ギャップ構造
Outline of Final Research Achievements

I published one book, one book chapter, and four research papers from international journals. Also, I gave one talk at an international conference and eight talks at domestic meetings. The results I have got are as follows; 2-state quantum walk on the line which is involved in a Weyl equation and whose probability distribution holds a gap, 3-state quantum walks on the line whose probability distribution holds both a gap and localization, 4-state quantum walk on the line motivated by a quantum game, 2-state quantum walk on the half-line. I succeeded in analyzing those quantum walks by Fourier analysis which resulted in long-time limit distributions. The limit distributions which I derived, reproduced the probability distributions of the quantum walkers and told us how the quantum walkers acted after they iterated their dynamics a lot of times.

Academic Significance and Societal Importance of the Research Achievements

量子ウォークの長時間極限定理は、ウォーカーが十分多くの時間発展を繰り返した後のウォーカーの振舞いを漸近的に記述する.得られたおもな研究成果は、数学的手法で計算された極限定理である.解析したそれぞれの量子ウォークモデルの確率分布は、得られた研究成果である長時間極限定理から構成される近似関数によって、よく再現されており、結果としてそれぞれの確率分布の特徴を数学的に明らかにすることができた.また、量子物理学のある方程式に関係した量子ウォークモデルが、その確率分布にギャップ構造をもつことを発見できたことは新しく、学術的に意義があった研究成果といえる.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Research-status Report
  • 2016 Research-status Report
  • Research Products

    (20 results)

All 2019 2018 2017 2016 Other

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

  • [Int'l Joint Research] University of California Berkeley(米国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] University of California, Berkeley(米国)

    • Related Report
      2017 Research-status Report
  • [Journal Article] Some limit laws for quantum walks with applications to a version of the Parrondo paradox2018

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

      Quantum Information Processing

      Volume: 17 Issue: 9

    • DOI

      10.1007/s11128-018-2009-4

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A limit theorem for a splitting distribution of a quantum walk2018

    • Author(s)
      Takuya Machida
    • Journal Title

      International Journal of Quantum Information

      Volume: 16 Issue: 03 Pages: 1850023-1850023

    • DOI

      10.1142/s0219749918500235

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A localized quantum walk with a gap in distribution2016

    • Author(s)
      Takuya Machida
    • Journal Title

      Quantum Information and Computation

      Volume: 16 Pages: 515-529

    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] A quantum walk on the half line with a particular initial state2016

    • Author(s)
      Takuya Machida
    • Journal Title

      Quantum Information Processing

      Volume: 15 Issue: 8 Pages: 3101-3119

    • DOI

      10.1007/s11128-016-1351-7

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] 量子ウォークの極限定理と量子ゲームで生じるパロンド・パラドクス2019

    • Author(s)
      町田拓也
    • Organizer
      数理科学セミナー(於 北海道大学)
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] 量子ウォーク -量子の世界の奇怪な現象-2018

    • Author(s)
      町田拓也
    • Organizer
      現象数理学研究集会 (於 宮崎大学)
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] あるWeyl方程式に関係する量子ウォークの極限分布2018

    • Author(s)
      町田拓也
    • Organizer
      数理科学セミナー
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] 量子ウォーク入門2017

    • Author(s)
      町田拓也
    • Organizer
      量子光学・量子情報セミナー
    • Related Report
      2017 Research-status Report
    • Invited
  • [Presentation] Quantum walk on a half line2017

    • Author(s)
      Takuya Machida
    • Organizer
      Mathematical Congress Of The Americas 2017 Special Session on Quantum Walks, Open Quantum Walks, Quantum Computation and Related Topics
    • Related Report
      2017 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] 半直線上の2状態量子ウォーク2017

    • Author(s)
      町田拓也
    • Organizer
      数理科学セミナー
    • Place of Presentation
      北海道大学(北海道札幌市)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 確率分布にギャップ構造をもつ量子ウォークの極限定理2017

    • Author(s)
      町田拓也
    • Organizer
      今野・竹居研究室セミナー
    • Place of Presentation
      横浜国立大学(神奈川県横浜市)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 半直線上の量子ウォーク2016

    • Author(s)
      町田拓也
    • Organizer
      今野・竹居研究室セミナー
    • Place of Presentation
      横浜国立大学(神奈川県横浜市)
    • Related Report
      2016 Research-status Report
    • Invited
  • [Presentation] 量子ウォーク2016

    • Author(s)
      町田拓也
    • Organizer
      日本大学生産工学部学術講演会
    • Place of Presentation
      日本大学(千葉県習志野市)
    • Related Report
      2016 Research-status Report
  • [Book] 量子ウォーク -基礎と数理-2018

    • Author(s)
      町田拓也
    • Total Pages
      216
    • Publisher
      裳華房
    • ISBN
      9784785315764
    • Related Report
      2018 Annual Research Report
  • [Book] Chapter 2 "Quantum Walks" in the book "Research Advances in Quantum Dynamics"2016

    • Author(s)
      Takuya Machida
    • Total Pages
      25
    • Publisher
      InTech
    • Related Report
      2016 Research-status Report
  • [Remarks] 日本大学 生産工学部 教養・基礎科学系

    • URL

      http://kenkyu-web.cin.nihon-u.ac.jp/Profiles/129/0012844/profile.html

    • Related Report
      2018 Annual Research Report
  • [Remarks] 日本大学 生産工学部 教養・基礎科学系

    • URL

      http://kenkyu-web.cin.nihon-u.ac.jp/Profiles/129/0012844/profile.html

    • Related Report
      2017 Research-status Report
  • [Remarks] 日本大学 生産工学部 教養・基礎科学系

    • URL

      http://kenkyu-web.cin.nihon-u.ac.jp/Profiles/129/0012844/profile.html

    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2022-02-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi