{"id":"arxiv/2609.21900","url":"https://arxiv.org/abs/2609.21900","tags":["quant-ph","math.FA"],"score":0,"title":"The Quantum KKL Inequality","domain":"quant-ph","source":"arxiv","authors":["Yong Jiao","Wenlong Lin","Sijie Luo","Dejian Zhou"],"reviews":0,"subject":"quant-ph","summary":"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.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}