Geometric influences on quantum Boolean cubes
Functional Analysis
2024-09-04 v1
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.
Cite
@article{arxiv.2409.00224,
title = {Geometric influences on quantum Boolean cubes},
author = {David P. Blecher and Li Gao and Bang Xu},
journal= {arXiv preprint arXiv:2409.00224},
year = {2024}
}
Comments
36 pages