机构名称：
¥ 2.0
在本文中，我们引入了分布式交互证明的量子对应物：证书现在可以是量子比特，并且网络节点可以执行量子计算。本文的第一个结果表明，通过使用分布式量子交互证明，交互的次数可以显著减少。更准确地说，我们的结果表明，对于任何常数 k ，可以由 ak 轮经典（即非量子）分布式交互协议（具有 f ( n ) 位证书大小）决定的语言类包含在可以由 5 轮分布式量子交互协议（具有 O ( f ( n )) 位证书大小）决定的语言类中。我们还表明，如果我们允许使用共享随机性，轮数可以减少到 3 轮。由于目前还没有类似的减少轮数的经典技术，我们的结果证明了量子计算在分布式交互证明设置中的强大功能。
分布式量子交互证明 - DROPS
主要关键词
相关文件推荐
