An Introduction to Quantum Computing

Anuj Dawar


Research in quantum computing is aimed at exploiting quantum mechanical effects that have no counterpart in classical physics for more efficient computation. Two important strands of this research are (1) the development of devices that exhibit quantum behaviour which can be exploited for computation; and (2) the development of algorithms that rely on such behaviour. (1) has been pursued mainly by physicists, and (2) mainly by computer scientists. At the interface of the two sits an abstract model of computation. This talk will be a gentle introduction to this model of computation, aimed at computer scientists and assuming (and requiring) no knowledge of quantum mechanics. I will explore topics such as qubits, entanglement, quantum parallelism and universal machines.
Tuesday 6th November 2001, 14:00
Robert Recorde Room
Department of Computer Science