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.
News: Two postdoctoral positions available in the theory of quantum computation. Deadline 25 January 2015.
The Theory and Algorithms group is also looking for PhD students. If you are interested in the theory of quantum computation and have a strong background in computer science, mathematics or physics, then please get in touch. Deadline 5 January 2015.
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)
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, as well as quantum query and communication complexity. I'm also interested in classical algorithms and computational complexity.
Click here for details of my publications, preprints and presentations.
In Spring 2015 I am teaching Advanced Quantum Information Theory, a unit for the Centre for Doctoral Training in Quantum Engineering.
In the 2013-2014 academic year I taught Data Structures and Algorithms (COMS21103) and Theory of Computation (COMS11700).
Some previous teaching materials:
The best way to contact me is by email: (my first name) at cs.bris.ac.uk. Otherwise, my postal address is
Department of Computer Science
Merchant Venturers Building
Room: MVB 3.16. Telephone: +44 (0)117 331 5345. Fax: +44 (0)117 954 5208.
1 My academic great-great-great-grandfather.