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

2019 Fiscal Year Research-status Report

量子ウォークの同値性に関する研究

Research Project

Project/Area Number 17K05274
Research InstitutionShinshu University

Principal Investigator

大野 博道  信州大学, 学術研究院工学系, 准教授 (90554585)

Project Period (FY) 2017-04-01 – 2021-03-31
Keywords量子ウォーク / ユニタリ同値類
Outline of Annual Research Achievements

量子ウォークはランダムウォークを量子化したものであり、量子情報理論、特にグローバーのアルゴリズムと言われる探索アルゴリズムとの関連が強く、近年多くの研究がなされている。これまでに多くの量子ウォークのモデルが調べられているが、複数の量子ウォークの関係性についての研究結果は非常に少ない。本研究の目的は、この関係性を調べることにある。特に、2つの量子ウォークがユニタリ同値の関係にある場合は、スペクトルや確率分布といった、量子ウォークの研究の中で重要な性質が全て一致する。そのため、量子ウォークの間のユニタリ同値性を調べ、量子ウォークのユニタリ同値類を決定することが本研究の第一の目標である。
平成29年度と30年度の研究では、1次元および2次元量子ウォークのユニタリ同値類の計算を行った。今年度はこれらの研究成果を日本数学会等いくつかの研究会で発表した。また、円上の量子ウォークのユニタリ同値類についても研究を行っており、ある条件下でのユニタリ同値類の計算は完了している。円上のユニタリ同値類は、これまで分かっている量子ウォークと異なり、パラメータが円の大きさに依存することが分かった。さらに、円上の点がN個とするとき、Nが偶数か奇数かによっても結果が異なる。また、円を大きくすることによって、いくつかのパラメータが消え、1次元量子ウォークと似たパラメータを持つことも分かった。これらの結果はこれまでの研究結果にはないものであり、円上の量子ウォーク特有の性質を得ることができた。

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

これまでに1次元および2次元量子ウォークのユニタリ同値類を完全に決定することができた。また、円上の量子ウォークのユニタリ同値類についてもほとんどの計算を終えているため、本研究はおおむね順調に進展しているといえる。

Strategy for Future Research Activity

円上の量子ウォークのユニタリ同値類をあと少しで完全に決定できるところまで来ているので、この計算を終わらせ、論文や学会等で発表をする予定である。

Causes of Carryover

新型コロナウイルスの影響で、参加予定であった学会やセミナーが中止となった為、次年度使用額が生じた。
繰り越された分は、学会等に参加できる状況になり次第、学会等に参加するために使用予定である。

  • Research Products

    (5 results)

All 2019 Other

All Presentation (3 results) Book (1 results) Remarks (1 results)

  • [Presentation] 2次元2状態量子ウォークのユニタリ同値類2019

    • Author(s)
      大野博道
    • Organizer
      2019年度秋季総合分科会
  • [Presentation] 量子ウォークのユニタリ同値類2019

    • Author(s)
      大野博道
    • Organizer
      信州数理物理サマースクール”量子ウォークにおける対称性とトポロジー”
  • [Presentation] 量子ウォークと量子マルコフ連鎖2019

    • Author(s)
      大野博道
    • Organizer
      第8回信州関数解析シンポジウム
  • [Book] 量子ウォークの新展開[数理構造の深化と応用]2019

    • Author(s)
      今野紀雄、井出勇介編著、大野博道(分担執筆)他
    • Total Pages
      321
    • Publisher
      培風館
    • ISBN
      978-4-563-01162-8
  • [Remarks] SOAR 研究者総覧

    • URL

      http://soar-rd.shinshu-u.ac.jp/profile/ja.yFTmbpkh.html

URL: 

Published: 2021-01-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi