paper

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

Geometric influences on quantum Boolean cubes · wovepaper