The Quantum KKL Inequality

In this paper, we resolve the quantum KKL conjecture of Montanaro and Osborne \cite{MO2010} for quantum Boolean functions on the $n$-qubit hypercube. More precisely, for every self-adjoint unitary $T$, we bound the largest $L_2$-influence from below by a constant multiple of $\mathrm{Var}(T)\log(n)/n$. The proof heavily depends on upper and lower commutator estimates on the Hilbert space. --- Source: arXiv:2609.21900v1 - http://arxiv.org/abs/2609.21900v1 PDF: https://arxiv.org/pdf/2609.21900v1 O...