Seminar Details
Classical and Quantum Walks: Similarities and Differences with Emphasis on Recurrence Properties
- Start Date: December 13, 2017
- Event Start Time: 11:00 AM
- Event End Time: 12:00 PM
- Seminar Series: Theoretical Computer Science Seminar
- Presenter(s): F. Alberto Grünbaum - University of California, Berkeley
- Event Location: Conference Room 301 | Rutgers University | CoRE Building | 96 Frelinghuysen Road
- Presentation Type: Stand Alone Presentation
- Abstract:
I will revisit the (super classical) notion of recurrence and expected return time
for an example of a classical walk and then define these notions for (unitary)
quantum walks. We will see how very classical pieces of analysis developed for
different purposes around 1900-1920 give a good way to study these properties
in the quantum case. Among the main characters of the story are Polya, Riesz
and Schur. There are still lots of open questions, some surprises and even some physics experiments trying to test some of the predictions of the theory.