Quantum communication complexity protocol with two entangled qutrits

Caslav Brukner; Marek Zukowski; Anton Zeilinger

Quantum communication complexity protocol with two entangled qutrits

Caslav Brukner
, Marek Zukowski
, Anton Zeilinger

Publications: Contribution to journal › Article › Peer Reviewed

Abstract

A two-party communication complexity problem is formulated and presented its quantum solution which makes use of the entanglement between two qutrits. It is proved that for a broadclass of protocols the entangled state of two qutrits 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 as derived by Collins et al. This paper considers a variation of the following communication complexity problem.

Original language	English
Article number	197901
Number of pages	4
Journal	Physical Review Letters
Volume	89
Issue number	19
Publication status	Published - 2002

Austrian Fields of Science 2012

103026 Quantum optics

Access to Document

http://arxiv.org/abs/quant-ph/0205080

Cite this

@article{f002d94ca986498f962b4fc41ffb153c,

title = "Quantum communication complexity protocol with two entangled qutrits",

abstract = "A two-party communication complexity problem is formulated and presented its quantum solution which makes use of the entanglement between two qutrits. It is proved that for a broadclass of protocols the entangled state of two qutrits 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 as derived by Collins et al. This paper considers a variation of the following communication complexity problem.",

author = "Caslav Brukner and Marek Zukowski and Anton Zeilinger",

note = "Coden: PRLTA Affiliations: Institut f{\"u}r Experimentalphysik, Universit{\"a}t Wien, Boltzmanngasse 5, A-1090 Wien, Austria; Inst. Fizyki Teoretycznej Astrofiz., Uniwersytet Gdan{\v Z}ski, PL-80-952 Gdan{\v Z}sk, Poland Adressen: Brukner, C.; Institut f{\"u}r Experimentalphysik; Universit{\"a}t Wien; Boltzmanngasse 5 A-1090 Wien, Austria Source-File: QFPScopus\_iso.csv Import aus Scopus: 2-s2.0-0037021349 Importdatum: 27.11.2006 19:29:40 25.02.2008: Datenanforderung 2152 (Import Sachbearbeiter)",

year = "2002",

language = "English",

volume = "89",

journal = "Physical Review Letters",

issn = "0031-9007",

publisher = "AMER PHYSICAL SOC",

number = "19",

}

TY - JOUR

T1 - Quantum communication complexity protocol with two entangled qutrits

AU - Brukner, Caslav

AU - Zukowski, Marek

AU - Zeilinger, Anton

N1 - Coden: PRLTA Affiliations: Institut für Experimentalphysik, Universität Wien, Boltzmanngasse 5, A-1090 Wien, Austria; Inst. Fizyki Teoretycznej Astrofiz., Uniwersytet GdanŽski, PL-80-952 GdanŽsk, Poland Adressen: Brukner, C.; Institut für Experimentalphysik; Universität Wien; Boltzmanngasse 5 A-1090 Wien, Austria Source-File: QFPScopus_iso.csv Import aus Scopus: 2-s2.0-0037021349 Importdatum: 27.11.2006 19:29:40 25.02.2008: Datenanforderung 2152 (Import Sachbearbeiter)

PY - 2002

Y1 - 2002

N2 - A two-party communication complexity problem is formulated and presented its quantum solution which makes use of the entanglement between two qutrits. It is proved that for a broadclass of protocols the entangled state of two qutrits 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 as derived by Collins et al. This paper considers a variation of the following communication complexity problem.

AB - A two-party communication complexity problem is formulated and presented its quantum solution which makes use of the entanglement between two qutrits. It is proved that for a broadclass of protocols the entangled state of two qutrits 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 as derived by Collins et al. This paper considers a variation of the following communication complexity problem.

M3 - Article

SN - 0031-9007

VL - 89

JO - Physical Review Letters

JF - Physical Review Letters

IS - 19

M1 - 197901

ER -

Quantum communication complexity protocol with two entangled qutrits

Abstract

Austrian Fields of Science 2012

Access to Document

Fingerprint

Cite this