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

量子ウォークのモデル間における相互複写可能性と長時間極限定理の研究

研究課題

研究課題/領域番号 19K03625
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分12040:応用数学および統計数学関連
研究機関日本大学

研究代表者

町田 拓也  日本大学, 生産工学部, 講師 (20637144)

研究期間 (年度) 2019-04-01 – 2022-03-31
研究課題ステータス 交付 (2020年度)
配分額 *注記
4,160千円 (直接経費: 3,200千円、間接経費: 960千円)
2021年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2020年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2019年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード量子ウォーク / 極限定理 / 複写可能性
研究開始時の研究の概要

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

研究実績の概要

令和2年度は、査読付学術論文を2本出版した。「Limit distribution of a time-dependent quantum walk on the half line, Takuya Machida, Quantum Information Processing, Vol.19, 296 (2020)」では、量子ウォーカーが半直線上の端点(原点)に局在化した状態から出発し、2つのユニタリ行列が交互に量子ウォークのシステムに作用するようなモデルを研究した。この半直線上の時刻依存型2周期量子ウォークを、全直線上の時刻依存型2周期量子ウォークに複写できることを証明し、それを利用することで量子ウォークの確率分布の長時間極限定理を導出することに成功した。極限分布は量子ウォーカーの初期状態によらず、ユニタリ作用素だけで決まることがわかった。さらに、この研究成果から、ユニタリ行列が時刻に依存しないような半直線上の量子ウォークの確率分布に対して、その厳密な表現を得ることができた。「A limit distribution for a quantum walk driven by a five-diagonal unitary matrix, Takuya Machida, Quantum Information and Computation, Vol.21 No.1&2, pp.19-36 (2021)」では、CMV行列のクラスに含まれる、ある5重対角ユニタリ行列で時間発展が行われるような1次元量子ウォークの確率分布をフーリエ解析で解析し、長時間極限分布を導出した。

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

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

理由

半直線上の時刻依存型量子ウォークのシステムが、全直線上の時刻依存型量子ウォークのシステムに複写可能性であることを証明し、フーリエ解析を用いることで長時間極限定理を導出したことをまとめた査読付論文は、国際雑誌から出版された。5重対角ユニタリ行列で時間発展が定義されるような1次元量子ウォークの解析をまとめた査読付論文が国際雑誌から出版された。また、開放系1次元量子ウォークの研究も行い、時間発展作用素によって、確率分布の時刻に対する拡散オーダーが時間発展作用素によって変化することを発見した。その研究成果は論文にまとめられ国際雑誌に投稿され、現在査読審査中である。コロナウィルスの影響で2020年8月と2021年3月に予定していたUniversity of Californiaの数学科を訪問して、F. Alberto Grunbaum教授と研究議論を行う計画はキャンセルしたが、研究はおおむね順調に進展しているといえる。

今後の研究の推進方策

今後は、2次元系の量子ウォークモデルの間にある複写可能性を発見するために、理論と計算機を用いてモデルを構成し、確率分布の極限定理導出を目指して研究を進めていく。2次元系の量子ウォークの計算は、1次元系のモデルに比べ煩雑になるので、数式ソフトウェアやコンピュータープログラミングも利用して、理論計算を進めていく予定である。研究対象とする量子ウォークモデルの構築は、数学的な視点からだけでなく、量子物理学の視点からも行う。そのために、数学だけでなく物理学の論文や専門書も調査しつつ研究を進めていく。2次元系の量子ウォークモデルにおいて、モデル間の複写可能性を発見できた場合、1次元系モデルの解析同様に、フーリエ解析を用いて長時間極限定理の導出を試みる。本研究を進めるためにアドバイスが必要な場合、量子ウォークや量子物理学の専門家と議論を行う。コロナウィルスの状況が改善され次第、University of Californiaの数学科を訪問して、研究を進めるための議論をF. Alberto Grunbaum教授と行いアドバイスを得る。研究進捗状況や成果は、国内外の研究集会に参加して発表する。得られた結果は、論文にまとめて国際雑誌に投稿する。同時に、ホームページ上で周知するなどして発信する。

報告書

(2件)
  • 2020 実施状況報告書
  • 2019 実施状況報告書

研究成果

(7件)

すべて 2021 2020 2019 その他

すべて 国際共同研究 (1件) 雑誌論文 (2件) (うち査読あり 2件) 学会発表 (2件) (うち招待講演 2件) 図書 (1件) 備考 (1件)

  • [国際共同研究] University of California Berkeley(米国)

    • 関連する報告書
      2019 実施状況報告書
  • [雑誌論文] A limit distribution for a quantum walk driven by a five-diagonal unitary matrix2021

    • 著者名/発表者名
      Machida Takuya
    • 雑誌名

      Quantum Information and Computation

      巻: 21 ページ: 0019-0036

    • DOI

      10.26421/qic21.1-2-2

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [雑誌論文] Limit distribution of a time-dependent quantum walk on the half line2020

    • 著者名/発表者名
      Machida Takuya
    • 雑誌名

      Quantum Information Processing

      巻: 19 ページ: 296-296

    • DOI

      10.1007/s11128-020-02802-6

    • 関連する報告書
      2020 実施状況報告書
    • 査読あり
  • [学会発表] 2次元格子上の量子ウォークの極限定理2020

    • 著者名/発表者名
      町田拓也
    • 学会等名
      数理科学セミナー
    • 関連する報告書
      2019 実施状況報告書
    • 招待講演
  • [学会発表] Introduction to Quantum Walks2019

    • 著者名/発表者名
      Takuya Machida
    • 学会等名
      Rigorous Statistical Mechanics and Related Topics
    • 関連する報告書
      2019 実施状況報告書
    • 招待講演
  • [図書] 量子ウォークの新展開 数理構造の深化と応用2020

    • 著者名/発表者名
      今野紀雄,井手勇介, 町田拓也 他18名
    • 総ページ数
      321
    • 出版者
      培風館
    • ISBN
      9784563011628
    • 関連する報告書
      2019 実施状況報告書
  • [備考] 日本大学 生産工学部 教養・基礎科学系

    • URL

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

    • 関連する報告書
      2020 実施状況報告書 2019 実施状況報告書

URL: 

公開日: 2019-04-18   更新日: 2021-12-27  

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

Powered by NII kakenhi