| 講演名 | 2022-06-10 量子ウォークを再現するランダムウォークの推移確率の骨格構造 山上 智輝(東大), 瀬川 悦生(横浜国大), 田中 健一郎(東大), 巳鼻 孝朋(東大), レーム アンドレ(東大), 堀﨑 遼一(東大), 成瀬 誠(東大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本報告では，量子ウォークと呼ばれる数理モデルの確率分布を再現するランダムウォーク（quantum-walk-replicating random walk; QWRW）を構成する際に制御される推移確率の解析を行う．推移確率の位置に対するグラフは，複雑な振動を有しながらも時間変化に依存しない「骨格構造」を持つ．まずは QWRW の推移確率の具体例に触れながら，この骨格構造を裏付ける数学的主張を提示する．その上で骨格構造の数学的な定義を与え，その性質を調べる．さらに，この骨格構造を直接推移確率とするランダムウォークを定義し，量子ウォークで見られる性質に近い挙動をより単純なモデルでも観察可能であることを示す． |
| 抄録(英) | In this report, we analyze the transition probabilities of random walk replicating the probability distribution of quantum walks. The graph for the position of the transition probability has a ``skeleton structure'' that does not depend on time variation even though it has complicated oscillation. First, we present a mathematical statement to support this skeleton structure, touching on an example of QWRW transition probabilities. Then, we give a mathematical definition of the skeleton structure and investigate its properties. Furthermore, we define a random walk whose transition probabilities are defined as the skeleton structure directly and introduce that it is possible to observe behavior close to the one seen in quantum walks even with a simpler model. |
| キーワード(和) | 量子ウォーク / ランダムウォーク / 推移確率 |
| キーワード(英) | quantum walk / random walk / transition probability |
| 資料番号 | NLP2022-19,CCS2022-19 |
| 発行日 | 2022-06-02 (NLP, CCS) |
| 研究会情報 | |
| 研究会 | CCS / NLP |
|---|---|
| 開催期間 | 2022/6/9(から2日開催) |
| 開催地（和） | 大阪大学 豊中キャンパス シグマホール |
| 開催地（英） | |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 赤井 恵(北大) / 常田 明夫(熊本大) |
| 委員長氏名（英） | Megumi Akai(Hokkaido Univ.) / Akio Tsuneda(Kumamoto Univ.) |
| 副委員長氏名（和） | 会田 雅樹(都立大) / 中野 秀洋(東京都市大) / 鳥飼 弘幸(法政大) |
| 副委員長氏名（英） | Masaki Aida(TMU) / Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Torikai(Hosei Univ.) |
| 幹事氏名（和） | 眞田 耕輔(三重大) / 宮田 純子(芝浦工大) / 吉岡 大三郎(崇城大) / 伊藤 大輔(岐阜大) |
| 幹事氏名（英） | Kosuke Sanada(TDK) / Sumiko Miyata(Shibaura Insti. of Tech.) / Daisaburo Yoshioka(Sojo Univ.) / Daisuke Ito(Gifu Univ.) |
| 幹事補佐氏名（和） | 佐々木 智志(湘南工科大学) / 安東 弘泰(筑波大) / 小林 幹(立正大学) / 安田 裕之(東京大学) / 横井 裕一(長崎大) / 山仲 芳和(宇都宮大) |
| 幹事補佐氏名（英） | Tomoyuki Sasaki(Shonan Instit. of Tech.) / Hiroyasu Ando(Tsukuba Univ.) / Miki Kobayashi(Rissho Univ.) / " Hiroyuki YASUDA(The Univ. of Tokyo) / Yuichi Yokoi(Nagasaki Univ.) / Yoshikazu Yamanaka(Utsunomiya Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Complex Communication Sciences / Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 量子ウォークを再現するランダムウォークの推移確率の骨格構造 |
| サブタイトル（和） | |
| タイトル（英） | The skeletal structure of transition probabilities on quantum-walk-replicating random walks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 量子ウォーク / quantum walk |
| キーワード(2)（和/英） | ランダムウォーク / random walk |
| キーワード(3)（和/英） | 推移確率 / transition probability |
| 第 1 著者 氏名（和/英） | 山上 智輝 / Tomoki Yamagami |
| 第 1 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UTokyo) |
| 第 2 著者 氏名（和/英） | 瀬川 悦生 / Etsuo Segawa |
| 第 2 著者 所属（和/英） | 横浜国立大学(略称：横浜国大) Yokohama National University(略称：YNU) |
| 第 3 著者 氏名（和/英） | 田中 健一郎 / Ken'ichiro Tanaka |
| 第 3 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UTokyo) |
| 第 4 著者 氏名（和/英） | 巳鼻 孝朋 / Takatomo Mihana |
| 第 4 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UTokyo) |
| 第 5 著者 氏名（和/英） | レーム アンドレ / Andre Roehm |
| 第 5 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UTokyo) |
| 第 6 著者 氏名（和/英） | 堀﨑 遼一 / Ryoichi Horisaki |
| 第 6 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UTokyo) |
| 第 7 著者 氏名（和/英） | 成瀬 誠 / Makoto Naruse |
| 第 7 著者 所属（和/英） | 東京大学(略称：東大) The University of Tokyo(略称：UTokyo) |
| 発表年月日 | 2022-06-10 |
| 資料番号 | NLP2022-19,CCS2022-19 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | NLP-65,CCS-66 |
| ページ範囲 | pp.94-99(NLP), pp.94-99(CCS), |
| ページ数 | 6 |
| 発行日 | 2022-06-02 (NLP, CCS) |