会员服务
CASE ·
2021 年 9 月 14 日
Open Problems Related to Quantum Query Complexity
翻译：与量子查询复杂度有关的开放问题
Scott Aaronson
Scott Aaronson
from arxiv, 11 pages, to appear in ACM Transactions on Quantum Computing

I offer a case that quantum query complexity still has loads of enticing and fundamental open problems -- from relativized QMA versus QCMA and BQP versus IP, to time/space tradeoffs for collision and element distinctness, to polynomial degree versus quantum query complexity for partial functions, to the Unitary Synthesis Problem and more.


翻译：我提出一个案例,量子查询复杂程度仍然充满诱人和根本的开放问题 -- -- 从相对的QMA对QCMA和BQP对IP,到碰撞和元素特性的时间/空间权衡,到部分功能的多元度和量子查询复杂程度,到单一综合问题等等。
0
下载
关闭预览

相关内容

【如何做研究】How to research ，22页ppt
【如何做研究】How to research ，22页ppt
专知会员服务
108+阅读 · 2021年4月17日
【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
不可错过！UIUC最新《统计强化学习》课程！
专知会员服务
52+阅读 · 2020年9月7日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
243+阅读 · 2020年4月19日
康奈尔大学Jon Kleinberg经典书《算法设计Algorithm Design》课件PPT与电子书，864页pdf
康奈尔大学Jon Kleinberg经典书《算法设计Algorithm Design》课件PPT与电子书，864页pdf
专知会员服务
229+阅读 · 2020年1月21日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
33+阅读 · 2019年10月17日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
revelation of MONet
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
计算机 | USENIX Security 2020等国际会议信息5条
计算机 | USENIX Security 2020等国际会议信息5条
Call4Papers
7+阅读 · 2019年4月25日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
专知
11+阅读 · 2018年11月4日
LibRec 精选：推荐的可解释性[综述]
LibRec 精选：推荐的可解释性[综述]
LibRec智能推荐
10+阅读 · 2018年5月4日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
计算机视觉近一年进展综述
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
Pricing Query Complexity of Revenue Maximization
Arxiv
0+阅读 · 2021年11月8日
Asymptotically Good Quantum and Locally Testable Classical LDPC Codes
Arxiv
0+阅读 · 2021年11月5日
The Query Complexity of Local Search and Brouwer in Rounds
The Query Complexity of Local Search and Brouwer in Rounds
Arxiv
0+阅读 · 2021年11月5日
On the Complexity of Dynamic Submodular Maximization
Arxiv
0+阅读 · 2021年11月5日
Parallel Quantum Pebbling: Analyzing the Post-Quantum Security of iMHFs
Arxiv
0+阅读 · 2021年11月4日
Pricing Query Complexity for Revenue Maximization
Arxiv
0+阅读 · 2021年11月4日
High-precision quantum algorithms for partial differential equations
Arxiv
0+阅读 · 2021年11月4日
Quantum search-to-decision reductions and the state synthesis problem
Arxiv
0+阅读 · 2021年11月4日
Quantum randomized encoding, verification of quantum computing, no-cloning, and blind quantum computing
Arxiv
0+阅读 · 2021年11月4日
Products of Euclidean metrics and applications to proximity questions among curves
Arxiv
3+阅读 · 2020年4月13日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
CASE
相关VIP内容
【如何做研究】How to research ，22页ppt
【如何做研究】How to research ，22页ppt
专知会员服务
108+阅读 · 2021年4月17日
【经典书】图理论与应用，270页pdf
专知会员服务
84+阅读 · 2020年12月5日
不可错过！UIUC最新《统计强化学习》课程！
专知会员服务
52+阅读 · 2020年9月7日
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
77+阅读 · 2020年7月26日
因果图，Causal Graphs，52页ppt
因果图，Causal Graphs，52页ppt
专知会员服务
243+阅读 · 2020年4月19日
康奈尔大学Jon Kleinberg经典书《算法设计Algorithm Design》课件PPT与电子书，864页pdf
康奈尔大学Jon Kleinberg经典书《算法设计Algorithm Design》课件PPT与电子书，864页pdf
专知会员服务
229+阅读 · 2020年1月21日
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
Risk Sensitive Portfolio Optimization with Regime-Switching and Default Contagion，香港理工大学应用数学系余翔助理教授，第八届全国社会媒体处理大会SMP2019
专知会员服务
9+阅读 · 2019年10月24日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
33+阅读 · 2019年10月17日
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
【CMU卡内基梅隆大学】深度学习在计算机视觉的应用：方法，解释，因果与公平性
专知会员服务
81+阅读 · 2019年10月9日
【哈佛大学商学院课程Fall 2019】机器学习可解释性
【哈佛大学商学院课程Fall 2019】机器学习可解释性
专知会员服务
103+阅读 · 2019年10月9日
热门VIP内容
相关资讯
revelation of MONet
revelation of MONet
CreateAMind
5+阅读 · 2019年6月8日
Hierarchically Structured Meta-learning
Hierarchically Structured Meta-learning
CreateAMind
24+阅读 · 2019年5月22日
计算机 | USENIX Security 2020等国际会议信息5条
计算机 | USENIX Security 2020等国际会议信息5条
Call4Papers
7+阅读 · 2019年4月25日
动物脑的好奇心和强化学习的好奇心
动物脑的好奇心和强化学习的好奇心
CreateAMind
10+阅读 · 2019年1月26日
强化学习的Unsupervised Meta-Learning
强化学习的Unsupervised Meta-Learning
CreateAMind
17+阅读 · 2019年1月7日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
AAAI2019论文抢鲜看！48篇自然语言处理/计算机视觉/机器学习最新接受论文！
专知
11+阅读 · 2018年11月4日
LibRec 精选：推荐的可解释性[综述]
LibRec 精选：推荐的可解释性[综述]
LibRec智能推荐
10+阅读 · 2018年5月4日
Hierarchical Disentangled Representations
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
计算机视觉近一年进展综述
计算机视觉近一年进展综述
机器学习研究会
9+阅读 · 2017年11月25日
相关论文
Pricing Query Complexity of Revenue Maximization
Arxiv
0+阅读 · 2021年11月8日
Asymptotically Good Quantum and Locally Testable Classical LDPC Codes
Arxiv
0+阅读 · 2021年11月5日
The Query Complexity of Local Search and Brouwer in Rounds
The Query Complexity of Local Search and Brouwer in Rounds
Arxiv
0+阅读 · 2021年11月5日
On the Complexity of Dynamic Submodular Maximization
Arxiv
0+阅读 · 2021年11月5日
Parallel Quantum Pebbling: Analyzing the Post-Quantum Security of iMHFs
Arxiv
0+阅读 · 2021年11月4日
Pricing Query Complexity for Revenue Maximization
Arxiv
0+阅读 · 2021年11月4日
High-precision quantum algorithms for partial differential equations
Arxiv
0+阅读 · 2021年11月4日
Quantum search-to-decision reductions and the state synthesis problem
Arxiv
0+阅读 · 2021年11月4日
Quantum randomized encoding, verification of quantum computing, no-cloning, and blind quantum computing
Arxiv
0+阅读 · 2021年11月4日
Products of Euclidean metrics and applications to proximity questions among curves
Arxiv
3+阅读 · 2020年4月13日
Top
微信扫码咨询专知VIP会员
Top