会员服务
10 月 17 日
BQP^cc is not contained in MA^cc
翻译：暂无翻译
Dmytro Gavinsky
Dmytro Gavinsky

We exhibit a bipartite language with a poly-logarithmic quantum communication protocol and polynomial Merlin-Arthur communication complexity.


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

相关内容

ICML 2026 | 当大模型开始发明自己的语言：如何让 LLM 用更少 Token 完成高强度推理
ICML 2026 | 当大模型开始发明自己的语言：如何让 LLM 用更少 Token 完成高强度推理
专知会员服务
18+阅读 · 6月28日
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
专知会员服务
20+阅读 · 2024年3月5日
Nat. Commun. | 深度学习将大分子分解为独立的马尔可夫域
Nat. Commun. | 深度学习将大分子分解为独立的马尔可夫域
专知会员服务
17+阅读 · 2022年12月9日
【CVPR 2022】面向无噪声对象轮廓的弱监督语义分割，Towards Noiseless Object Contours for Weakly Supervised Semantic Segmentation
【CVPR 2022】面向无噪声对象轮廓的弱监督语义分割，Towards Noiseless Object Contours for Weakly Supervised Semantic Segmentation
专知会员服务
11+阅读 · 2022年3月12日
【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日
CCF MM专委会2022年第5期（总第四十五期）论文导读
CCF MM专委会2022年第5期（总第四十五期）论文导读
专知会员服务
12+阅读 · 2022年3月8日
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
专知会员服务
30+阅读 · 2022年3月8日
自然语言处理顶会EMNLP2021奖项公布，剑桥刘方宇、哥大杨子小帆一作论文分获最佳长、短论文奖
自然语言处理顶会EMNLP2021奖项公布，剑桥刘方宇、哥大杨子小帆一作论文分获最佳长、短论文奖
专知会员服务
14+阅读 · 2021年10月31日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
35+阅读 · 2019年10月18日
NLP领域最近比较火的Prompt，能否借鉴到多模态领域？一文跟进最新进展
NLP领域最近比较火的Prompt，能否借鉴到多模态领域？一文跟进最新进展
PaperWeekly
17+阅读 · 2022年3月8日
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
机器之心
15+阅读 · 2019年7月13日
这套1600赞的NLP课程已开放，面向实战，视频代码都有丨资源
这套1600赞的NLP课程已开放，面向实战，视频代码都有丨资源
量子位
15+阅读 · 2019年7月9日
强化学习三篇论文 避免遗忘等
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
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日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
论文浅尝 | 使用变分推理做KBQA
论文浅尝 | 使用变分推理做KBQA
开放知识图谱
13+阅读 · 2018年4月15日
论文浅尝 | Improved Neural Relation Detection for KBQA
论文浅尝 | Improved Neural Relation Detection for KBQA
开放知识图谱
13+阅读 · 2018年1月21日
论文浅尝 | Question Answering over Freebase
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
Hamilton-Jacibi方程的弱KAM理论
国家自然科学基金
2+阅读 · 2017年12月31日
新型双组份Camassa-Holm方程的等谱问题及适定性研究
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
右端不连续泛函微分方程的复杂动力学行为及其应用
国家自然科学基金
0+阅读 · 2015年12月31日
分数阶非线性偏微分方程的相关数学问题
国家自然科学基金
0+阅读 · 2014年12月31日
BiOX/BiYO4(X=Cl,Br,I;Y=V,Nb)异质结微结构调控光催化性能
国家自然科学基金
0+阅读 · 2014年12月31日
与正交多项式相关的几个问题及其研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于模型驱动的并发建模语言Apla+设计及其可靠性研究
国家自然科学基金
3+阅读 · 2014年12月31日
离散时间马氏链的泛函不等式及遍历性
国家自然科学基金
0+阅读 · 2014年12月31日
On the quantum communication complexity of total functions
Arxiv
0+阅读 · 10月17日
Not All Test-Time Compute Is Evidence: Model-Specific Bias in LLM Reasoning
Arxiv
0+阅读 · 10月16日
MIP*=RE
Arxiv
0+阅读 · 10月16日
Task-Phase-Conditioned Expert Routing Is Not a Reliable Proxy for Quantization Sensitivity in MoE FFN Tensors
Arxiv
0+阅读 · 10月14日
Simple grammar bisimilarity, with an application to session type equivalence
Arxiv
0+阅读 · 10月14日
Attacking Only Half the Data: Two-Sided Evaluation of AI-Text Detector Robustness
Arxiv
0+阅读 · 10月13日
Large Language Models Extend Known Research But Do Not Create New Research Directions
Arxiv
0+阅读 · 10月12日
Recognizable Picture Languages: Separating UREC from coUREC via Communication Complexity
Arxiv
0+阅读 · 10月12日
On the Limits of Quantum Multiparty Simultaneous Communication
Arxiv
0+阅读 · 10月9日
Constant-Coin Complete-Information Debates for $\mathsf{P}$ with Arbitrarily Small Strong Error
Arxiv
0+阅读 · 9月21日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
最新内容
《衡量语言模型中的作战规划能力》
《衡量语言模型中的作战规划能力》
专知会员服务
1+阅读 · 今天14:34
Maven智能系统：帕兰提尔军事人工智能平台详解
Maven智能系统：帕兰提尔军事人工智能平台详解
专知会员服务
2+阅读 · 今天14:21
《加速情报分发：利用MAVEN AIP智能体工作室优化人力情报报告》
《加速情报分发：利用MAVEN AIP智能体工作室优化人力情报报告》
专知会员服务
2+阅读 · 今天14:13
《测试自动化框架在敏捷软件开发中的角色》
《测试自动化框架在敏捷软件开发中的角色》
专知会员服务
1+阅读 · 今天14:09
俄罗斯如何拦截乌克兰无人机与巡航导弹
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
9+阅读 · 10月15日
《封锁、捕获与打击：“史诗怒火”行动中经济战法的复兴》
《封锁、捕获与打击：“史诗怒火”行动中经济战法的复兴》
专知会员服务
10+阅读 · 10月15日
《武器-目标分配问题：精确与近似求解算法》
《武器-目标分配问题：精确与近似求解算法》
专知会员服务
14+阅读 · 10月15日
《以创新锻造杀伤力：第116步兵旅战斗队向机动旅战斗队转型中的电磁战与多域集成》
《以创新锻造杀伤力：第116步兵旅战斗队向机动旅战斗队转型中的电磁战与多域集成》
专知会员服务
9+阅读 · 10月15日
现代电磁战：集成式系统簇时代如何实现频谱优势
现代电磁战：集成式系统簇时代如何实现频谱优势
专知会员服务
9+阅读 · 10月14日
综述｜大模型评测是否过量？基准压缩的方法、成本与可靠性
综述｜大模型评测是否过量？基准压缩的方法、成本与可靠性
专知会员服务
7+阅读 · 10月14日
综述｜谁来改进机器人？迈向物理递归自我改进
综述｜谁来改进机器人？迈向物理递归自我改进
专知会员服务
11+阅读 · 10月14日
《迈向防空协同中段制导：一种连续武器-目标分配视角》
《迈向防空协同中段制导：一种连续武器-目标分配视角》
专知会员服务
9+阅读 · 10月14日
《兵棋推演真正教给我们的是什么：威胁识别，而非预测》
《兵棋推演真正教给我们的是什么：威胁识别，而非预测》
专知会员服务
12+阅读 · 10月14日
《电磁对抗环境下战场指挥与控制系统的弹性：基于依赖型隐马尔可夫模型的电子战对通信网络影响建模》
《电磁对抗环境下战场指挥与控制系统的弹性：基于依赖型隐马尔可夫模型的电子战对通信网络影响建模》
专知会员服务
8+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
相关VIP内容
ICML 2026 | 当大模型开始发明自己的语言：如何让 LLM 用更少 Token 完成高强度推理
ICML 2026 | 当大模型开始发明自己的语言：如何让 LLM 用更少 Token 完成高强度推理
专知会员服务
18+阅读 · 6月28日
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
AAAI 2024 ｜ GCIL：因果视角下的图对比不变学习
专知会员服务
20+阅读 · 2024年3月5日
Nat. Commun. | 深度学习将大分子分解为独立的马尔可夫域
Nat. Commun. | 深度学习将大分子分解为独立的马尔可夫域
专知会员服务
17+阅读 · 2022年12月9日
【CVPR 2022】面向无噪声对象轮廓的弱监督语义分割，Towards Noiseless Object Contours for Weakly Supervised Semantic Segmentation
【CVPR 2022】面向无噪声对象轮廓的弱监督语义分割，Towards Noiseless Object Contours for Weakly Supervised Semantic Segmentation
专知会员服务
11+阅读 · 2022年3月12日
【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日
CCF MM专委会2022年第5期（总第四十五期）论文导读
CCF MM专委会2022年第5期（总第四十五期）论文导读
专知会员服务
12+阅读 · 2022年3月8日
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
【超赞的#C++#速查&信息图】“hacking c++ - Cheat Sheets & Infographics”
专知会员服务
30+阅读 · 2022年3月8日
自然语言处理顶会EMNLP2021奖项公布，剑桥刘方宇、哥大杨子小帆一作论文分获最佳长、短论文奖
自然语言处理顶会EMNLP2021奖项公布，剑桥刘方宇、哥大杨子小帆一作论文分获最佳长、短论文奖
专知会员服务
14+阅读 · 2021年10月31日
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
【ICCV 2019 Workshop】Complete Dictionary Learning via L4-Norm Maximization over the Orthogonal Grou， 加州大学伯克利分校 马毅
专知会员服务
16+阅读 · 2019年10月31日
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
FlowQA: Grasping Flow in History for Conversational Machine Comprehension
专知会员服务
35+阅读 · 2019年10月18日
热门VIP内容
相关资讯
NLP领域最近比较火的Prompt，能否借鉴到多模态领域？一文跟进最新进展
NLP领域最近比较火的Prompt，能否借鉴到多模态领域？一文跟进最新进展
PaperWeekly
17+阅读 · 2022年3月8日
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
参数少一半，效果还更好，天津大学和微软提出Transformer压缩模型
机器之心
15+阅读 · 2019年7月13日
这套1600赞的NLP课程已开放，面向实战，视频代码都有丨资源
这套1600赞的NLP课程已开放，面向实战，视频代码都有丨资源
量子位
15+阅读 · 2019年7月9日
强化学习三篇论文 避免遗忘等
强化学习三篇论文 避免遗忘等
CreateAMind
20+阅读 · 2019年5月24日
近期语音类前沿论文
近期语音类前沿论文
深度学习每日摘要
14+阅读 · 2019年3月17日
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日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
论文浅尝 | 使用变分推理做KBQA
论文浅尝 | 使用变分推理做KBQA
开放知识图谱
13+阅读 · 2018年4月15日
论文浅尝 | Improved Neural Relation Detection for KBQA
论文浅尝 | Improved Neural Relation Detection for KBQA
开放知识图谱
13+阅读 · 2018年1月21日
论文浅尝 | Question Answering over Freebase
论文浅尝 | Question Answering over Freebase
开放知识图谱
19+阅读 · 2018年1月9日
相关论文
On the quantum communication complexity of total functions
Arxiv
0+阅读 · 10月17日
Not All Test-Time Compute Is Evidence: Model-Specific Bias in LLM Reasoning
Arxiv
0+阅读 · 10月16日
MIP*=RE
Arxiv
0+阅读 · 10月16日
Task-Phase-Conditioned Expert Routing Is Not a Reliable Proxy for Quantization Sensitivity in MoE FFN Tensors
Arxiv
0+阅读 · 10月14日
Simple grammar bisimilarity, with an application to session type equivalence
Arxiv
0+阅读 · 10月14日
Attacking Only Half the Data: Two-Sided Evaluation of AI-Text Detector Robustness
Arxiv
0+阅读 · 10月13日
Large Language Models Extend Known Research But Do Not Create New Research Directions
Arxiv
0+阅读 · 10月12日
Recognizable Picture Languages: Separating UREC from coUREC via Communication Complexity
Arxiv
0+阅读 · 10月12日
On the Limits of Quantum Multiparty Simultaneous Communication
Arxiv
0+阅读 · 10月9日
Constant-Coin Complete-Information Debates for $\mathsf{P}$ with Arbitrarily Small Strong Error
Arxiv
0+阅读 · 9月21日
相关基金
Hamilton-Jacibi方程的弱KAM理论
国家自然科学基金
2+阅读 · 2017年12月31日
新型双组份Camassa-Holm方程的等谱问题及适定性研究
国家自然科学基金
0+阅读 · 2015年12月31日
自相似序列的无理指数、分形及相关问题
国家自然科学基金
0+阅读 · 2015年12月31日
强调与对比影响语篇理解的认知过程及其神经机制
国家自然科学基金
4+阅读 · 2015年12月31日
右端不连续泛函微分方程的复杂动力学行为及其应用
国家自然科学基金
0+阅读 · 2015年12月31日
分数阶非线性偏微分方程的相关数学问题
国家自然科学基金
0+阅读 · 2014年12月31日
BiOX/BiYO4(X=Cl,Br,I;Y=V,Nb)异质结微结构调控光催化性能
国家自然科学基金
0+阅读 · 2014年12月31日
与正交多项式相关的几个问题及其研究
国家自然科学基金
0+阅读 · 2014年12月31日
基于模型驱动的并发建模语言Apla+设计及其可靠性研究
国家自然科学基金
3+阅读 · 2014年12月31日
离散时间马氏链的泛函不等式及遍历性
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员
Top