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

グラフの幾何構造が支配するグラフのスペクトル構造と酔歩の挙動の解析

研究課題

研究課題/領域番号 25400208
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 数学基礎・応用数学
研究機関昭和大学

研究代表者

樋口 雄介  昭和大学, 教養部, 講師 (20286842)

研究協力者 瀬川 悦生  
野村 祐司  
小栗栖 修  
佐藤 巌  
今野 紀雄  
安藤 和典  
森岡 悠  
鈴木 彰斗  
田中 幹大  
Portugal Rento  
研究期間 (年度) 2013-04-01 – 2019-03-31
研究課題ステータス 完了 (2018年度)
配分額 *注記
5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円)
2017年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2016年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2015年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2014年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2013年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードグラフ理論 / スペクトル幾何 / ラプラシアン / 酔歩 / 量子ウォーク / 状態密度函数 / 被覆構造 / 脳内辞書ネットワーク / 離散スペクトル幾何 / 定常測度 / 共鳴状態
研究成果の概要

主な成果として,ひとつは「量子ウォーク」に関するもので,東北大学(現,横浜国立大学)の瀬川悦生氏らと,ある意味波動性に重きをおいた量子ウォークとある意味粒子性に重きをおいた古典的酔歩の関連について進展が図れた.そこで示したスペクトル写像定理は現在では各所で用いられている.ふたつめは,野村祐司氏(兵庫県立大学)らと継続している共同研究「ラプラシアンの共鳴状態の解明」で,スペクトルの下端での埋蔵固有値が存続できるポテンシャルの摂動の存在とその摂動がなす代数多様体の具体的表現に成功した.最後に他分野への応用として,脳内辞書ネットワークの解析を田中幹大氏(甲南女子大学)らと行なった.

研究成果の学術的意義や社会的意義

酔歩がより速く伝播するグラフの特徴付けは,未だ未解決な部分が多い双曲的なグラフの解明,さらには現実社会におけるネットワークの構築に貢献できるものである.一方,酔歩よりも速い拡散性を持つ量子ウォークへの研究成果は,今後より現実的に扱われるだろう量子コンピューティングなどの“量子化”された媒体での実装に貢献できると考えている.つまり当該研究は現状と未来を見据えた意義をもたらすと期待しても良いだろう.

報告書

(7件)
  • 2018 実績報告書   研究成果報告書 ( PDF )
  • 2017 実施状況報告書
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (23件)

すべて 2018 2017 2016 2015 2014 2013 その他

