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 条

[11] PROBLEMS COMPLETE FOR CRPLUS-L [J].

DAMM, C .

INFORMATION PROCESSING LETTERS, 1990, 36 (05) :247-250

[12]

GREENBERGER DM, 1989, FUND THEOR, V37, P69

[13] Novel schemes for measurement-based quantum computation [J].

Gross, D. ;

Eisert, J. .

PHYSICAL REVIEW LETTERS, 2007, 98 (22)

[14] Measurement-based quantum computation beyond the one-way model [J].

Gross, D. ;

Eisert, J. ;

Schuch, N. ;

Perez-Garcia, D. .

PHYSICAL REVIEW A, 2007, 76 (05)

[15]

JOZSA R, ARXIVQUANTPH0508124

[16] QUANTUM MYSTERIES REVISITED [J].

MERMIN, ND .

AMERICAN JOURNAL OF PHYSICS, 1990, 58 (08) :731-734

[17] Cluster-state quantum computation [J].

Nielsen, MA .

REPORTS ON MATHEMATICAL PHYSICS, 2006, 57 (01) :147-161

[18] QUANTUM NONLOCALITY AS AN AXIOM [J].

POPESCU, S ;

ROHRLICH, D .

FOUNDATIONS OF PHYSICS, 1994, 24 (03) :379-385

[19]

POPESCU S, ARXIVQUANTPH0603017

[20] Measurement-based quantum computation on cluster states [J].

Raussendorf, R ;

Browne, DE ;

Briegel, HJ .

PHYSICAL REVIEW A, 2003, 68 (02) :32

← 1 2 3 →