Graduate Student / Postdoc Seminar
Quantum One-Way Communication Can Be Exponentially Stronger Than Classical Communication
Speaker: Oded Regev
Location: Warren Weaver Hall 1302
Date: Friday, November 9, 2012, 1 p.m.
We will present a recent result (obtained with Bo'az Klartag) that resolves a main open question about the relative power of quantum and classical communication. The proof uses the hypercontractive inequality and spherical harmonics.