The Quantum KKL Inequality
En palabras de los autores
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.
Resultado principalEl resumen no menciona limitaciones.
Apareció: lunes, 21 de septiembre. arXiv. Preprint, todavía sin revisión por pares.