非局域计算无量子优势

我们研究了“非局域”计算问题，其中分离的各方必须使用非局域编码的输入和输出来计算一个函数，使得每一方单独不学习任何信息，但共同计算出正确的函数输出。我们表明，经典情况下能做到的最好结果是平凡的线性近似。令人惊讶的是，我们还表明量子纠缠相对于经典情况没有提供优势。另一方面，广义的（即超量子）非局域关联允许完美的非局域计算。这为量子非局域性的本质及其与广义非局域关联的关系提供了新的见解。