The CGMV method for quantum walks

被引:44
作者
Cantero, M. J. [1 ]
Gruenbaum, F. A. [2 ]
Moral, L. [1 ]
Velazquez, L. [1 ]
机构
[1] Univ Zaragoza, Dept Matemat Aplicada IUMA, Zaragoza 50018, Spain
[2] Univ Calif Berkeley, Dept Math, Berkeley, CA 94720 USA
关键词
Quantum walks; Localization; Recurrence; CGMV method; CMV matrices; Measures and orthogonal polynomials on the unit circle; Schur and Caratheodory functions; ORTHOGONAL POLYNOMIALS; UNIT-CIRCLE; TIME; MECHANICS; ARRIVAL; MATRICES;
D O I
10.1007/s11128-012-0448-x
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We review the main aspects of a recent approach to quantum walks, the CGMV method. This method proceeds by reducing the unitary evolution to canonical form, given by the so-called CMV matrices, which act as a link to the theory of orthogonal polynomials on the unit circle. This connection allows one to obtain results for quantum walks which are hard to tackle with other methods. Behind the above connections lies the discovery of a new quantum dynamical interpretation for well known mathematical tools in complex analysis. Among the standard examples which will illustrate the CGMV method are the famous Hadamard and Grover models, but we will go further showing that CGMV can deal even with non-translation invariant quantum walks. CGMV is not only a useful technique to study quantum walks, but also a method to construct quantum walks A la carte. Following this idea, a few more examples illustrate the versatility of the method. In particular, a quantum walk based on a construction of a measure on the unit circle due to F. Riesz will point out possible non-standard behaviours in quantum walks.
引用
收藏
页码:1149 / 1192
页数:44
相关论文
共 33 条
[1]   Asymptotic evolution of quantum walks with random coin [J].
Ahlbrecht, A. ;
Vogts, H. ;
Werner, A. H. ;
Werner, R. F. .
JOURNAL OF MATHEMATICAL PHYSICS, 2011, 52 (04)
[2]  
Ahlbrecht A, 2011, ARXIV11051051
[3]   TIME OF ARRIVAL IN QUANTUM MECHANICS .2. INDIVIDUAL MEASUREMENT [J].
ALLCOCK, GR .
ANNALS OF PHYSICS, 1969, 53 (02) :286-&
[4]   TIME OF ARRIVAL IN QUANTUM MECHANICS .I. FORMAL CONSIDERATIONS [J].
ALLCOCK, GR .
ANNALS OF PHYSICS, 1969, 53 (02) :253-&
[5]   TIME OF ARRIVAL IN QUANTUM MECHANICS .3. MEASUREMENT ENSEMBLE [J].
ALLCOCK, GR .
ANNALS OF PHYSICS, 1969, 53 (02) :311-&
[6]  
[Anonymous], 1968, An introduction to probability theory and its applications
[7]   One-dimensional quantum walks with absorbing boundaries [J].
Bach, E ;
Coppersmith, S ;
Goldschen, MP ;
Joynt, R ;
Watrous, J .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2004, 69 (04) :562-592
[8]   ONE-DIMENSIONAL QUANTUM WALKS WITH ONE DEFECT [J].
Cantero, M. J. ;
Gruenbaum, F. A. ;
Moral, L. ;
Velazquez, L. .
REVIEWS IN MATHEMATICAL PHYSICS, 2012, 24 (02)
[9]  
Cantero MJ, 2010, COMMUN PUR APPL MATH, V63, P464
[10]   Minimal representations of unitary operators and orthogonal polynomials on the unit circle [J].
Cantero, MJ ;
Moral, L ;
Velázquez, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 :40-65