已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions

等周不等式 数学 非交换几何 量子 可学性 量子概率 布尔函数 纯数学 离散数学 量子力学 量子过程 物理 计算机科学 量子动力学 机器学习
作者
Cambyse Rouzé,Melchior Wirth,Haonan Zhang
出处
期刊:Cornell University - arXiv
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
二狗完成签到 ,获得积分10
1秒前
阿俊完成签到 ,获得积分10
1秒前
柏文依发布了新的文献求助30
2秒前
2秒前
紫雨完成签到,获得积分20
4秒前
Eden完成签到,获得积分20
4秒前
卡卡东完成签到 ,获得积分10
5秒前
6秒前
菜菜发布了新的文献求助10
7秒前
hjy发布了新的文献求助10
12秒前
WY完成签到 ,获得积分10
13秒前
BX1823完成签到,获得积分10
14秒前
科研通AI2S应助白子双采纳,获得10
17秒前
17秒前
小药丸完成签到 ,获得积分10
18秒前
dwz发布了新的文献求助10
22秒前
asd1576562308完成签到 ,获得积分10
22秒前
25秒前
顾矜应助111采纳,获得10
28秒前
徐矜完成签到,获得积分10
30秒前
31秒前
huang关注了科研通微信公众号
32秒前
周紧诚完成签到,获得积分10
35秒前
王登发布了新的文献求助10
37秒前
38秒前
39秒前
上官若男应助科研通管家采纳,获得10
40秒前
毛毛应助科研通管家采纳,获得10
40秒前
深情安青应助pyp采纳,获得10
40秒前
一天完成签到 ,获得积分10
42秒前
43秒前
111发布了新的文献求助10
44秒前
王彦霖发布了新的文献求助10
46秒前
菜菜完成签到 ,获得积分10
46秒前
范范778完成签到 ,获得积分10
50秒前
51秒前
51秒前
beforethedawn完成签到,获得积分10
55秒前
55秒前
56秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Kinesiophobia : a new view of chronic pain behavior 2000
The Social Psychology of Citizenship 1000
Streptostylie bei Dinosauriern nebst Bemerkungen über die 540
Signals, Systems, and Signal Processing 510
Discrete-Time Signals and Systems 510
Brittle Fracture in Welded Ships 500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5920508
求助须知:如何正确求助?哪些是违规求助? 6902222
关于积分的说明 15813745
捐赠科研通 5047437
什么是DOI,文献DOI怎么找? 2716185
邀请新用户注册赠送积分活动 1669523
关于科研通互助平台的介绍 1606638