Asymptotic relative submajorization of multiple-state boxes
- URL: http://arxiv.org/abs/2007.11258v1
- Date: Wed, 22 Jul 2020 08:29:52 GMT
- Title: Asymptotic relative submajorization of multiple-state boxes
- Authors: Gergely Bunth, P\'eter Vrana
- Abstract summary: Pairs of states are the basic objects in the resource theory of asymmetric distinguishability (Wang and Wilde, 2019), where free operations are arbitrary quantum channels that are applied to both states.
We consider boxes of a fixed finite number of states and study an extension of the relative submajorization preorder to such objects.
This preorder characterizes error probabilities in the case of testing a composite null hypothesis against a simple alternative hypothesis, as well as certain error probabilities in state discrimination.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Pairs of states, or "boxes" are the basic objects in the resource theory of
asymmetric distinguishability (Wang and Wilde, 2019), where free operations are
arbitrary quantum channels that are applied to both states. From this point of
view, hypothesis testing is seen as a process by which a standard form of
distinguishability is distilled. Motivated by the more general problem of
quantum state discrimination, we consider boxes of a fixed finite number of
states and study an extension of the relative submajorization preorder to such
objects. In this relation a tuple of positive operators is greater than another
if there is a completely positive trace nonincreasing map under which the image
of the first tuple satisfies certain semidefinite constraints relative to the
other one. This preorder characterizes error probabilities in the case of
testing a composite null hypothesis against a simple alternative hypothesis, as
well as certain error probabilities in state discrimination. We present a
sufficient condition for the existence of catalytic transformations between
boxes, and a characterization of an associated asymptotic preorder, both
expressed in terms of sandwiched R\'enyi divergences. This characterization of
the asymptotic preorder directly shows that the strong converse exponent for a
composite null hypothesis is equal to the maximum of the corresponding
exponents for the pairwise simple hypothesis testing tasks.
Related papers
- High-Probability Bounds for Stochastic Optimization and Variational
Inequalities: the Case of Unbounded Variance [59.211456992422136]
We propose algorithms with high-probability convergence results under less restrictive assumptions.
These results justify the usage of the considered methods for solving problems that do not fit standard functional classes in optimization.
arXiv Detail & Related papers (2023-02-02T10:37:23Z) - Quantum hypothesis testing between qubit states with parity [7.586817293358619]
Two types of decision errors in a Quantum hypothesis testing (QHT) can occur.
We show that the minimal probability of type-II error occurs when the null hypothesis is accepted when it is false.
We replace one of the two pure states with a maximally mixed state, and similarly characterize the behavior of the minimal probability of type-II error.
arXiv Detail & Related papers (2022-12-04T08:30:25Z) - Postselected quantum hypothesis testing [9.131273927745731]
We study a variant of quantum hypothesis testing wherein an additional 'inconclusive measurement outcome' is added.
The error probabilities are conditioned on a successful attempt, with inconclusive trials disregarded.
We prove that the error exponent of discriminating any two quantum states $rho$ and $sigma$ is given by the Hilbert projective metric $D_max(|sigma) + D_max(sigma | rho)$ in asymmetric hypothesis testing.
arXiv Detail & Related papers (2022-09-21T18:00:00Z) - Bounding Counterfactuals under Selection Bias [60.55840896782637]
We propose a first algorithm to address both identifiable and unidentifiable queries.
We prove that, in spite of the missingness induced by the selection bias, the likelihood of the available data is unimodal.
arXiv Detail & Related papers (2022-07-26T10:33:10Z) - Analytical bounds for non-asymptotic asymmetric state discrimination [0.0]
Asymmetric state discrimination involves minimizing the probability of one type of error, subject to a constraint on the other.
We give explicit expressions bounding the set of achievable errors using the trace norm, the fidelity, and the quantum Chernoff bound.
Unlike bounds, our bounds give error values instead of exponents, so can give more precise results when applied to finite-copy state discrimination problems.
arXiv Detail & Related papers (2022-07-21T18:21:04Z) - Sequential Permutation Testing of Random Forest Variable Importance
Measures [68.8204255655161]
It is proposed here to use sequential permutation tests and sequential p-value estimation to reduce the high computational costs associated with conventional permutation tests.
The results of simulation studies confirm that the theoretical properties of the sequential tests apply.
The numerical stability of the methods is investigated in two additional application studies.
arXiv Detail & Related papers (2022-06-02T20:16:50Z) - Super-exponential distinguishability of correlated quantum states [0.0]
A super-exponential decrease for both types of error probabilities is only possible in the trivial case.
We show that a qualitatively different behaviour can occur when there is correlation between the samples.
arXiv Detail & Related papers (2022-03-30T17:49:19Z) - Tight Exponential Analysis for Smoothing the Max-Relative Entropy and
for Quantum Privacy Amplification [56.61325554836984]
The max-relative entropy together with its smoothed version is a basic tool in quantum information theory.
We derive the exact exponent for the decay of the small modification of the quantum state in smoothing the max-relative entropy based on purified distance.
arXiv Detail & Related papers (2021-11-01T16:35:41Z) - Causal Inference Under Unmeasured Confounding With Negative Controls: A
Minimax Learning Approach [84.29777236590674]
We study the estimation of causal parameters when not all confounders are observed and instead negative controls are available.
Recent work has shown how these can enable identification and efficient estimation via two so-called bridge functions.
arXiv Detail & Related papers (2021-03-25T17:59:19Z) - A Weaker Faithfulness Assumption based on Triple Interactions [89.59955143854556]
We propose a weaker assumption that we call $2$-adjacency faithfulness.
We propose a sound orientation rule for causal discovery that applies under weaker assumptions.
arXiv Detail & Related papers (2020-10-27T13:04:08Z) - The semiring of dichotomies and asymptotic relative submajorization [0.0]
We study quantum dichotomies and the resource theory of asymmetric distinguishability using a generalization of Strassen's theorem on preordered semirings.
We find that an variant of relative submajorization, defined on unnormalized dichotomies, is characterized by real-valued monotones that are multiplicative under the tensor product and additive under the direct sum.
arXiv Detail & Related papers (2020-04-22T14:13:26Z)
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.