We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL Theorem, Friedgut's Junta Theorem and Talagrand's variance inequality for geometric influences. Our results are derived by a joint use of recently studied hypercontractivity and gradient estimates. These generic tools also allow us to derive generalizations of these results in a general von Neumann algebraic setting beyond the case of the quantum hypercube, including examples in infinite dimensions relevant to quantum information theory such as continuous variables quantum systems. Finally, we comment on the implications of our results as regards to noncommutative extensions of isoperimetric type inequalities, quantum circuit complexity lower bounds and the learnability of quantum observables.
翻译:我们将布尔函数影响分析中的三个相关结果推广至量子情形,即KKL定理、Friedgut的Junta定理以及几何影响的Talagrand方差不等式。我们的结论通过联合运用近期发展的超压缩性与梯度估计方法推导得出。这些通用工具还使我们能够在一般冯·诺依曼代数框架下,将上述结果推广至超越量子超立方体的情形,包括与量子信息论相关的无穷维实例(如连续变量量子系统)。最后,我们讨论了这些结果在等周型不等式非交换推广、量子电路复杂度下界以及量子可观测量可学习性方面的意义。