Adversarial Hypothesis Testing for Quantum Channels
By: Masahito Hayashi, Hao-Chung Cheng, Li Gao
This paper presents a systematic study of adversarial hypothesis testing for both quantum-quantum (QQ) and classical-quantum (CQ) channels. Unlike conventional channel discrimination, we consider a framework where the sender, Alice, selects the channel input adversarially to minimize Bob's distinguishability. We analyze this problem across four settings based on whether Alice employs i.i.d. or general inputs and whether the receiver, Bob, is informed of the specific input choice (allowing his measurement to depend on the input). We characterize the Stein exponents for each setting and reveal a striking distinction in behavior: for QQ channels with i.i.d. inputs, Bob's knowledge of the input significantly enhances distinguishability, yet this advantage vanishes when general inputs are permitted. In contrast, for CQ channels, Bob being informed provides a consistent advantage over the corresponding entanglement-breaking channels for both i.i.d. and general inputs. These results demonstrate a unique phenomenon in adversarial hypothesis testing where the CQ channel does not merely behave as a special case of the QQ channel.
Similar Papers
Adversarial quantum channel discrimination
Quantum Physics
Makes quantum computers better at guessing secrets.
Query complexities of quantum channel discrimination and estimation: A unified approach
Quantum Physics
Makes quantum computers learn faster and more accurately.
Quantum channel discrimination against jammers
Quantum Physics
Helps computers tell apart secret messages better.