Anders, J;
Browne, DE;
(2009)
Computational Power of Correlations.
PHYS REV LETT
, 102
(5)
, Article 050502. 10.1103/PhysRevLett.102.050502.
![[thumbnail of 98648.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/application_pdf.png) Preview |
PDF
98648.pdf Download (140kB) |
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.
| Type: | Article |
|---|---|
| Title: | Computational Power of Correlations |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1103/PhysRevLett.102.050502 |
| Publisher version: | http://dx.doi.org/10.1103/PhysRevLett.102.050502 |
| Language: | English |
| Additional information: | © 2009 The American Physical Society |
| Keywords: | QUANTUM COMPUTATION |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Maths and Physical Sciences > Dept of Physics and Astronomy |
| URI: | https://discovery.ucl.ac.uk/id/eprint/98648 |
Archive Staff Only
 |
View Item |
