Title: Quantum Computers

Speaker: Professor Johannes Heidema, William Evans Fellow in the Department
of Computer Science

The ideas from quantum physics which underlie the possibility of a quantum
computer are explained. Quantum computers are compared with ordinary
digital computers and with non-deterministic Turing machines. After a brief
look at the engineering problems associated with building a quantum
computer, the talk considers possible future roles of quantum computers in
digital, analog, and probabilistic computation.