Quantum advantage in transmitting a permutation

Joshua Von Korff, Julia Kempe

Research output: Contribution to journalArticle

Abstract

A quantum scheme developed for 'color coding' a set of objects to record which one is which was analyzed. In this quantum case, only N/e distinct 'colors' were required as compared the classical case where N distinct colors were required to color code N objects. It was observed that the objects may still be correctly distinguished with some success probability less than 1, if the number of colors is less than optimal. The results show that the success probability of the quantum states scheme is better than the classical scheme and is information-theoretically optimal.

Original languageEnglish (US)
Article number260502
JournalPhysical Review Letters
Volume93
Issue number26 I
DOIs
StatePublished - Dec 31 2004

Fingerprint

permutations
color
color coding

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Quantum advantage in transmitting a permutation. / Von Korff, Joshua; Kempe, Julia.

In: Physical Review Letters, Vol. 93, No. 26 I, 260502, 31.12.2004.

Research output: Contribution to journalArticle

Von Korff, Joshua ; Kempe, Julia. / Quantum advantage in transmitting a permutation. In: Physical Review Letters. 2004 ; Vol. 93, No. 26 I.
@article{3cf22f2053f948d9a601a0f07eee082c,
title = "Quantum advantage in transmitting a permutation",
abstract = "A quantum scheme developed for 'color coding' a set of objects to record which one is which was analyzed. In this quantum case, only N/e distinct 'colors' were required as compared the classical case where N distinct colors were required to color code N objects. It was observed that the objects may still be correctly distinguished with some success probability less than 1, if the number of colors is less than optimal. The results show that the success probability of the quantum states scheme is better than the classical scheme and is information-theoretically optimal.",
author = "{Von Korff}, Joshua and Julia Kempe",
year = "2004",
month = "12",
day = "31",
doi = "10.1103/PhysRevLett.93.260502",
language = "English (US)",
volume = "93",
journal = "Physical Review Letters",
issn = "0031-9007",
publisher = "American Physical Society",
number = "26 I",

}

TY - JOUR

T1 - Quantum advantage in transmitting a permutation

AU - Von Korff, Joshua

AU - Kempe, Julia

PY - 2004/12/31

Y1 - 2004/12/31

N2 - A quantum scheme developed for 'color coding' a set of objects to record which one is which was analyzed. In this quantum case, only N/e distinct 'colors' were required as compared the classical case where N distinct colors were required to color code N objects. It was observed that the objects may still be correctly distinguished with some success probability less than 1, if the number of colors is less than optimal. The results show that the success probability of the quantum states scheme is better than the classical scheme and is information-theoretically optimal.

AB - A quantum scheme developed for 'color coding' a set of objects to record which one is which was analyzed. In this quantum case, only N/e distinct 'colors' were required as compared the classical case where N distinct colors were required to color code N objects. It was observed that the objects may still be correctly distinguished with some success probability less than 1, if the number of colors is less than optimal. The results show that the success probability of the quantum states scheme is better than the classical scheme and is information-theoretically optimal.

UR - http://www.scopus.com/inward/record.url?scp=37649028393&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=37649028393&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.93.260502

DO - 10.1103/PhysRevLett.93.260502

M3 - Article

VL - 93

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 26 I

M1 - 260502

ER -