Lecturer:  Prof. Dorit Aharonov, Department of Computer Science and Engineering, The Hebrew University Of Jerusalem

Abstract:

In the past 30 years, we have witnessed the emergence of a new eld - quantum
computation science. This development, now viewed as the "second quantum
revolution", not only has potentially remarkable technological implications, but has
already completely shifted the way we understand and study physics itself, by
introducing the "computational lens" on many-body quantum systems. I will discuss
some of the fundamental ideas that have emerged from this fruitful interplay between
computer science and physics, including 1) quantum algorithms and their relations to
multipartite entanglement 2) the mind boggling concept of quantum error correction,
how it can make quantum computation "fault tolerant" - and the possible implications
to our understanding of the old quantum-to-classical transition question, and nally 3)
the new notion of quantum algorithmic experiments, which extend standard quantum
experiments to include quantum algorithmic and interactive components and by that
derive exponential savings in resources.
If time permits I will shift gears in the last part of my talk and provide some account of
the current most important eorts in the more experimental side of the eld: the
exciting search for quantum advantage, and the breakthrough experimental
demonstrations of error corrections. I will end by pondering a little about the question:
What next?