Abstract:
I will give a very brief introduction to the concept of computation on a computer, and in particular on a quantum computer.
I will try to describe for which kind of problems we could expect a speed-up due to quantum mechanics and discuss the status of the technology in this direction.