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 > Lecture 1 - Quantum walk and learning graph based algorithms (a tutorial)

## Lecture 1 - Quantum walk and learning graph based algorithms (a tutorial)Add to your list(s) Download to your calendar using vCal - Santha, M (Universit Paris 7 - Denis-Diderot)
- Thursday 05 September 2013, 15:30-16:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Mathematical Challenges in Quantum Information In this talk I survey two generic methods to design quantum algorithms. I give an intuitive treatment of the discrete time quantization of classical Markov chains, and I describe nested walks, an extension of the model using quantum data structures. I explain the relatively recent idea of learning graphs, a combinatorial way to conceive quantum query algorithms. With several examples, including triangle and 3-collision finding, I illustrate the power of these methods. Finally I discuss time efficient implementations of learning graphs by quantum walks. 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 listsMind-matter Unification Project (TCM Group, Cavendish Laboratory) Extragalactic Gathering What IS the deal with meat?## Other talksIntroduction to early detection and tumour development Human Brain Development Modelled in a Dish Dispersion for the wave and the Schrodinger equations outside strictly convex obstacles The semantics and pragmatics of racial and ethnic language: Towards a comprehensive radical contextualist account Mechanistic model development to characterise drug effects on platelets over time in pharmaceutical research. Berndt Hauptkorn: 'The Business of Luxury' |