Geometric influences on quantum Boolean cubes
arXiv:2409.00224
Abstract
In this work, we study three problems related to the -influence on quantum Boolean cubes. In the first place, we obtain a dimension free bound for -influence, which implies the quantum -KKL Theorem result obtained by Rouze, Wirth and Zhang. Beyond that, we also obtain a high order quantum Talagrand inequality and quantum -KKL theorem. Lastly, we prove a quantitative relation between the noise stability and -influence. To this end, our technique involves the random restrictions method as well as semigroup theory.
36 pages