Infinite Dimensional Asymmetric Quantum Channel Discrimination

• URL: http://arxiv.org/abs/2308.12959v1
• Date: Thu, 24 Aug 2023 17:56:19 GMT
• Title: Infinite Dimensional Asymmetric Quantum Channel Discrimination
• Authors: Bjarne Bergh, Jan Kochanowski, Robert Salzmann, Nilanjana Datta
• Abstract summary: We study asymmetric binary channel discrimination, for qantum channels acting on separable spaces. We show that under finiteness of the geometric R'enyi divergence between the two channels for some $alpha > 1$, adaptive strategies offer no advantage over parallel ones.
• Score: 8.056359341994941
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We study asymmetric binary channel discrimination, for qantum channels acting on separable Hilbert spaces. We establish quantum Stein's lemma for channels for both adaptive and parallel strategies, and show that under finiteness of the geometric R\'enyi divergence between the two channels for some $\alpha > 1$, adaptive strategies offer no asymptotic advantage over parallel ones. One major step in our argument is to demonstrate that the geometric R\'enyi divergence satisfies a chain rule and is additive for channels also in infinite dimensions. These results may be of independent interest. Furthermore, we not only show asymptotic equivalence of parallel and adaptive strategies, but explicitly construct a parallel strategy which approximates a given adaptive $n$-shot strategy, and give an explicit bound on the difference between the discrimination errors for these two strategies. This extends the finite dimensional result from [B. Bergh et al., arxiv:2206.08350]. Finally, this also allows us to conclude, that the chain rule for the Umegaki relative entropy in infinite dimensions, recently shown in [O. Fawzi, L. Gao, and M. Rahaman, arxiv:2212.14700v2] given finiteness of the max divergence between the two channels, also holds under the weaker condition of finiteness of the geometric R\'enyi divergence. We give explicit examples of channels which show that these two finiteness conditions are not equivalent.

Related papers

• Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
  Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks. In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
  arXiv  Detail & Related papers  (2024-04-29T15:04:07Z)
• Dynamical chaos in nonlinear Schr\"odinger models with subquadratic power nonlinearity [137.6408511310322]
  We deal with a class of nonlinear Schr"odinger lattices with random potential and subquadratic power nonlinearity. We show that the spreading process is subdiffusive and has complex microscopic organization. The limit of quadratic power nonlinearity is also discussed and shown to result in a delocalization border.
  arXiv  Detail & Related papers  (2023-01-20T16:45:36Z)
• Using adaptiveness and causal superpositions against noise in quantum metrology [0.0]
  We derive new bounds on achievable precision in the most general adaptive quantum metrological scenarios. The bounds are proven to be saturable and equivalent to the known parallel scheme bounds in the limit of large number of channel uses.
  arXiv  Detail & Related papers  (2022-12-15T19:43:24Z)
• Linear Convergence of Natural Policy Gradient Methods with Log-Linear Policies [115.86431674214282]
  We consider infinite-horizon discounted Markov decision processes and study the convergence rates of the natural policy gradient (NPG) and the Q-NPG methods with the log-linear policy class. We show that both methods attain linear convergence rates and $mathcalO (1/epsilon2)$ sample complexities using a simple, non-adaptive geometrically increasing step size.
  arXiv  Detail & Related papers  (2022-10-04T06:17:52Z)
• Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime [11.538345159297839]
  We investigate the performance of parallel and adaptive quantum channel discrimination strategies for a finite number of channel uses. We extend this result to the non-asymptotic regime with finitely many channel uses by explicitly constructing a parallel strategy for any given adaptive strategy.
  arXiv  Detail & Related papers  (2022-06-16T17:52:49Z)
• Non-Hermitian $C_{NH} = 2$ Chern insulator protected by generalized rotational symmetry [85.36456486475119]
  A non-Hermitian system is protected by the generalized rotational symmetry $H+=UHU+$ of the system. Our finding paves the way towards novel non-Hermitian topological systems characterized by large values of topological invariants.
  arXiv  Detail & Related papers  (2021-11-24T15:50:22Z)
• Towards the ultimate limits of quantum channel discrimination [18.836836815159764]
  We make a conjecture on the exponentially strong converse of quantum channel hypothesis testing under coherent strategies. We develop a framework to show the interplay between the strategies of channel discrimination, the operational regimes, and variants of channel divergences.
  arXiv  Detail & Related papers  (2021-10-28T01:48:13Z)
• The strong converse exponent of discriminating infinite-dimensional quantum states [0.0]
  We show that the sandwiched R'enyi divergences of finite-dimensional density operators quantify their distinguishability in the strong converse domain. We also initiate the study of the sandwiched R'enyi divergences, and the related problem of the strong converse exponent.
  arXiv  Detail & Related papers  (2021-07-16T17:57:28Z)
• Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable Approach for Continuous Markov Random Fields [53.31927549039624]
  We show that a piecewise discretization preserves better contrast from existing discretization problems. We apply this theory to the problem of matching two images.
  arXiv  Detail & Related papers  (2021-07-13T12:31:06Z)
• R\'enyi divergence inequalities via interpolation, with applications to generalised entropic uncertainty relations [91.3755431537592]
  We investigate quantum R'enyi entropic quantities, specifically those derived from'sandwiched' divergence. We present R'enyi mutual information decomposition rules, a new approach to the R'enyi conditional entropy tripartite chain rules and a more general bipartite comparison.
  arXiv  Detail & Related papers  (2021-06-19T04:06:23Z)
• Uniqueness and Optimality of Dynamical Extensions of Divergences [9.13755431537592]
  We introduce an axiomatic approach for channel divergences and channel relative entropies. We show that these axioms are sufficient to give enough structure also in the channel domain. We also introduce the maximal channel extension of a given classical state divergence.
  arXiv  Detail & Related papers  (2020-06-23T21:23:08Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.