Universal tester for multiple independence testing and classical-quantum arbitrarily varying multiple access channel

Abstract

We study two kinds of different problems. One is the multiple independence testing, which can be considered as a kind of generalization of quantum Stein's lemma. We test whether the quantum system is correlated to the classical system or is independent of it. Here, the null hypothesis is composed of states having the quantum system is correlated to the classical system in an arbitrarily varying form. The second problem is the problem of reliable communication over classical-quantum arbitrarily varying multiple access channels (CQ-AVMAC) and establishing its capacity region by giving multiple achievability techniques. We prove that each of these techniques is optimal by proving a converse. Further, for both these techniques, the decoder designed is a \emph{universal} decoder and can achieve any rate pair in the capacity region without time sharing and also these decoders do not depend on the channel and therefore they are universal. Our result covers the case when the channel parameter is continuous, which has not been studied even in the classical case. Further, both these techniques can be easily generalized to the case when there are $T(T>2)$ senders. The design of each of these decoders is based on the study of multiple independence testing. This approach allows us to study the problem of reliable communication over CQ-AVMAC from the point of view of hypothesis testing. Further, we also give a necessary and sufficient condition for the deterministic code capacity region of CQ-AVMAC to be non-empty.

60 pages

References in corpus (22)

• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
• A Generalization of Quantum Stein's Lemma
• On the strong converses for the quantum channel capacity theorems
• Fundamental bound on the reliability of quantum information transmission
• Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
• 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
• A quantum version of Sanov's theorem
• Coding Theorem for a Class of Quantum Channels with Long-Term Memory
• Operational Interpretation of Renyi Information Measures via Composite Hypothesis Testing Against Product and Markov Distributions
• Universal coding for classical-quantum channel
• Quantum wiretap channel with non-uniform random number and its exponent and equivocation rate of leaked information
• Quantum union bounds for sequential projective measurements
• On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
• On Composite Quantum Hypothesis Testing
• Polar codes in network quantum information theory
• Hypothesis Testing on Invariant Subspaces of the Symmetric Group, Part I - Quantum Sanov's Theorem and Arbitrarily Varying Sources
• A solution of the generalised quantum Stein's lemma
• Universal random codes: Capacity regions of the compound quantum multiple-access channel with one classical and one quantum sender