Lower Bounds for Parallel Quantum Counting

Lower Bounds for Parallel Quantum Counting
复制标题

并行量子计数的下界

DOI:
--
复制
发表时间:
2019
期刊:
arXiv.org
影响因子:
--
通讯作者:
P. Burchard
P. Burchard
中科院分区:
--
文献类型:
--
作者:
P. Burchard

文献摘要

参考文献

被引文献

相似文献

我们证明了一个推广的并行对手的方法多值函数,并应用它来证明,没有并行量子近似计数的优势。
We prove a generalization of the parallel adversary method to multi-valued functions, and apply it to prove that there is no parallel quantum advantage for approximate counting.
DOI: 10.22331/q-2018-08-06-79
发表时间: 2018-08-06
期刊: QUANTUM
影响因子: 6.4
作者:
Preskill, John
通讯作者: Preskill, John