University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Lecture 1 - Quantum walk and learning graph based algorithms (a tutorial)

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Lecture 1 - Quantum walk and learning graph based algorithms (a tutorial)

Download to your calendar using vCal

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:

Note that ex-directory lists are not shown.

Other lists

Meeting the Challenge of Healthy Ageing in the 21st Century MR19, Centre for Mathematical Sciences, Wilberforce Road, Cambridge L1 Meeting Rooms, Hutchison/MRC Research Centre, Addenbrooke's Campus

Other talks

Online Causal Inference Seminar Coexisting with carnivores? The lynx and wolf reintroduction debate Title to be confirmed Theophilus Richmond’s The First Crossing: The Transition from Slavery to Indentureship in the Caribbean and the Case of the Black Slave on the Hesperus Washing machines and their rare components: lessons from kidney patients Scattering Plenty: the people who made the modern countryside
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity