Presentation 2022-06-10
The skeletal structure of transition probabilities on quantum-walk-replicating random walks
Tomoki Yamagami, Etsuo Segawa, Ken'ichiro Tanaka, Takatomo Mihana, Andre Roehm, Ryoichi Horisaki, Makoto Naruse,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) quantum walk / random walk / transition probability
Paper # NLP2022-19,CCS2022-19
Date of Issue 2022-06-02 (NLP, CCS)

Conference Information
Committee CCS / NLP
Conference Date 2022/6/9(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Megumi Akai(Hokkaido Univ.) / Akio Tsuneda(Kumamoto Univ.)
Vice Chair Masaki Aida(TMU) / Hidehiro Nakano(Tokyo City Univ.) / Hiroyuki Torikai(Hosei Univ.)
Secretary Masaki Aida(TDK) / Hidehiro Nakano(Shibaura Insti. of Tech.) / Hiroyuki Torikai(Sojo Univ.)
Assistant 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.)

Paper Information
Registration To Technical Committee on Complex Communication Sciences / Technical Committee on Nonlinear Problems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) The skeletal structure of transition probabilities on quantum-walk-replicating random walks
Sub Title (in English)
Keyword(1) quantum walk
Keyword(2) random walk
Keyword(3) transition probability
1st Author's Name Tomoki Yamagami
1st Author's Affiliation The University of Tokyo(UTokyo)
2nd Author's Name Etsuo Segawa
2nd Author's Affiliation Yokohama National University(YNU)
3rd Author's Name Ken'ichiro Tanaka
3rd Author's Affiliation The University of Tokyo(UTokyo)
4th Author's Name Takatomo Mihana
4th Author's Affiliation The University of Tokyo(UTokyo)
5th Author's Name Andre Roehm
5th Author's Affiliation The University of Tokyo(UTokyo)
6th Author's Name Ryoichi Horisaki
6th Author's Affiliation The University of Tokyo(UTokyo)
7th Author's Name Makoto Naruse
7th Author's Affiliation The University of Tokyo(UTokyo)
Date 2022-06-10
Paper # NLP2022-19,CCS2022-19
Volume (vol) vol.122
Number (no) NLP-65,CCS-66
Page pp.pp.94-99(NLP), pp.94-99(CCS),
#Pages 6
Date of Issue 2022-06-02 (NLP, CCS)