Geometric influences on quantum Boolean cubes
David P. Blecher, Li Gao, Bang Xu

TL;DR
This paper explores the geometric aspects of quantum Boolean cubes, establishing bounds, inequalities, and relations involving $L_1$-influence, noise stability, and quantum extensions of classical theorems using advanced mathematical techniques.
Contribution
It introduces a dimension-free bound for $L_1$-influence, a quantum Talagrand inequality, and a quantitative relation between noise stability and $L^1$-influence in quantum Boolean cubes.
Findings
Dimension-free $L_1$-influence bound established.
Quantum Talagrand inequality derived.
Relation between noise stability and $L^1$-influence proved.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Advanced Algebra and Logic
