UNIVERSITY OF HERTFORDSHIRE
COMPUTER SCIENCE RESEARCH COLLOQUIUM
presents
"Quantum Versions of Random Walks
for Quantum Computing"
speaker:
Dr. Viv Kendon
(Quantum Information & Quantum Optics
Theory Group, Imperial College)
5 November 2003 (Wednesday)
Lecture Theatre E350
Hatfield Campus
3 - 4 pm
Coffee/tea and biscuits will be available.
Everyone is Welcome to Attend
Abstract:
Will we be using a quantum computer for numerical
simulations in the next decade? Quantum computing offers
the potential for exponentially more efficient calculations
than classical computers. But not for all problems, we know
of a set that make use of a quantum version of Fourier
Transforms for their speed up (including factoring large
numbers) and one example using a quantum version of a random
walk. Other classes of problems, such as searching an
unsorted database, can have at most a quadratic speed up.
And then there are all the difficulties of actually building
a quantum computer... I will give an introductory overview
of quantum computing, suitable for the non-specialist, in
the course of which my own work on quantum versions of
random walks will get a brief mention.
-----
Hertfordshire Computer Science Research Colloquium Abstracts
On-line: http://homepages.feis.herts.ac.uk/~nehaniv/colloq/