Computational Power of Correlations

Janet Anders and Dan E. Browne
Phys. Rev. Lett. 102, 050502 – Published 4 February 2009

Abstract

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.

  • Figure
  • Figure
  • Received 7 May 2008

DOI:https://doi.org/10.1103/PhysRevLett.102.050502

©2009 American Physical Society

Authors & Affiliations

Janet Anders* and Dan E. Browne

  • Department of Physics and Astronomy, University College London, Gower Street, London WC1E 6BT, United Kingdom

  • *janet@qipc.org
  • d.browne@ucl.ac.uk

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 102, Iss. 5 — 6 February 2009

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×