Quantum advantage in transmitting a permutation

Joshua Von Korff, Julia Kempe

Research output: Contribution to journalArticlepeer-review


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
Pages (from-to)260502-1-260502-4
JournalPhysical Review Letters
Issue number26 I
StatePublished - Dec 31 2004

ASJC Scopus subject areas

  • General Physics and Astronomy


Dive into the research topics of 'Quantum advantage in transmitting a permutation'. Together they form a unique fingerprint.

Cite this