Quantum advantage in transmitting a permutation

Joshua Von Korff, Julia Kempe

Research output: Contribution to journalArticlepeer-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 languageEnglish (US)
Article number260502
Pages (from-to)260502-1-260502-4
JournalPhysical Review Letters
Volume93
Issue number26 I
DOIs
StatePublished - Dec 31 2004

ASJC Scopus subject areas

  • Physics and Astronomy(all)

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

Cite this