Quantum communication complexity protocol with two entangled qutrits

被引：156

作者：

Brukner, C

Zukowski, M

Zeilinger, A

机构：

[1] Univ Vienna, Inst Expt Phys, A-1090 Vienna, Austria

[2] Univ Gdansk, Inst Theoret Phys & Astrophys, PL-80952 Gdansk, Poland

来源：

PHYSICAL REVIEW LETTERS | 2002年 / 89卷 / 19期

关键词：

D O I：

10.1103/PhysRevLett.89.197901

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state can enhance the efficiency of solving the problem in the quantum protocol over any classical one if and only if the state violates Bell's inequality for two qutrits.

引用

页数：4

共 24 条

[1]

ACIN A, QUANTPH0111143

[2]

ACIN A, QUANTPH0112102

[3]

ACIN A, QUANTPH0206084

[4]

[Anonymous], 2009, Quantum computation and quantum information, DOI DOI 10.1119/1.1463744

[5]

[Anonymous], 2001, P 33 ANN ACM S THEOR, DOI DOI 10.1145/380752.380788.8

[6]

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

[7]

BRASSARD G, QUANTPH0101005

[8] Optimal eavesdropping in cryptography with three-dimensional quantum states [J].

Bruss, D ;

Macchiavello, C .

PHYSICAL REVIEW LETTERS, 2002, 88 (12) :4

[9] Multiparty quantum communication complexity [J].

Buhrman, H ;

van Dam, W ;

Hoyer, P ;

Tapp, A .

PHYSICAL REVIEW A, 1999, 60 (04) :2737-2741

[10]

Buhrman H., QUANTPH9705033

← 1 2 3 →