 
Summary: UNIVERSITY OF REGINA
Department of Mathematics and Statistics
MASS Student Seminar
SPEAKER: Professor Edward Doolittle
DATE: January 25th
, 2007
TIME: 4:00 pm
LOCATION: College West 307.20 (Math & Stats Lounge)
TITLE: Introduction to Quantum Computing
ABSTRACT: Quantum computing is a rapidly developing application of quantum
physics to computation. Quantum computing shows great promise as fundamentally
faster than classical computing as a way of performing calculations such as factoring
integers and searching databases. On the other hand, the basic principles of quantum
computing are surprisingly simple and accessible, depending only on some knowledge of
finite dimensional vector spaces and complex numbers, and should be accessible to any
undergraduate or graduate student who has taken courses including those topics.
The talk will consist of an introduction to the theory of classical computing using circuits,
the modifications required for quantum computing, and a discussion of Deutsch's
Algorithm, a precursor to the fast factoring algorithms which are a topic of current
research. The talk may be of interest to undergraduate and graduate students studying
