Geometric influences on quantum Boolean cubes
Abstract
In this work, we study three problems related to the L1-influence on quantum Boolean cubes. In the first place, we obtain a dimension free bound for L1-influence, which implies the quantum L1-KKL Theorem result obtained by Rouze, Wirth and Zhang. Beyond that, we also obtain a high order quantum Talagrand inequality and quantum L1-KKL theorem. Lastly, we prove a quantitative relation between the noise stability and L1-influence. To this end, our technique involves the random restrictions method as well as semigroup theory.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.