The Greatest and Latest in Quantum Computer Science

Date: 
Wednesday, October 22, 2008 - 9:47pm

UCSB COMPUTER SCIENCE DEPARTMENT PRESENTS:
MONDAY, OCTOBER 27, 2008
3:30 – 4:30
Computer Science Conference Room, Harold Frank Hall Rm. 1132

HOST: SUBHASH SURI

SPEAKER: WIM VAN DAM
Faculty, UCSB Computer Science and Physics

Title: The Greatest and Latest in Quantum Computer Science

Abstract:

Quantum computer science investigates the benefits that might be gained
from processing information in a quantum mechanical way, instead of the
traditional, classical way of our current computers. In this talk I will
attempt the impossible, i.e. I will: explain the basics of quantum
computation, give an overview of the most exciting quantum algorithms
that have been discovered the past years, and describe some of my own
work on algorithms for hidden shift problems, on-line algorithms and
noise thresholds.

Bio:

Wim van Dam’s research focuses on the theory of quantum computation and
quantum communication. His main interest is in the development of new
quantum algorithms that give an exponential speed-up when compared with
traditional, classical algorithms.

Van Dam received his Ph.D. in Physics from the University of Oxford, UK
in 2000 and in 2002 he received his Ph.D. in Computer Science from the
University of Amsterdam, The Netherlands. Before joining the Computer
Science Department at UCSB in July 2004 and the Physics Department in
July 2005, he was a postdoc at UC Berkeley, HP Labs Palo Alto, the
Mathematical Sciences Research Institute and MIT.