The Quantum KKL Inequality
π arXiv:2609.21900 Β· π₯ PDF Β· 2026-09-18 Β· quant-ph
Authors: Yong Jiao [arXiv Β· scholar] , Wenlong Lin [arXiv Β· scholar] , Sijie Luo [arXiv Β· scholar] , Dejian Zhou [arXiv Β· scholar]
π Abstract
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.