非局域性改进 Deutsch 算法

最近，[arXiv:0810.3134] 被接收并发表。我们表明贝尔不等式导致了一种新型线性光学 Deutsch 算法。我们考虑利用纠缠光子对以概率性地同时确定两个未知函数。通常的 Deutsch 算法确定一个未知函数，并在量子计算机而非经典计算机上的特定计算中展现出二比一的加速。我们发现，量子理论的希尔伯特空间形式体系中贝尔局域性的破坏预言，所提出的用于计算两个未知函数的所谓概率性 Deutsch 算法至少展现出 $2\sqrt{2}(\simeq 2.83)$ 比一的加速。