COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Quantum random walks and orthogonal polynomials

## Quantum random walks and orthogonal polynomialsAdd to your list(s) Download to your calendar using vCal - Grunbaum, FA (UC, Berkeley)
- Monday 23 March 2009, 14:00-15:00
- Seminar Room 1 Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Discrete Integrable Systems This is joint work with M.J. Cantero, L. Moral and L. Velazquez from Zaragoza, Spain. We consider quantum random walks (QRW) on the integers, a subject that has been considered in the last few years in the framework of quantum computation. We show how the theory of CMV matrices gives a natural tool to study these processes and to give results that are analogous to those that Karlin and McGregor developed to study (classical) birth-and-death processes using orthogonal polynomials on the real line. In perfect analogy with the classical case the study of QRWs on the set of non-negative integers can be handled using scalar valued (Laurent) polynomials and a scalar valued measure on the circle. In the case of classical or quantum random walks on the integers one needs to allow for matrix valued versions of these notions. We show how our tools yield results in the well known case of the Hadamard walk, but we go beyond this translation invariant model to analyze examples that are hard to analyze using other methods. More precisely we consider QRWs on the set of non-negative integers. The analysis of these cases leads to phenomena that are absent in the case of QRWs on the integers even if one restricts oneself to a constant coin. This is illustrated here by studying recurrence properties of the walk, but the same method can be used for other purposes. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1 Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other lists2D and 3D Heterogeneous Photonic Integration for Future Information Systems - Professor S. J. Ben Yoo, University of California Beyond Profit Careers Stream im## Other talksPoison trials, panaceas and proof: debates about testing and testimony in early modern European medicine The role of Birkeland currents in the Dungey cycle Light Scattering techniques The interpretation of black hole solutions in general relativity New approaches to old problems: controlling pathogenic protozoan parasites of poultry Dr Michael Hastings: Circadian Rhythms |