Ashley Montanaro's homepage

I'm a Lecturer in the Computer Science department of the University of Bristol. I'm a member of the Algorithms team within the Intelligent Systems Laboratory. I'm also a member of the Quantum Computation & Information group.


Unfortunately I do not have any funding to support summer students or interns.


"It is difficult to give an idea of the vast extent of modern mathematics. This word 'extent' is not the right one: I mean extent crowded with beautiful detail - not an extent of mere uniformity such as an objectless plain, but of a tract of beautiful country seen at first in the distance, but which will bear to be rambled through and studied in every detail of hillside and valley, stream, rock, wood and flower. But, as for everything else, so for a mathematical theory - beauty can be perceived but not explained."

— Arthur Cayley1 (1883)

Research interests

My main research interests are in the theory of quantum computing. I'm interested in all areas of the subject, but particularly quantum algorithms and computational complexity, quantum query and communication complexity, and quantum walks. I'm also interested in classical algorithms and computational complexity.

Click here for details of my publications, preprints and presentations.


Teaching

In the 2013-2014 academic year I will be teaching Data Structures and Algorithms (COMS21103) and Theory of Computation (COMS11700).

Slides for Data Structures and Algorithms:

and problem sheets: Shortest paths, dynamic programming, all-pairs shortest paths, minimum spanning trees, PageRank etc..

Some previous teaching materials:



Affiliations


Contact

The best way to contact me is by email: (my first name) at cs.bris.ac.uk. Otherwise, my postal address is

Ashley Montanaro
Department of Computer Science
Merchant Venturers Building
Woodland Rd
Bristol
BS8 1UB
UK

Room: MVB 3.16. Telephone: +44 (0)117 331 5345. Fax: +44 (0)117 954 5208.


1 My academic great-great-great-grandfather.