文献

J-GLOBAL ID：201802266679437610   整理番号：18A0008493

グラフ上の2次元格子模様型スタッガード量子歩行のユニタリー行列のスペクトル

THE SPECTRA OF THE UNITARY MATRIX OF A 2-TESSELLABLE STAGGERED QUANTUM WALK ON A GRAPH

著者 (3件)： KONNO Norio (Yokohama National Univ., Yokohama, JPN) ,  SATO Iwao (Oyama National Coll. Technol., Tochigi, JPN) ,  SEGAWA Etsuo (Tohoku Univ., Sendai, JPN)
資料名： Yokohama Mathematical Journal  (Yokohama Mathematical Journal)
巻： 62  ページ： 51-87  発行年： 2016年 
JST資料番号： G0487A  ISSN： 0044-0523  CODEN： YKMJA  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 最近グラフ上のスタッガード量子歩行が(SQW),グラフ上のコイン型量子歩行とSzegedy歩行の一般化として論じられた。グラフ上の2次元格子模様型SQWの時間発展行列の特性多項式に対する公式を与え,そのスペクトルを直接的に導いた。更に,同じ方法により,二分グラフのSzegedy行列の特性多項式に対する公式を与え,そのスペクトルを導いた。応用としてグラフ上の量子探索問題における変形Szegedy行列の特性多項式に対する公式とそのスペクトルとを与えた。(翻訳著者抄録)

シソーラス用語： 格子 ,  *量子統計力学 ,  酔歩 ,  行列 ,  スペクトル ,  *多項式 ,  時間発展 ,  部分グラフ ,  探索問題 ,  スタッガード格子 ,  ユニタリー行列
準シソーラス用語： *量子歩行 ,  特性多項式 ,  二分グラフ ,  Szegedy行列

分類 (1件)： 統計力学一般,多体問題  (BA08010Q)

タイトルに関連する用語 (7件)： グラフ ,  2次元 ,  格子 ,  模様 ,  量子歩行 ,  ユニタリー行列 ,  スペクトル