### 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 |

Journal | Physical Review Letters |

Volume | 93 |

Issue number | 26 I |

DOIs | |

State | Published - Dec 31 2004 |

### Fingerprint

### ASJC Scopus subject areas

- Physics and Astronomy(all)

### Cite this

*Physical Review Letters*,

*93*(26 I), [260502]. https://doi.org/10.1103/PhysRevLett.93.260502

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

Research output: Contribution to journal › Article

*Physical Review Letters*, vol. 93, no. 26 I, 260502. https://doi.org/10.1103/PhysRevLett.93.260502

}

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 -