arrow
返回

Open Problems Related to Quantum Query Complexity

delete2021-12-21
delete11
delete
OA
AI
A
Aaronson, Scott *
DOI:10.1145/3488559delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Quantum Query Complexity

期刊

A
ACM Transactions on Quantum Computing
IF:
6.8
论文数:
542
被引数:
508

机构

U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
引用论文

引用论文

Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
err分享
err收藏
A comprehensive data set of lake surface water temperature over the Tibetan Plateau derived from MODIS LST products 2001–2015
err2017-07-25
err0
errOAAI
errWei Wan; Huan Li; Hongjie Xie; Yang Hong; Di Long; Limin Zhao; Zhongying Han; Yaokui Cui; Baojian Liu; Cunguang Wang; Wenting Yang
err分享
err收藏
Mode of vertical crustal movements during the Late Quaternary in Kyushu, Japan, deduced from heights of ancient shorelines
err1999-02-01
err0
PREAI
errShoichi Shimoyama; Hiroko Kinoshita; Momo Miyahara; Yukari Tanaka; Toshihiko Ichihara; Keiji Takemura
err分享
err收藏
Effect on DQE of screen energy weighting in mammography
err2003-06-09
err0
PREAI
errRobert J. Jennings; Aldo Badano
err分享
err收藏
Data characterizing compressive properties of Al/Al 2 O 3 syntactic foam core metal matrix sandwich
err2015-12-01
err0
errOAAI
errMohammed Yaseer Omar; Chongchen Xiang; Nikhil Gupta; Oliver M. Strbik; Kyu Cho
err分享
err收藏
学者 查看更多内容