Quantum Coding Theorem from Privacy and Distinguishability

DOI10.1142/S1230161208000067MaRDI QIDQ3521588zbMATH OpenOpenAlexWikidataFDO

Authors Seth Lloyd, Andreas Winter, M. Horodecki

Publication date 26 August 2008

Published in Open Systems & Information Dynamics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0702006

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Quantum computation (81P68) Coding theorems (Shannon theory) (94A24) Cryptography (94A60)

Abstract: We prove direct quantum coding theorem for random quantum codes. The problem is separated into two parts: proof of distinguishability of codewords by receiver, and that of indistinguishability of codewords by environment (privacy). For a large class of codes, only privacy has to be checked.

Recommendations

• A Random Coding Based Proof for the Quantum Coding Theorem
• Quantum coding theorems
• Universal coding for transmission of private information
• Strong converse to the quantum channel coding theorem
• Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis Testing

Cites work

• A continuity property of the entropy density for spin lattice systems

Cited in

(13)

• A linear-algebraic and lattice-theoretical look at the Cleaning Lemma of quantum coding theory
• Eigenstate thermalization hypothesis and approximate quantum error correction
• A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem
• A Random Coding Based Proof for the Quantum Coding Theorem
• Towards a unified approach to information-disturbance tradeoffs in quantum measurements
• Quantum sources and a quantum coding theorem
• scientific article; zbMATH DE number 1944611 (Why is no real title available?)
• A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation
• THE PHYSICS OF QUANTUM INFORMATION: COMPLEMENTARITY, UNCERTAINTY, AND ENTANGLEMENT
• Private quantum codes: introduction and connection with higher rank numerical ranges
• Quantum convolutional coding with shared entanglement: general structure
• Quantum communication in Rindler spacetime
• Separability and the detection of hidden channels

This page was built for publication: Quantum Coding Theorem from Privacy and Distinguishability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3521588)