Vanishing-Error Approximate Degree and QMA Complexity

Vanishing-Error Approximate Degree and QMA Complexity
复制标题

消失误差近似度和 QMA 复杂度

DOI:
--
复制
发表时间:
2022
期刊:
Chicago journal of theoretical computer science
影响因子:
--
通讯作者:
Thaler, Justin
Thaler, Justin
中科院分区:
--
文献类型:
--
作者:
Sherstov, Alexander A.;Thaler, Justin

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1145/3188745.3188958
发表时间: 2018-01
期刊: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Alexander A. Sherstov
通讯作者: Alexander A. Sherstov
DOI: --
发表时间: 2012
期刊: --
影响因子: --
作者:
P. Beame
通讯作者: P. Beame
DOI: 10.1007/978-3-662-47672-7_22
发表时间: 2013-11
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Mark Bun;J. Thaler
通讯作者: Mark Bun;J. Thaler
DOI: 10.1109/ccc.2004.1313849
发表时间: 2004-06
期刊: Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.
影响因子: --
作者:
R. Raz;Amir Shpilka
通讯作者: R. Raz;Amir Shpilka
不可能用简洁的量子证明来证明无碰撞性
DOI: --
发表时间: 2011
影响因子: 1
作者:
S. Aaronson
通讯作者: S. Aaronson