A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs

Avraham Ben-Aroya, Oded Regev, Ronald de Wolf

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequ…