(Note the unusual time)
at 14:15
Tel-Aviv University - Computer Science Colloquium
Sunday, December 22, 14:30-15:30
(Note the unusual time)
at 14:15
Room 309
Schreiber Building
In this talk I will survey some of the important results and open
questions in the field of quantum computation. I will start with
strengths and weaknesses of the quantum model in terms of computational
complexity and speed ups over classical computers. I will then continue
to the study of noisy quantum computers, and explain how their
computational power compares with that of ideal quantum computers.
It
turns out that this computational power depends strongly on the amount
of noise in the system. Very noisy quantum computers are not stronger
than classical computers, whereas if the noise is sufficiently weak,
error correction is possible and the quantum computer performs as good
as an ideal quantum computer. If time permits, I will touch upon
interesting implications that the study of noisy quantum computation
has on the long standing philosophical question of how quantum physics
transforms to classical physics.
For colloquium schedule, see http://www.math.tau.ac.il/~zwick/colloq.html