Communicating over adversarial quantum channels using quantum list codes

dc.creatorLeung, Debbie
dc.creatorSmith, Graeme
dc.date2006-05-09
dc.date2007-04-17
dc.date.accessioned2026-07-07T08:56:35Z
dc.date.available2026-07-07T08:56:35Z
dc.descriptionWe study quantum communication in the presence of adversarial noise. In this setting, communicating with perfect fidelity requires using a quantum code of bounded minimum distance, for which the best known rates are given by the quantum Gilbert-Varshamov (QGV) bound. By asking only for arbitrarily high fidelity and allowing the sender and reciever to use a secret key with length logarithmic in the number of qubits sent, we achieve a dramatic improvement over the QGV rates. In fact, we find protocols that achieve arbitrarily high fidelity at noise levels for which perfect fidelity is impossible. To achieve such communication rates, we introduce fully quantum list codes, which may be of independent interest.
dc.description6 pages. Discussion expanded and more details provided in proofs. Far less unclear than previous version
dc.identifierhttps://arxiv.org/abs/quant-ph/0605086
dc.identifierhttp://arxiv.org/abs/quant-ph/0605086
dc.identifierIEEE Trans. Info. Theory 54, 2, 883-887 (2008)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/146665
dc.subjectQuantum Physics
dc.titleCommunicating over adversarial quantum channels using quantum list codes
dc.typetext

Files

Collections