文献

J-GLOBAL ID：201702274529154979   整理番号：17A1231548

有限グラフ上の離散時間量子歩行に関する周期性

Periodicity of the Discrete-time Quantum Walk on a Finite Graph

著者 (4件)： HIGUCHI Yusuke (Mathematics Laboratories, College of Arts and Sciences, Showa University) ,  KONNO Norio (Department of Applied Mathematics, Faculty of Engineering, Yokohama National University) ,  SATO Iwao (Oyama National College of Technology) ,  SEGAWA Etsuo (Graduate School of Information Sciences, Tohoku University)
資料名： Interdisciplinary Information Sciences  (Interdisciplinary Information Sciences)
巻： 23  号： 1  ページ： 75-86(J-STAGE)  発行年： 2017年 
JST資料番号： L2559A  ISSN： 1340-9050  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,Szegedy歩行に関する進化マトリックスの周期性を有限グラフ上で論じた。Szegedy歩行は,古典的な単純ランダムウォークによって誘導された量子歩行の特別なタイプである。筆者等は,二部グラフと強正則グラフに匹敵する完全グラフに関するSzegedy歩行の期間を完全に特徴付けた。さらに,周期的で非可逆的なランダムウォークによって誘発された歩行の期間について議論した。(翻訳著者抄録)

シソーラス用語： 離散時間系 ,  *量子統計力学 ,  酔歩 ,  完全グラフ ,  グラフ理論 ,  *周期
準シソーラス用語： Szegedy歩行 ,  ランダムウォーク ,  正則グラフ ,  発展行列 ,  有限グラフ ,  量子ウォーク ,  量子歩行

著者キーワード (6件)： quantum walk ,  periodicity ,  evolution matrix ,  cyclotomic polynomial ,  random walk ,  strongly regular graph

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

引用文献 (23件)：

• 1) Ambainis, A., ``Quantum walks and their algorithmic applications,'' Int. J. Quantum Inf., 1: 507-518 (2003).
• 2) Ambainis, A., ``Quantum walk algorithm for element distinctness,'' SIAN J. Comput., 37: 210-239 (2007).
• 3) Ambainis, A., Kempe, J., and Rivosh, A., ``Coins make quantum walks faster,'' Proc. 16th ACM-SIAM SODA, 1099-1108 (2005).
• 4) Bekka, B., de la Harpe, P., and Valette, A., Kazhdan's Property (T). New Mathematical Monographs, 11, Cambridge University Press (2008).
• 5) Brouwer, A. E., and Haemers, W. H., Spectra of Graphs, Springer (2011).

タイトルに関連する用語 (3件)： グラフ ,  量子歩行 ,  周期性