The Quantum KKL Inequality
In the authors' words
In this paper, we resolve the quantum KKL conjecture of Montanaro and Osborne \cite{MO2010} for quantum Boolean functions on the -qubit hypercube. More precisely, for every self-adjoint unitary , we bound the largest -influence from below by a constant multiple of . The proof heavily depends on upper and lower commutator estimates on the Hilbert space.
Main resultThe abstract does not state a limitation.
Appeared: Monday, September 21. arXiv. Preprint, not yet peer-reviewed.