Computational Power of Correlations
Computational Power of Correlations
复制标题
DOI：
10.1103/physrevlett.102.050502
复制
发表时间：
2009-02-06
影响因子：
8.6
通讯作者：
Browne, Dan E.
中科院分区：
文献类型：
--
作者：
Anders, Janet;Browne, Dan E.
我们研究了基于测量的量子计算中利用的相关性的内在计算能力。通过定义一个通用的框架，使得关联的计算能力的含义变得精确。这就产生了基于测量的经典计算的资源状态的概念。令人惊讶的是，greenberger - horn - zeilinger和clauser - horn - shimoni - holt问题是最优的例子。我们的工作揭示了局部现实模型的违反与纠缠资源状态的计算能力之间的有趣关系。
We study the intrinsic computational power of correlations exploited in measurement-based quantum computation. By defining a general framework, the meaning of the computational power of correlations is made precise. This leads to a notion of resource states for measurement-based classical computation. Surprisingly, the Greenberger-Horne-Zeilinger and Clauser-Horne-Shimony-Holt problems emerge as optimal examples. Our work exposes an intriguing relationship between the violation of local realistic models and the computational power of entangled resource states.