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.