Computational power of correlations

Details Computational power of correlations Computational power of correlations

2008-05-07

arxiv.org/abs/0805.1002v3

Phys. Rev. Lett. 102, 050502 (2009)

Physics

Quantum Physics

4 pages, 2 figures, 2 tables, v2: introduction revised and title changed to highlight generality of established framework and

Scientific paper

10.1103/PhysRevLett.102.050502

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 \textit{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.

Affiliated with

Also associated with

No associations

Rating

Computational power of correlations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Computational power of correlations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational power of correlations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-491603