arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0610097quant-ph
收藏

非定域计算没有量子优势

No quantum advantage for nonlocal computation

Noah Linden, Sandu Popescu, Anthony J. Short, Andreas Winter

摘要:

我们调查的问题“非本地”计算,其中分离的各方必须计算一个函数与非本地编码的输入和输出,这样,每一方单独学习什么,但他们一起计算正确的函数输出。我们表明,可以做的最好的经典是一个平凡的线性近似。令人惊讶的是,我们还表明,量子纠缠提供了没有优势的经典情况下。另一方面,广义(即超量子)非定域关联允许完美的非定域计算。这为量子非局域性的本质及其与广义非局域相关性的关系提供了新的见解。

英文摘要:

We investigate the problem of "nonlocal" computation, in which separated parties must compute a function with nonlocally encoded inputs and output, such that each party individually learns nothing, yet together they compute the correct function output. We show that the best that can be done classically is a trivial linear approximation. Surprisingly, we also show that quantum entanglement provides no advantage over the classical case. On the other hand, generalized (i.e. super-quantum) nonlocal correlations allow perfect nonlocal computation. This gives new insights into the nature of quantum nonlocality and its relationship to generalised nonlocal correlations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