Intersection and union of subspaces with applications to communication over authenticated classical-quantum channels and composite hypothesis testing

Abstract

In information theory, we often use intersection and union of the typical sets to analyze various communication problems. However, in the quantum setting it is not very clear how to construct a measurement which behaves analogously to intersection and union of the typical sets. In this work, we construct a projection operator which behaves very similarly to intersection and union of the typical sets. Our construction relies on the Jordan's lemma. Using this construction we study the problem of communication over authenticated classical-quantum channels and derive its capacity. As another application of our construction, we also study the problem of quantum asymmetric composite hypothesis testing.

33 Pages, added 2 figures, accepted for publication in IEEE Transactions on Information Theory

References in corpus (13)

• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
• Entanglement-Assisted Capacity of Quantum Multiple-Access Channels
• The Capacity of the Quantum Multiple Access Channel
• One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
• One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
• Quantum union bounds for sequential projective measurements
• On Composite Quantum Hypothesis Testing
• Efficient methods for one-shot quantum communication
• A hypothesis testing approach for communication over entanglement assisted compound quantum channel