Computational Power of Correlations

被引：130

作者：

Anders, Janet ^{[1
]}

Browne, Dan E. ^{[1
]}

机构：

[1] UCL, Dept Phys & Astron, London WC1E 6BT, England

来源：

PHYSICAL REVIEW LETTERS | 2009年 / 102卷 / 05期

基金：

英国工程与自然科学研究理事会;

关键词：

D O I：

10.1103/PhysRevLett.102.050502

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

页数：4

共 26 条

[1] Improved simulation of stabilizer circuits [J].

Aaronson, S ;

Gottesman, D .

PHYSICAL REVIEW A, 2004, 70 (05) :052328-1

[2]

[Anonymous], ARXIVQUANTPH0501159

[3]

Bell JS., 1964, Physics Physique Fizika, V1, P195, DOI [DOI 10.1103/PHYSICSPHYSIQUEFIZIKA.1.195, 10.1103/Physics-PhysiqueFizika.1.195]

[4]

BLUMEKOHOUT R, COMMUNICATION

[5]

BROADBENT A, THEOR COMPU IN PRESS

[6] On the power of non-local boxes [J].

Broadbent, Anne ;

Methot, Andre Allan .

THEORETICAL COMPUTER SCIENCE, 2006, 358 (01) :3-14

[7] Generalized flow and determinism in measurement-based quantum computation [J].

Browne, Daniel E. ;

Kashefi, Elham ;

Mhalla, Mehdi ;

Perdrix, Simon .

NEW JOURNAL OF PHYSICS, 2007, 9

[8]

BROWNE DE, ARXIVQUANTPH0603226V

[9] Violating Bell's inequality beyond Cirel'son's bound [J].

Cabello, A .

PHYSICAL REVIEW LETTERS, 2002, 88 (06)

[10] PROPOSED EXPERIMENT TO TEST LOCAL HIDDEN-VARIABLE THEORIES [J].

CLAUSER, JF ;

HORNE, MA ;

SHIMONY, A ;

HOLT, RA .

PHYSICAL REVIEW LETTERS, 1969, 23 (15) :880-&

← 1 2 3 →