会员服务
泛函 · 分离的 ·
10 月 12 日
Constant-round quantum advantage in communication complexity for total functions
翻译：暂无翻译
Atsuya Hasegawa,François Le Gall
Atsuya Hasegawa,François Le Gall
from arxiv, 13 pages

We show that there exists a total function for which there is a polynomial gap between the randomized and the constant-round quantum communication complexity. Previously, such a separation was known only for quantum protocols using polynomially many rounds.


翻译：暂无翻译
0
下载
关闭预览

相关内容

【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
专知会员服务
14+阅读 · 2022年3月12日
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
专知会员服务
53+阅读 · 2020年6月7日
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
专知会员服务
26+阅读 · 2020年3月27日
【谷歌大脑新论文】利用可微摄动优化器进行学习，Learning with Differentiable Perturbed Optimizers
【谷歌大脑新论文】利用可微摄动优化器进行学习，Learning with Differentiable Perturbed Optimizers
专知会员服务
29+阅读 · 2020年2月22日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
专知会员服务
31+阅读 · 2020年1月11日
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
专知会员服务
17+阅读 · 2019年12月9日
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
专知会员服务
10+阅读 · 2019年10月26日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
37+阅读 · 2019年10月17日
【强化学习研讨会|Microsoft Research】多智能体强化学习 Scalable and Robust Multi-Agent Reinforcement Learning，46页pdf，美国东北大学|Christopher Amato
【强化学习研讨会|Microsoft Research】多智能体强化学习 Scalable and Robust Multi-Agent Reinforcement Learning，46页pdf，美国东北大学|Christopher Amato
专知会员服务
27+阅读 · 2019年10月3日
【ICML2020-天津大学】多智能体深度强化学习中的Q值路径分解
【ICML2020-天津大学】多智能体深度强化学习中的Q值路径分解
专知
38+阅读 · 2020年7月2日
强化学习扫盲贴：从Q-learning到DQN
强化学习扫盲贴：从Q-learning到DQN
夕小瑶的卖萌屋
52+阅读 · 2019年10月13日
【泡泡图灵智库】ContextDesc：用跨模态上下文增强的局部描述子
【泡泡图灵智库】ContextDesc：用跨模态上下文增强的局部描述子
泡泡机器人SLAM
34+阅读 · 2019年9月18日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
自定义损失函数Gradient Boosting
自定义损失函数Gradient Boosting
AI研习社
14+阅读 · 2018年10月16日
《pyramid Attention Network for Semantic Segmentation》
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
从点到线：逻辑回归到条件随机场
从点到线：逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
非光滑非凸优化问题的交替线性化算法及其应用
国家自然科学基金
6+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于形态和多词的有限语料蒙汉互译调序优化方法
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
复合材料里电磁问题的有限元方法
国家自然科学基金
1+阅读 · 2015年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
基于quantaloid-加载范畴的quantale值收敛理论
国家自然科学基金
1+阅读 · 2014年12月31日
一些几何发展方程中的渐近分析研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于三角小波有限元的桥梁稳定极限承载力自适应计算理论研究
国家自然科学基金
0+阅读 · 2014年12月31日
随机双曲型偏微分方程的控制和观测
国家自然科学基金
0+阅读 · 2014年12月31日
Inexact calculus of variations on the hyperspherical tangent bundle with connections to the attention mechanism
Arxiv
0+阅读 · 10月13日
Nearly Optimal Quantum Sample Complexity of Learning Fourier-Sparse Boolean Functions
Arxiv
0+阅读 · 10月13日
Quantum Query Complexity of Maximum Degree and its Generalizations
Arxiv
0+阅读 · 10月9日
Optimal and Verifiable Quantum Advantages in Communication Complexity
Arxiv
0+阅读 · 10月4日
Quantum-Level Crosstalk Characterization of a 16x16 MEMS Optical Switch for Dynamic Quantum Communications
Arxiv
0+阅读 · 10月2日
Strong Selective and List-Decoding Direct Product Theorems for Quantum Query Complexity
Arxiv
0+阅读 · 9月22日
A Separation Between Distribution-Free SQ Learning and Dimension Complexity
Arxiv
0+阅读 · 9月17日
The Role of Symmetry in Quantum Query-to-Communication Simulation
Arxiv
0+阅读 · 9月14日
Randomized query complexity can beat certificate complexity
Arxiv
0+阅读 · 9月14日
Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
Arxiv
0+阅读 · 9月1日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
泛函
分离的
最新内容
软件定义无人机蜂群给防空带来全新压力
软件定义无人机蜂群给防空带来全新压力
专知会员服务
6+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
《半自主无人地面战车的互操作性》66页
专知会员服务
6+阅读 · 10月13日
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
《鲁棒武器-目标分配方法在预测拦截点不确定条件下的应用》
专知会员服务
5+阅读 · 10月13日
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
《攻击型无人机操作员能力向模拟训练的映射框架研究》130页
专知会员服务
4+阅读 · 10月13日
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
《加速作战司令部能力部署：指定作战司令官作为联合作战问题的执行代理》
专知会员服务
2+阅读 · 10月13日
迈向更智慧的军事情报
迈向更智慧的军事情报
专知会员服务
6+阅读 · 10月12日
《美国陆军2026年野战手册 2-0 情报》
《美国陆军2026年野战手册 2-0 情报》
专知会员服务
5+阅读 · 10月12日
《基于启发式算法求解武器-目标分配问题》
《基于启发式算法求解武器-目标分配问题》
专知会员服务
7+阅读 · 10月12日
《基于聚类的武器-目标分配方法：大规模无人机蜂群》
《基于聚类的武器-目标分配方法：大规模无人机蜂群》
专知会员服务
7+阅读 · 10月12日
【NeurIPS 2026 】TokenRouter：让大模型逐词元路由真正高效运行
【NeurIPS 2026 】TokenRouter：让大模型逐词元路由真正高效运行
专知会员服务
4+阅读 · 10月10日
综述｜大模型生成测试：从“能运行”到“有证据判断对错”
综述｜大模型生成测试：从“能运行”到“有证据判断对错”
专知会员服务
6+阅读 · 10月10日
《美陆军最新条令出版物 2-0 情报》
《美陆军最新条令出版物 2-0 情报》
专知会员服务
8+阅读 · 10月10日
电子战测试与训练靶场：战前验证战备状态
电子战测试与训练靶场：战前验证战备状态
专知会员服务
3+阅读 · 10月10日
《自主武器系统——超越人在回路：纠正可达性与未来的封闭》34页
《自主武器系统——超越人在回路：纠正可达性与未来的封闭》34页
专知会员服务
7+阅读 · 10月10日
《美国陆军如何作战》46页最新报告
《美国陆军如何作战》46页最新报告
专知会员服务
10+阅读 · 10月10日
相关VIP内容
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
【CVPR 2022】基于元内存传输的跨域少镜头语义分割，Remember the Difference: Cross-Domain Few-Shot Semantic Segmentation via Meta-Memory Transfer
专知会员服务
14+阅读 · 2022年3月12日
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
【AAAI 2020】InteractE: 通过增加特征交互来改进基于卷积的知识图谱嵌入， InteractE: Improving Convolution-based Knowledge Graph Embeddings by Increasing Feature Interactions
专知会员服务
53+阅读 · 2020年6月7日
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
【论文推荐】逆问题，深度学习，对称性破缺，Inverse Problems, Deep Learning, and Symmetry Breaking
专知会员服务
26+阅读 · 2020年3月27日
【谷歌大脑新论文】利用可微摄动优化器进行学习，Learning with Differentiable Perturbed Optimizers
【谷歌大脑新论文】利用可微摄动优化器进行学习，Learning with Differentiable Perturbed Optimizers
专知会员服务
29+阅读 · 2020年2月22日
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
【Google AI论文】无妥协的弱监督解缠，Weakly-Supervised Disentanglement Without Compromises
专知会员服务
20+阅读 · 2020年2月12日
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
【AISTATS2020接受论文】时空对齐，过空间和时间的最优transport（Spatio-Temporal Alignments: Optimal transport through space and time）
专知会员服务
31+阅读 · 2020年1月11日
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
【NeurIPS 2019|经典论文奖】正则随机学习和在线优化的双重平均法（Dual Averaging Method for Regularized Stochastic Learning and Online Optimization），微软研究院Lin Xiao
专知会员服务
17+阅读 · 2019年12月9日
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
Influence Maximization: Integrating and Expanding Classical Algorithms into the Social Network Context [陈卫 微软亚洲研究院] 2019年中国计算机大会机器学习与数据挖掘论坛
专知会员服务
10+阅读 · 2019年10月26日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
37+阅读 · 2019年10月17日
【强化学习研讨会|Microsoft Research】多智能体强化学习 Scalable and Robust Multi-Agent Reinforcement Learning，46页pdf，美国东北大学|Christopher Amato
【强化学习研讨会|Microsoft Research】多智能体强化学习 Scalable and Robust Multi-Agent Reinforcement Learning，46页pdf，美国东北大学|Christopher Amato
专知会员服务
27+阅读 · 2019年10月3日
热门VIP内容
相关资讯
【ICML2020-天津大学】多智能体深度强化学习中的Q值路径分解
【ICML2020-天津大学】多智能体深度强化学习中的Q值路径分解
专知
38+阅读 · 2020年7月2日
强化学习扫盲贴：从Q-learning到DQN
强化学习扫盲贴：从Q-learning到DQN
夕小瑶的卖萌屋
52+阅读 · 2019年10月13日
【泡泡图灵智库】ContextDesc：用跨模态上下文增强的局部描述子
【泡泡图灵智库】ContextDesc：用跨模态上下文增强的局部描述子
泡泡机器人SLAM
34+阅读 · 2019年9月18日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
论文浅尝 | Interaction Embeddings for Prediction and Explanation
论文浅尝 | Interaction Embeddings for Prediction and Explanation
开放知识图谱
11+阅读 · 2019年2月1日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
自定义损失函数Gradient Boosting
自定义损失函数Gradient Boosting
AI研习社
14+阅读 · 2018年10月16日
《pyramid Attention Network for Semantic Segmentation》
《pyramid Attention Network for Semantic Segmentation》
统计学习与视觉计算组
44+阅读 · 2018年8月30日
干货|掌握机器学习数学基础之优化[1]（重点知识）
干货|掌握机器学习数学基础之优化[1]（重点知识）
机器学习研究会
10+阅读 · 2017年11月19日
从点到线：逻辑回归到条件随机场
从点到线：逻辑回归到条件随机场
夕小瑶的卖萌屋
15+阅读 · 2017年7月22日
相关论文
Inexact calculus of variations on the hyperspherical tangent bundle with connections to the attention mechanism
Arxiv
0+阅读 · 10月13日
Nearly Optimal Quantum Sample Complexity of Learning Fourier-Sparse Boolean Functions
Arxiv
0+阅读 · 10月13日
Quantum Query Complexity of Maximum Degree and its Generalizations
Arxiv
0+阅读 · 10月9日
Optimal and Verifiable Quantum Advantages in Communication Complexity
Arxiv
0+阅读 · 10月4日
Quantum-Level Crosstalk Characterization of a 16x16 MEMS Optical Switch for Dynamic Quantum Communications
Arxiv
0+阅读 · 10月2日
Strong Selective and List-Decoding Direct Product Theorems for Quantum Query Complexity
Arxiv
0+阅读 · 9月22日
A Separation Between Distribution-Free SQ Learning and Dimension Complexity
Arxiv
0+阅读 · 9月17日
The Role of Symmetry in Quantum Query-to-Communication Simulation
Arxiv
0+阅读 · 9月14日
Randomized query complexity can beat certificate complexity
Arxiv
0+阅读 · 9月14日
Performance evaluation of variational quantum eigensolver and quantum dynamics algorithms on the advection-diffusion equation
Arxiv
0+阅读 · 9月1日
相关基金
非光滑非凸优化问题的交替线性化算法及其应用
国家自然科学基金
6+阅读 · 2015年12月31日
Filling问题的最优化原理及其求解方法研究
国家自然科学基金
0+阅读 · 2015年12月31日
基于形态和多词的有限语料蒙汉互译调序优化方法
国家自然科学基金
0+阅读 · 2015年12月31日
几类含∞-Laplace算子的特征值问题的研究
国家自然科学基金
1+阅读 · 2015年12月31日
复合材料里电磁问题的有限元方法
国家自然科学基金
1+阅读 · 2015年12月31日
函数逼近论的一些极值问题与多元线性问题的可处理性
国家自然科学基金
2+阅读 · 2014年12月31日
基于quantaloid-加载范畴的quantale值收敛理论
国家自然科学基金
1+阅读 · 2014年12月31日
一些几何发展方程中的渐近分析研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于三角小波有限元的桥梁稳定极限承载力自适应计算理论研究
国家自然科学基金
0+阅读 · 2014年12月31日
随机双曲型偏微分方程的控制和观测
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top