Super-exponential distinguishability of correlated quantum states
- URL: http://arxiv.org/abs/2203.16511v2
- Date: Mon, 23 May 2022 17:54:50 GMT
- Title: Super-exponential distinguishability of correlated quantum states
- Authors: Gergely Bunth, G\'abor Mar\'oti, Mil\'an Mosonyi, Zolt\'an Zimbor\'as
- Abstract summary: 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.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In the problem of asymptotic binary i.i.d. state discrimination, the optimal
asymptotics of the type I and the type II error probabilities is in general an
exponential decrease to zero as a function of the number of samples; the set of
achievable exponent pairs is characterized by the quantum Hoeffding bound
theorem. A super-exponential decrease for both types of error probabilities is
only possible in the trivial case when the two states are orthogonal, and hence
can be perfectly distinguished using only a single copy of the system.
In this paper we show that a qualitatively different behaviour can occur when
there is correlation between the samples. Namely, we use gauge-invariant and
translation-invariant quasi-free states on the algebra of the canonical
anti-commutation relations to exhibit pairs of states on an infinite spin chain
with the properties that a) all finite-size restrictions of the states have
invertible density operators, and b) the type I and the type II error
probabilities both decrease to zero at least with the speed $e^{-nc\log n}$
with some positive constant $c$, i.e., with a super-exponential speed in the
sample size $n$. Particular examples of such states include the ground states
of the $XX$ model corresponding to different transverse magnetic fields. In
fact, we prove our result in the setting of binary composite hypothesis
testing, and hence it can be applied to prove super-exponential
distinguishability of the hypotheses that the transverse magnetic field is
above a certain threshold vs. that it is below a strictly lower value.
Related papers
- Embezzlement of entanglement, quantum fields, and the classification of von Neumann algebras [41.94295877935867]
We study the quantum information theoretic task of embezzlement of entanglement in the setting of von Neumann algebras.
We quantify the performance of a given resource state by the worst-case error.
Our findings have implications for relativistic quantum field theory, where type III algebras naturally appear.
arXiv Detail & Related papers (2024-01-14T14:22:54Z) - Real-time dynamics of false vacuum decay [49.1574468325115]
We investigate false vacuum decay of a relativistic scalar field in the metastable minimum of an asymmetric double-well potential.
We employ the non-perturbative framework of the two-particle irreducible (2PI) quantum effective action at next-to-leading order in a large-N expansion.
arXiv Detail & Related papers (2023-10-06T12:44:48Z) - 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) - 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) - Stochastic approximate state conversion for entanglement and general quantum resource theories [41.94295877935867]
An important problem in any quantum resource theory is to determine how quantum states can be converted into each other.
Very few results have been presented on the intermediate regime between probabilistic and approximate transformations.
We show that these bounds imply an upper bound on the rates for various classes of states under probabilistic transformations.
We also show that the deterministic version of the single copy bounds can be applied for drawing limitations on the manipulation of quantum channels.
arXiv Detail & Related papers (2021-11-24T17:29:43Z) - On the properties of the asymptotic incompatibility measure in
multiparameter quantum estimation [62.997667081978825]
Incompatibility (AI) is a measure which quantifies the difference between the Holevo and the SLD scalar bounds.
We show that the maximum amount of AI is attainable only for quantum statistical models characterized by a purity larger than $mu_sf min = 1/(d-1)$.
arXiv Detail & Related papers (2021-07-28T15:16:37Z) - Bose-Einstein condensate soliton qubit states for metrological
applications [58.720142291102135]
We propose novel quantum metrology applications with two soliton qubit states.
Phase space analysis, in terms of population imbalance - phase difference variables, is also performed to demonstrate macroscopic quantum self-trapping regimes.
arXiv Detail & Related papers (2020-11-26T09:05:06Z) - Discrimination of quantum states under locality constraints in the
many-copy setting [18.79968161594709]
We prove that the optimal average error probability always decays exponentially in the number of copies.
We show an infinite separation between the separable (SEP) and PPT operations by providing a pair of states constructed from an unextendible product basis (UPB)
On the technical side, we prove this result by providing a quantitative version of the well-known statement that the tensor product of UPBs is a UPB.
arXiv Detail & Related papers (2020-11-25T23:26:33Z) - Scattering data and bound states of a squeezed double-layer structure [77.34726150561087]
A structure composed of two parallel homogeneous layers is studied in the limit as their widths $l_j$ and $l_j$, and the distance between them $r$ shrinks to zero simultaneously.
The existence of non-trivial bound states is proven in the squeezing limit, including the particular example of the squeezed potential in the form of the derivative of Dirac's delta function.
The scenario how a single bound state survives in the squeezed system from a finite number of bound states in the finite system is described in detail.
arXiv Detail & Related papers (2020-11-23T14:40:27Z) - On the error exponents of binary state discrimination with composite
hypotheses [0.0]
We show that equality may fail for any of the error exponents even in the classical case.
We also prove equality for various general classes of state discrimination problems.
arXiv Detail & Related papers (2020-11-09T18:57:56Z) - Asymptotic relative submajorization of multiple-state boxes [0.0]
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.
arXiv Detail & Related papers (2020-07-22T08:29:52Z)
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.