Sunday, Nov 13, 2005, 11:15-12:15
Room 309
--------------------------------------------------------------------------------
Julia Kempe
Title:
Ingredients for Quantum Computing
Abstract:
Quantum Computing has entered the scene in areas as disparate as computer
science, physics and engineering. Besides being a fascinating area of
research in its own right it has also triggered a deeper understanding of
the essence of information, computation and complexity. Theoretical
algorithmic and cryptographic results have made the quest to build a
quantum computer one of the biggest engineering challenges today.
In this talk I will present some of the ingredients for a workable quantum
Computer and for quantum computing. We will see how intuitions and elements from
Classical fields enter and contribute, like random walks for algorithms design,
control for universality and physical models for complexity. I will also discuss some challenges
that lie ahead in quantum computing. No prior knowledge of quantum is required, I
will introduce one by one what is needed.