• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実施状況報告書

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

研究課題

研究課題/領域番号 17K05274
研究機関信州大学

研究代表者

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

研究期間 (年度) 2017-04-01 – 2022-03-31
キーワード量子ウォーク / ユニタリ同値類
研究実績の概要

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

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

これまでに1次元、2次元、および円上の量子ウォークのユニタリ同値類を完全に決定することができた。また、これらの結果を論文として発表している。このため、本研究はおおむね順調に進展しているといえる。

今後の研究の推進方策

本研究の大部分はすでに完結している。今後はこれらの結果を学会等で発表する予定である。

次年度使用額が生じた理由

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

  • 研究成果

    (3件)

すべて 2021 2020 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (1件) 備考 (1件)

  • [雑誌論文] Parameterization of quantum walks on cycles2021

    • 著者名/発表者名
      Kuriki Shuji、Nirjhor Md Sams Afif、Ohno Hiromichi
    • 雑誌名

      Quantum Information Processing

      巻: 20 ページ: -

    • DOI

      10.1007/s11128-020-02950-9

    • 査読あり
  • [学会発表] Unitary equivalence classes of quantum walks2020

    • 著者名/発表者名
      大野博道
    • 学会等名
      Workshop on “Non-commutative Probability and Related Fields”
  • [備考] SOAR 研究者総覧

    • URL

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

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi