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 条
[11]   Five-diagonal matrices and zeros of orthogonal polynomials on the unit circle [J].
Cantero, MJ ;
Moral, L ;
Velázquez, L .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 362 :29-56
[12]  
Damanik D., 2008, Surveys in Approximation Theory, V4, P1
[13]   Weak limits for quantum random walks [J].
Grimmett, G ;
Janson, S ;
Scudo, PF .
PHYSICAL REVIEW E, 2004, 69 (02) :026119-1
[14]  
Grunbaum F. A, CMV QUANTUM WA UNPUB
[15]  
Grunbaum F.A, 2011, LONDON MATH IN PRESS
[16]  
Grunbaum F.A, COMM MATH P IN PRESS
[17]   One-dimensional three-state quantum walk [J].
Inui, N ;
Konno, N ;
Segawa, E .
PHYSICAL REVIEW E, 2005, 72 (05)
[18]   Schur's algorithm, orthogonal polynomials, and convergence of Wall's continued fractions in L2(T) [J].
Khrushchev, S .
JOURNAL OF APPROXIMATION THEORY, 2001, 108 (02) :161-248
[19]  
Konno N, 2008, LECT NOTES MATH, V1954, P309
[20]   Limit measures of inhomogeneous discrete-time quantum walks in one dimension [J].
Konno, Norio ;
Luczak, Tomasz ;
Segawa, Etsuo .
QUANTUM INFORMATION PROCESSING, 2013, 12 (01) :33-53