すべて 国際共同研究 (1件) 雑誌論文 (10件) (うち査読あり 10件、 オープンアクセス 3件、 謝辞記載あり 4件) 学会発表 (12件) (うち招待講演 10件)

  • [国際共同研究] LNCC(ブラジル)

    • 関連する報告書
      2018 実績報告書
  • [雑誌論文] Quantum walks induced by Dirichlet random walks on infinite trees2018

    • 著者名/発表者名
      Yusuke HIGUCHI and Etsuo SEGAWA
    • 雑誌名

      Journal of Physics A: Mathematical and Theoretical

      巻: 51 号: 7 ページ: 075303-075303

    • DOI

      10.1088/1751-8121/aa8fba

    • 関連する報告書
      2018 実績報告書
    • 査読あり
  • [雑誌論文] Periodicity of the Discrete-time Quantum Walk on a Finite Graph2017

    • 著者名/発表者名
      Yusuke Higuchi, Norio Konno, Iwao Sato and Etsuo Segawa
    • 雑誌名

      Interdisciplinary Information Sciences

      巻: 23 号: 1 ページ: 75-86

    • DOI

      10.4036/iis.2017.A.10

    • NAID

      130005519657

    • ISSN
      1340-9050, 1347-6157
    • 関連する報告書
      2017 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] THE SPREADING BEHAVIOR OF QUANTUM WALKS INDUCED BY DRIFTED RANDOM WALKS ON SOME MAGNIFIER GRAPH2017

    • 著者名/発表者名
      Yusuke HIGUCHI and Etsuo SEGAWA
    • 雑誌名

      Quantum Information and Computation

      巻: 17

    • 関連する報告書
      2017 実施状況報告書
    • 査読あり
  • [雑誌論文] On the discrete eigenvalues of a discrete Schroedinger operator with a finitely supported potential2016

    • 著者名/発表者名
      Yusuke Hayashi, Yusuke Higuchi, Yuji Nomura and Osamu Ogurisu
    • 雑誌名

      Letters in Mathematical Physics

      巻: 106 号: 11 ページ: 1465-1478

    • DOI

      10.1007/s11005-016-0876-0

    • 関連する報告書
      2016 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] A Balanced Signed Digraph2015

    • 著者名/発表者名
      Yusuke Higuchi and Iwao Sato
    • 雑誌名

      Graphs and Combinatorics

      巻: 31 号: 6 ページ: 2215-2230

    • DOI

      10.1007/s00373-014-1496-z

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり
  • [雑誌論文] A remark on zeta functions of finite graphs via quantum walks2014

    • 著者名/発表者名
      Yusuke HIGUCHI, Norio KONNO, Iwao SATO and Etsuo SEGAWA
    • 雑誌名

      Pacific Journal of Mathematics for Industry

      巻: 6 号: 1

    • DOI

      10.1186/s40736-014-0009-6

    • NAID

      40020377848

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [雑誌論文] Spectral and asymptotic properties of Grover walks on crystal lattice2014

    • 著者名/発表者名
      Yusuke Higuchi, Norio Konno, Iwao Sato and Etsuo Segawa
    • 雑誌名

      Journal of Functional Analysis

      巻: 267 号: 11 ページ: 4197-4235

    • DOI

      10.1016/j.jfa.2014.09.003

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Quantum graph walks I: mapping to quantum walks2013

    • 著者名/発表者名
      Yusuke HIGUCHI, Norio KONNO, Iwao SATO and Etsuo SEGAWA
    • 雑誌名

      Yokohama Math. J.

      巻: 59

    • NAID

      120006360264

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Quantum graph walks II: quantum walks on covering graphs2013

    • 著者名/発表者名
      Yusuke HIGUCHI, Norio KONNO, Iwao SATO and Etsuo SEGAWA
    • 雑誌名

      Yokohama Math. J.

      巻: 59

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] A note on the discrete-time evolutions of quantum walk on a graph.2013

    • 著者名/発表者名
      Yusuke HIGUCHI, Norio KONNO, Iwao SATO and Etsuo SEGAWA
    • 雑誌名

      Journal of Math-for-Industry

      巻: 5(2013B-3)

    • NAID

      120005372053

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] グラフの幾何がもたらす作用素のスペクトル構造2018

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      RIMS共同研究「量子ウォークと場の量子論における超対称性の数理」
    • 関連する報告書
      2018 実績報告書
    • 招待講演
  • [学会発表] Combinatorial structure in the dictionary and the mental lexicon2018

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      2019 Workshop on Text Mining and Discrete Spectral Analysis
    • 関連する報告書
      2018 実績報告書
    • 招待講演
  • [学会発表] Mental lexicon と Erdos-Renyi random graph model2018

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      2018 Workshop on Text Mining and Discrete Spectral Analysis
    • 関連する報告書
      2017 実施状況報告書
    • 招待講演
  • [学会発表] 文書分類に向けた点過程とスペクトル幾何2017

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      2017 Workshop on Text Mining and Discrete Spectral Analysis
    • 発表場所
      愛媛大学工学部
    • 関連する報告書
      2016 実施状況報告書
    • 招待講演
  • [学会発表] 酔歩と量子ウォークのスペクトル幾何2017

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      2017 鹿児島スペクトル幾何学研究会
    • 発表場所
      鹿児島大学理学部
    • 関連する報告書
      2016 実施状況報告書
    • 招待講演
  • [学会発表] 1次元 Szegedy walk の定常測度2015

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      横浜国立大学理工学部 応用数学研究室セミナー
    • 発表場所
      横浜国立大学理学研究棟
    • 年月日
      2015-11-24
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] An introduction to quantum walks via random walks on graphs2015

    • 著者名/発表者名
      Yusuke HIGUCHI
    • 学会等名
      Workshop: Quantum walks, random walks and scattering theory on periodic systems (0)
    • 発表場所
      Graduate school of mathematics, Nagoya University
    • 年月日
      2015-01-21 – 2015-01-22
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] Zeta functions of finite graphs via quantum walks2014

    • 著者名/発表者名
      Yusuke HIGUCHI
    • 学会等名
      第5回「ハミルトン系とその周辺」研究集会
    • 発表場所
      金沢大学サテライトプラザ
    • 年月日
      2014-05-31
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] 離散スペクトル解析に寄添ふグラフ理論の翳(其の壱)(其の弐)2014

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      2014 スペクトル・散乱 鹿児島シンポジウム
    • 発表場所
      鹿児島大学理学部
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] グラフ上の酔歩と量子ウォーク2014

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      近畿大学数学教室講演会
    • 発表場所
      近畿大学理工学部理学科
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演
  • [学会発表] 量子ウォークが生みだすグラフのゼータ函数の変種2014

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      田澤新成先生ご退職記念研究集会
    • 発表場所
      近畿大学 東大阪キャンパス
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] グラフ上の酔歩と量子ウォーク2013

    • 著者名/発表者名
      樋口 雄介
    • 学会等名
      数理工学談話会
    • 発表場所
      熊本大学工学部
    • 関連する報告書
      2013 実施状況報告書
    • 招待講演

URL: 

公開日: 2014-07-25   更新日: 2020-03-30  

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

Powered by NII kakenhi