等周不等式
数学
非交换几何
量子
可学性
量子概率
布尔函数
纯数学
离散数学
量子力学
量子过程
物理
计算机科学
量子动力学
机器学习
作者
Cambyse Rouzé,Melchior Wirth,Haonan Zhang
出处
期刊:Cornell University - arXiv
日期:2022-09-15
标识
DOI:10.48550/arxiv.2209.07279
摘要
We extend three related results from the analysis of influences of Boolean functions to the quantum setting, namely the KKL Theorem, Friedgut's Junta Theorem and Talagrand's variance inequality for geometric influences. Our results are derived by a joint use of recently studied hypercontractivity and gradient estimates. These generic tools also allow us to derive generalizations of these results in a general von Neumann algebraic setting beyond the case of the quantum hypercube, including examples in infinite dimensions relevant to quantum information theory such as continuous variables quantum systems. Finally, we comment on the implications of our results as regards to noncommutative extensions of isoperimetric type inequalities, quantum circuit complexity lower bounds and the learnability of quantum observables.
科研通智能强力驱动
Strongly Powered by AbleSci AI