Time+Place: Tuesday 16/05/2017 14:30 Room 337 Taub Bld.
Title: Quantum computation: A computational lens on quantum physics
Speaker: Dorit Aharonov - COLLOQUIUM LECTURE http://www.cs.huji.ac.il/~doria/
Affiliation: Hebrew University, Dept. of Computer Science and Engineering
Host: Yuval Filmus


While the jury is still out as to whether the impressive experimental 
progress on quantum gates and qubits will lead one day to a full scale 
quantum computing machine, a new and exciting development has been 
taking place over the past decade. Computational notions such as 
reductions, hardness, and completeness are quickly starting to be 
integrated into the very heart of the research of many body quantum 
systems. The computational perspective brings deep new insights into 
physical questions that seem completely unrelated to computers, spanning 
precision measurements, testing quantum mechanics at large scales, and 
even black holes and quantum gravity. These physics questions are now 
being addressed using notions coming from the land of TCS: PCPs, error 
correcting codes and interactive proofs. I will try to explain some of 
these intriguing connections, and time permitting, will ponder about 
what next.

Short Bio:
Dorit Aharonov graduated from Hebrew University of Jerusalem with a BSc in 
Mathematics and Physics in 1994. She then graduated from Weizmann Institute 
of Science with an MSc in Physics. She received her doctorate for Computer 
Science in 1999 from the Hebrew University of Jerusalem, and her thesis was 
entitled "Noisy Quantum Computation." She also did her post-doctorate in the 
mathematics department of Princeton University, and in the computer science 
department of University of California Berkeley. She was a visiting scholar 
at the Institute for Advanced Study in 1998-99.  In 2005, Aharonov was profiled 
by the journal Nature as one of four "young theorists... who are making waves in 
their chosen fields.", and in the following year, she then received the Krill Prize 
for Excellence in Scientific Research. She was an invited speaker in International 
Congress of Mathematicians 2010, in Hyderabad on the topic of "Mathematical Aspects 
of Computer Science."

Refreshments will be served from 14:15
Lecture starts at 14:30