AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE WEAK LIMIT THEOREM

作者:Tate Tatsuya*
来源:Infinite Dimensional Analysis, Quantum Probability and Related Topics, 2013, 16(2): 1350018.
DOI:10.1142/S0219025713500185

摘要

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula for the characteristic function of the transition probability. Then, the weak limit theorem for the transition probability of quantum walks is deduced by using simple properties of the Chebyshev polynomials.

  • 出版日期2013-6