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

2013 年度 実績報告書

確率的に生成されるグラフ上の量子ウォークの研究

研究課題

研究課題/領域番号 13J06287
研究機関東京大学

研究代表者

町田 拓也  東京大学, 大学院情報理工学系研究科, 特別研究員(PD)

キーワード量子ウォーク / 極限定理 / 複雑ネットワーク
研究概要

Simone Severini氏(University College London)らのグループと, 量子ウォークを生成ダイナミクスにもつ複雑ネットワークモデルを, コンピュータを用いて数値解析する研究結果が得られた. 研究成果は論文にまとめられ, 国際雑誌に掲載された. この結果により, 量子ウォークを用いて生成された複雑ネットワークが、古典系のランダムウォークを用いた場合のネットワークとは異なることを数値的に明らかにできた. あるクラスの複雑ネットワークが量子ウォークにより特徴付けられたといえる. C. M Chandrashekar氏(沖縄科学技術大学院大学), 今野紀雄氏(横浜国立大学), Thomas Busch氏(沖縄科学技術大学院大学)との共同研究で, 2次元正方格子上の量子ウォークに関する長時間極限定理を導出した. 2次系の量子ウォークの極限定理の計算は一般に煩雑であり、これまでにも多くの結果は得られていない. この共同研究により、2次元量子ウォークの1つのクラスの極限挙動が明らかにされた. あるクラスの非局在化初期状態をもった1次元量子ウォークの極限定理に関しても結果が得られ、国際雑誌に掲載された. これにより, ある非局在化初期状態の量子ウォークの長時間後の極限挙動が明らかにできた. 平成25年7月より, visiting postdocとしてUniversity of California, Berkeley (California, U.S.)の数学科に滞在し, F. Albert Grunbaum氏と量子ウォークの共同研究を開始した. 特に, 1次元系の量子ウォークを中心に解析を進めている. 量子確率論の一分野である自由確率論の専門家でもあるDan-Virgil Voiculescu教授がオーガナイズするProbabilistic Operator Algebra Sem. (於 UC Berkeley, California, U.S.)にて, 招待講演者として量子ウォークの極限定理と量子確率論の極限定理の関係に関する研究結果を発表して議論を行った. 平成26年1月26日の時点で, 2014年1月15日~18日にBaltimore Convention Center (Maryland, U.S.)にて開催されるJoint Mathematics Meetings 2014のAMS Special Sessionsの1つであるQuantum Walk Sessionにて, 量子ウォークに関する研究成果を招待講演者として発表することが決まった.

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

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

理由

量子ウォークによって複雑ネットワークのあるクラスを数値的に特徴づけることができ、研究成果が国際雑誌に掲載されたため. 非局在化した初期状態の1次元量子ウォークの極限定理の結果が国際雑誌に掲載されたため. 2次元系の量子ウォークに関する長時間極限定理が得られたため.

今後の研究の推進方策

University of California, Berkeley (California, U. S.)の数学科にて現在行っている, F. Alberto Grunbaum氏との共同研究を進める. 数学的な立場から量子ウォークの解析と長時間極限定理の導出を目指して計算や議論を行う. 成果が得られたあとは, 論文にまとめて国際雑誌に投稿することや国際会議などでの発表も考えている.

  • 研究成果

    (8件)

すべて 2014 2013 その他

すべて 雑誌論文 (3件) (うち査読あり 2件) 学会発表 (3件) (うち招待講演 3件) 備考 (2件)

  • [雑誌論文] Co-evolution of networks and quantum dynamics : a generaliz ation of preferential attachment2013

    • 著者名/発表者名
      Vincenzo Nicosia, Takuya Machida, Richard Wilson, Edwin Hancock, Norio Konno, Vito Latora, Simone Severini
    • 雑誌名

      The Journal of Statistical Mechanics : Theory and Experiment

      巻: 08 ページ: PO8016

    • DOI

      10.1088/1742-5468/2013/08/P08016

    • 査読あり
  • [雑誌論文] Self-avoiding quantum walk in the subspace and its limit the orems2013

    • 著者名/発表者名
      Takuya Machida, C. M. Chandrashekar, Norio Konno, Thomas Busch
    • 雑誌名

      arXiv : 1307.6288

  • [雑誌論文] A quantum walk with a non-localized initial state : contribution from a coin-flip operator2013

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

      International Journal of Quantum Information

      巻: 11 ページ: 1350053

    • DOI

      10.1142/S0219749913500536

    • 査読あり
  • [学会発表] Limit distribution of a 2-state quantum walk on the line with a delocalized initial state2014

    • 著者名/発表者名
      Takuya Machida
    • 学会等名
      Joint Mathematics Meetings
    • 発表場所
      Baltimore Convention Center, Baltimore, MD, U.S.(発表確定)
    • 年月日
      2014-01-18
    • 招待講演
  • [学会発表] Limit distributions of a quantum walk and central limit theorems in quantum probability theory II2013

    • 著者名/発表者名
      Takuya Machida
    • 学会等名
      Probabilistic Operator Algebra Sem.
    • 発表場所
      University of California, Berkeley, California, U.S.
    • 年月日
      2013-10-28
    • 招待講演
  • [学会発表] Limit distributions of a quantum walk and central limit theorems in quantum probabilitv theory I2013

    • 著者名/発表者名
      Takuya Machida
    • 学会等名
      Probabilistic Operator Algebra Sem.
    • 発表場所
      University of California, Berkeley, California, U.S.
    • 年月日
      2013-10-08
    • 招待講演
  • [備考] 研究者のホームページ

    • URL

      http://machida.stat.t.u-tokyo.ac.jp/

  • [備考] UC Berkeleyのホームページ

    • URL

      http://math.berkeley.edu/people/faculty/takuya-machida

URL: 

公開日: 2015-07-15  

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

Powered by NII kakenhi