Quantum and classical message protect identification via quantum channels

AJ Winter

Research output: Contribution to journalArticle (Academic Journal)peer-review

9 Citations (Scopus)


We discuss concepts of message identification in the sense of Ahlswede and Dueck via general quantum channels, extending investigations for classical channels, initial work for classical-quantum (cq) channels and "quantum fingerprinting". We show that the identification capacity of a discrete memoryless quantum channel for classical information can be larger than that for transmission; this is in contrast to all previously considered models, where it turns out to equal the common randomness capacity (equals transmission capacity in our case): in particular, for a noiseless qubit, we show the identification capacity to be 2, while transmission and common randomness capacity are 1. Then we turn to a natural concept of identification of quantum messages (i.e. a notion of "fingerprint" for quantum states). This is much closer to quantum information transmission than its classical counterpart (for one thing, the code length grows only exponentially, compared to double exponentially for classical identification). Indeed, we show how the problem exhibits a nice connection to visible quantum coding. Astonishingly, for the noiseless qubit channel this capacity turns out to be 2: in other words, one can compress two qubits into one and this is optimal. In general however, we conjecture quantum identification capacity to be different from classical identification capacity.
Translated title of the contributionQuantum and classical message protect identification via quantum channels
Original languageEnglish
Pages (from-to)563 - 578
JournalQuantum Information and Computation
Volume4 (6-7)
Publication statusPublished - Dec 2004

Bibliographical note

Publisher: Rinton Press Inc
Other identifier: IDS Number: 905MT


Dive into the research topics of 'Quantum and classical message protect identification via quantum channels'. Together they form a unique fingerprint.

Cite this