Quantum advantage in transmitting a permutation

Joshua Von Korff; Julia Kempe

doi:10.1103/PhysRevLett.93.260502

Quantum advantage in transmitting a permutation

Joshua Von Korff, Julia Kempe

Computer Science

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Article number	260502
Pages (from-to)	260502-1-260502-4
Journal	Physical Review Letters
Volume	93
Issue number	26 I
DOIs	https://doi.org/10.1103/PhysRevLett.93.260502
State	Published - Dec 31 2004

ASJC Scopus subject areas

Physics and Astronomy(all)

Access to Document

10.1103/PhysRevLett.93.260502

Cite this

@article{f6e4dc4f099640d78579ddc15a724795,

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",

note = "Funding Information: We thank J. Fern, A. Harrow, and O. Regev for helpful discussions. This work was sponsored by the DARPA and the AFL, Air Force Material Command, USAF, under Contract No. F30602-01-2-0524, NSF through Grant No. 0121555, ACI-SI 2003-n24, and RESQ IST-2001-37559.",

year = "2004",

month = dec,

day = "31",

doi = "10.1103/PhysRevLett.93.260502",

language = "English (US)",

volume = "93",

pages = "260502--1--260502--4",

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

N1 - Funding Information: We thank J. Fern, A. Harrow, and O. Regev for helpful discussions. This work was sponsored by the DARPA and the AFL, Air Force Material Command, USAF, under Contract No. F30602-01-2-0524, NSF through Grant No. 0121555, ACI-SI 2003-n24, and RESQ IST-2001-37559.

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

AN - SCOPUS:37649028393

SN - 0031-9007

VL - 93

SP - 260502-1-260502-4

JO - Physical Review Letters

JF - Physical Review Letters

IS - 26 I

M1 - 260502

ER -

Quantum advantage in transmitting a permutation

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this