Exact simulation of coined quantum walks with the continuous-time model

详细信息    查看全文

• 作者：Pascal Philipp ; Renato Portugal
• 关键词：Quantum walks ; Quantum walk on graphs ; Coined quantum walk ; Continuous ; time quantum walk
• 刊名：Quantum Information Processing
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：16
• 期：1
• 全文大小：
• 刊物类别：Physics and Astronomy
• 刊物主题：Quantum Information Technology, Spintronics; Quantum Computing; Data Structures, Cryptology and Information Theory; Quantum Physics; Mathematical Physics;
• 出版者：Springer US
• ISSN：1573-1332
• 卷排序：16

文摘

The connection between coined and continuous-time quantum walk models has been addressed in a number of papers. In most of those studies, the continuous-time model is derived from coined quantum walks by employing dimensional reduction and taking appropriate limits. In this work, we produce the evolution of a coined quantum walk on a generic graph using a continuous-time quantum walk on a larger graph. In addition to expanding the underlying structure, we also have to switch on and off edges during the continuous-time evolution to accommodate the alternation between the shift and coin operators from the coined model. In one particular case, the connection is very natural, and the continuous-time quantum walk that simulates the coined quantum walk is driven by the graph Laplacian on the dynamically changing expanded graph.