文献

J-GLOBAL ID：201702247618367618   整理番号：17A1231539

サイクル上のHadamard walkに関する周期性

Periodicity for the Hadamard Walk on Cycles

著者 (3件)： KONNO Norio (Department of Applied Mathematics, Faculty of Engineering, Yokohama National University) ,  SHIMIZU Yuki (Department of Applied Mathematics, Faculty of Engineering, Yokohama National University) ,  TAKEI Masato (Department of Applied Mathematics, Faculty of Engineering, Yokohama National University)
資料名： Interdisciplinary Information Sciences  (Interdisciplinary Information Sciences)
巻： 23  号： 1  ページ： 1-8(J-STAGE)  発行年： 2017年 
JST資料番号： L2559A  ISSN： 1340-9050  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本稿では,N頂点を持つサイクルC_n上における周期T_nのHadamard walkを取り上げた。Dukes(2014)は,C_n上のより一般的な量子ウォークの周期性を考慮し,Hadamard walkに関してT₂=2,T₄=8,T₈=24であることを示した。筆者等は,Hadamard walkは,Dukesの場合(すなわち,N=2,4,8)を除いて任意の周期を持たないことを示した。筆者等の手法は,パスカウントと円分多項式に基づくものであり,同ウォークの進展を決定するユニタリ行列の固有値の性質に基づくDukesのアプローチとは異なる。(翻訳著者抄録)

シソーラス用語： 行列 ,  サイクル ,  *量子統計力学 ,  ユニタリー変換 ,  周期 ,  時間発展
準シソーラス用語： Hadamard walk ,  ユニタリー行列 ,  円分多項式 ,  量子ウォーク ,  量子歩行

著者キーワード (4件)： Quantum walk ,  Hadamard walk ,  periodicity ,  cycle

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

引用文献 (17件)：

• 1) Kempe, J., ``Quantum random walks – an introductory overview,'' Contemp. Phys., 44: 307-327 (2003).
• 2) Kendon, V., ``Decoherence in quantum walks – a review,'' Math. Struct. Comp. Sci., 17: 1169-1220 (2007).
• 3) Venegas-Andraca, S. E., Quantum Walks for Computer Scientists, Morgan and Claypool (2008).
• 4) Venegas-Andraca, S. E., ``Quantum walks: A comprehensive review,'' Quantum Inf. Process., 11: 1015-1106 (2012).
• 5) Konno, N., Quantum Walks. In: Quantum Potential Theory, Franz, U., and Schürmann, M., Eds., Lecture Notes in Mathematics: Vol. 1954, pp. 309-452, Springer-Verlag, Heidelberg (2008).

タイトルに関連する用語 (2件)： サイクル ,  周期性