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

A study of duplications between quantum walks

Research Project

Project/Area Number 19K03625
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 12040:Applied mathematics and statistics-related
Research InstitutionNihon University

Principal Investigator

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

Project Period (FY) 2019-04-01 – 2023-03-31
Project Status Completed (Fiscal Year 2022)
Budget Amount *help
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2021: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2019: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Keywords量子ウォーク / 極限定理 / 複写可能性
Outline of Research at the Start

量子ウォークは、数学、物理学、量子情報の分野で活発に研究が行われており、複数の分野にまたがる研究テーマである。モデル自体を量子アルゴリズムとみなすことができ、量子コンピュータの基礎研究では重要な数理モデルとなっている。数学では、確率モデルであるランダムウォークの量子版として注目され、これまでに量子ウォークの数理構造が明らかにされてきた。物理学では、トポロジカル絶縁体などの物性理論への応用も試みられている。本研究では、量子ウォークのモデル間の複写可能性を数学的手法を用いて研究して、長時間極限定理を導出する。その結果、時間発展を繰り返した量子ウォークの確率分布の振舞いを明らかにすることができる。

Outline of Final Research Achievements

I published one book chapter and three research papers from international journals. I was invited for domestic meetings and gave two talks there. The results I have got are as follows; a limit theorem for an open quantum walk on the line, a limit distribution of a 2-period time-dependent quantum walk on the half line, and a limit distribution of a quantum walk on the line driven by a five-diagonal unitary matrix. All the results were long-time limit distributions and they were proved by Fourier analysis. I found a duplication between two quantum walks in the study of the 2-period time-dependent quantum walk. As a result, I succeeded in getting a long-time limit distribution of the quantum walk. I visited Math department of University of California, Berkeley in August 2019 and March 2023 for discussion with researchers at the university.

Academic Significance and Societal Importance of the Research Achievements

量子ウォークの研究において、時間発展を繰り返した後のウォーカーの振舞いを、物理システムを用いた実験で統計的に解析することは難しく、理論計算による解析が必要となる。本研究で得られた研究成果(長時間極限定理)は数学的な手法を用いて発見され、時間発展後のウォーカーの振舞いを漸近的に記述する。その結果、いくつかの量子ウォークの特徴を明らかにすることができた。特に、フーリエ解析で直接的に計算が難しい量子ウォークモデルを、これまでのフーリエ解析の方法が適用できるような量子ウォークモデルに複写することで長時間極限定理を導出できることを示したことは新しく、学術的に意義があった研究成果といえる。

Report

(5 results)
  • 2022 Annual Research Report   Final Research Report ( PDF )
  • 2021 Research-status Report
  • 2020 Research-status Report
  • 2019 Research-status Report
  • Research Products

    (9 results)

All 2021 2020 2019 Other

All Int'l Joint Research (1 results) Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (2 results) (of which Invited: 2 results) Book (1 results) Remarks (2 results)

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

    • Related Report
      2019 Research-status Report
  • [Journal Article] Phase transition of an open quantum walk2021

    • Author(s)
      Machida Takuya
    • Journal Title

      International Journal of Quantum Information

      Volume: 19 Issue: 06

    • DOI

      10.1142/s0219749921500283

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] A limit distribution for a quantum walk driven by a five-diagonal unitary matrix2021

    • Author(s)
      Machida Takuya
    • Journal Title

      Quantum Information and Computation

      Volume: 21 Issue: 1&2 Pages: 0019-0036

    • DOI

      10.26421/qic21.1-2-2

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Journal Article] Limit distribution of a time-dependent quantum walk on the half line2020

    • Author(s)
      Machida Takuya
    • Journal Title

      Quantum Information Processing

      Volume: 19 Issue: 9 Pages: 296-296

    • DOI

      10.1007/s11128-020-02802-6

    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Presentation] 2次元格子上の量子ウォークの極限定理2020

    • Author(s)
      町田拓也
    • Organizer
      数理科学セミナー
    • Related Report
      2019 Research-status Report
    • Invited
  • [Presentation] Introduction to Quantum Walks2019

    • Author(s)
      Takuya Machida
    • Organizer
      Rigorous Statistical Mechanics and Related Topics
    • Related Report
      2019 Research-status Report
    • Invited
  • [Book] 量子ウォークの新展開 数理構造の深化と応用2020

    • Author(s)
      今野紀雄,井手勇介, 町田拓也 他18名
    • Total Pages
      321
    • Publisher
      培風館
    • ISBN
      9784563011628
    • Related Report
      2019 Research-status Report
  • [Remarks] 日本大学 研究者情報システム

    • URL

      https://researcher-web.nihon-u.ac.jp/search/detail?systemId=ffe9edd7be32ec243c2ae2984eb6439a&lang=ja

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

    • URL

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

    • Related Report
      2021 Research-status Report 2020 Research-status Report 2019 Research-status Report

URL: 

Published: 2019-04-18   Modified: 2024-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi