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/