文献

J-GLOBAL ID：201702267988495036   整理番号：17A1231553

coined quantum walkとSzegedyモデルの結合

Connecting Coined Quantum Walks with Szegedy’s Model

著者 (2件)： PORTUGAL Renato (National Laboratory of Scientific Computing - LNCC) ,  SEGAWA Etsuo (Graduate School of Information Sciences, Tohoku University)
資料名： Interdisciplinary Information Sciences  (Interdisciplinary Information Sciences)
巻： 23  号： 1  ページ： 119-125(J-STAGE)  発行年： 2017年 
JST資料番号： L2559A  ISSN： 1340-9050  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 離散時間coined quantum walkとSzegedyの量子ウォークの等価性を分析した。具体的には,グラフΓ上の一般化Groverコインを使用したフリップフロップ・コイン型モデルのクラスを特徴付けた。同モデルは,Γの再分割グラフ上のSzegedyモデルに直接的に変換できる。筆者等は,あるモデルを他方のモデルに変換する方法について説明した。この方法は,交互モデルと折れ線グラフの概念を必要とする文献上の従来手法を改善したものであり,それらの問題を回避している。(翻訳著者抄録)

シソーラス用語： *量子統計力学 ,  離散時間系 ,  グラフ ,  Hilbert空間
準シソーラス用語： Groverコイン ,  Szegedy歩行 ,  coined quantum walk ,  再分割グラフ ,  量子ウォーク ,  量子歩行

著者キーワード (3件)： Szegedy walk ,  coined quantum walk ,  subdivision graph

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

引用文献 (14件)：

• 1) Aharonov, D., Ambainis, A., Kempe, J., and Vazirani, U., ``Quantum walks on graphs,'' Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing, STOC '01, 50-59 (2001), New York, NY, USA, 2001. ACM.
• 2) Venegas-Andraca, S. E., ``Quantum walks: A comprehensive review,'' Quantum Information Processing, 11: 1015-1106 (2012).
• 3) Konno, N., Quantum Walks in Quantum Potential Theory 1954, pp. 309-452, Lecture Notes in Mathematics, Springer, Berlin, Heidelberg (2008).
• 4) Kendon, V., ``Decoherence in quantum walks – a review,'' Mathematical Structures in Computer Science, 17(6): 1169-1220 (2007).
• 5) Portugal, R., Quantum Walks and Search Algorithms, Springer, New York (2013).

タイトルに関連する用語 (1件)： モデル