机构名称：
¥ 2.0
Buhrman，Cleve和Wigderson（stoc'98）表明，对于每个布尔函数f：{ - 1，1，1，1，1，1，1，1} n→{ - 1，1，1，1}和g∈{and 2，xor 2}，有界的 - error-error-error量量子通信的量子f for f o（q q q o q o q o（q q（q f）q q o q q o q q for n q o（q q q o q o q o q（q） f的复杂性。这是通过使用一轮O（log n）量子的通信来实现每个查询的Alice来实现F的最佳量子查询算法。这与经典环境形成鲜明对比，在经典环境中，很容易显示R CC（f o g）≤2r（f），其中r cc和r分别表示有界的 - 误差通信和查询复杂性。Chakraborty等。 （CCC'20）表现出一个总功能，需要BCW模拟中的log n开销。 这确定了一个令人惊讶的事实，即在某些情况下，量子减少本质上比经典降低更昂贵。 我们以多种方式改善了它们的结果。Chakraborty等。（CCC'20）表现出一个总功能，需要BCW模拟中的log n开销。这确定了一个令人惊讶的事实，即在某些情况下，量子减少本质上比经典降低更昂贵。我们以多种方式改善了它们的结果。
对称性和量子查询到通信模拟
主要关键词
相关文件推荐
