Tel-Aviv University - Computer Science Colloquium

Sunday, Nov 13, 2005, 11:15-12:15

Room 309
Schreiber Building


Julia Kempe

University of Paris in Orsay


Ingredients for Quantum Computing


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.