<p>The trade-offs between error probabilities in quantum hypothesis testing are by now well-understood in the centralized setting , but much less is known for distributed settings. Here, we study a distributed binary hypothesis testing problem to infer a bipartite quantum state shared between two remote parties, where one of these parties communicates to the tester at (asymptotic) zero rate, while the other party communicates to the tester at zero rate or higher. As our main contribution, we derive an efficiently computable single-letter formula for the Stein’s exponent of this problem, when the state under the alternative is product. For the general case, we show that the Stein’s exponent when (at least) one of the parties communicates classically at zero rate is given by a multi-letter expression involving max-min optimization of regularized measured relative entropy. While this becomes single-letter for the fully classical case, we further prove that this already does not happen in the same way for classical-quantum states in general. As a key tool for proving the converse direction of our results, we develop a quantum version of the blowing-up lemma, which may be of independent interest.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Distributed Quantum Hypothesis Testing Under Zero-Rate Communication Constraints

  • Sreejith Sreekumar,
  • Christoph Hirche,
  • Hao-Chung Cheng,
  • Mario Berta

摘要

The trade-offs between error probabilities in quantum hypothesis testing are by now well-understood in the centralized setting , but much less is known for distributed settings. Here, we study a distributed binary hypothesis testing problem to infer a bipartite quantum state shared between two remote parties, where one of these parties communicates to the tester at (asymptotic) zero rate, while the other party communicates to the tester at zero rate or higher. As our main contribution, we derive an efficiently computable single-letter formula for the Stein’s exponent of this problem, when the state under the alternative is product. For the general case, we show that the Stein’s exponent when (at least) one of the parties communicates classically at zero rate is given by a multi-letter expression involving max-min optimization of regularized measured relative entropy. While this becomes single-letter for the fully classical case, we further prove that this already does not happen in the same way for classical-quantum states in general. As a key tool for proving the converse direction of our results, we develop a quantum version of the blowing-up lemma, which may be of independent interest.