On a conjecture regarding quantum hypothesis testing

• URL: http://arxiv.org/abs/2011.03342v1
• Date: Thu, 5 Nov 2020 18:31:28 GMT
• Title: On a conjecture regarding quantum hypothesis testing
• Authors: Zsombor Szil\'agyi
• Abstract summary: In the classical case, the best achievable symmetric error exponent is simply the the best achievable symmetric error exponent corresponding to the "worst case pair" The conjecture -- raised several years ago -- is that this remains true in the quantum case, too. I consider a new special case, which on one hand is as "asymmetrical" as possible, yet still analytically computable.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this MSc thesis I consider the asymptotic behaviour of the symmetric error in composite hypothesis testing. In the classical case, when the null and alternative hypothesis are finite sets of states, the best achievable symmetric error exponent is simply the the best achievable symmetric error exponent corresponding to the "worst case pair". The conjecture -- raised several years ago -- is that this remains true in the quantum case, too. This is known to be true in some special case. However, all of the known special cases are in some sense "too nice", e.g., have certain symmetries. Hoping to find a counter-example, in my thesis I consider a new special case, which on one hand is as "asymmetrical" as possible, yet still analytically computable. However, as it turns out from some involved computation, the conjecture is also true in this case, and thus gives further evidence to this conjecture.

Related papers

• Asymmetry activation and its relation to coherence under permutation operation [53.64687146666141]
  A Dicke state and its decohered state are invariant for permutation. When another qubits state to each of them is attached, the whole state is not invariant for permutation, and has a certain asymmetry for permutation.
  arXiv  Detail & Related papers  (2023-11-17T03:33:40Z)
• Connecting classical finite exchangeability to quantum theory [69.62715388742298]
  Exchangeability is a fundamental concept in probability theory and statistics. We show how a de Finetti-like representation theorem for finitely exchangeable sequences requires a mathematical representation which is formally equivalent to quantum theory.
  arXiv  Detail & Related papers  (2023-06-06T17:15:19Z)
• 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)
• Non-symmetric transition probability in generalized qubit models [0.0]
  We present a class of binary models where the transition probability is not symmetric. The transition probabilities are symmetric iff K is the unit ball in a Hilbert space.
  arXiv  Detail & Related papers  (2022-08-15T12:09:55Z)
• Why we should interpret density matrices as moment matrices: the case of (in)distinguishable particles and the emergence of classical reality [69.62715388742298]
  We introduce a formulation of quantum theory (QT) as a general probabilistic theory but expressed via quasi-expectation operators (QEOs) We will show that QT for both distinguishable and indistinguishable particles can be formulated in this way. We will show that finitely exchangeable probabilities for a classical dice are as weird as QT.
  arXiv  Detail & Related papers  (2022-03-08T14:47:39Z)
• Graph-Theoretic Framework for Self-Testing in Bell Scenarios [37.067444579637076]
  Quantum self-testing is the task of certifying quantum states and measurements using the output statistics solely. We present a new approach for quantum self-testing in Bell non-locality scenarios.
  arXiv  Detail & Related papers  (2021-04-27T08:15:01Z)
• Interpolating between symmetric and asymmetric hypothesis testing [7.741539072749043]
  We define a one- parameter family of binary quantum hypothesis testing tasks, which we call $s$-hypothesis testing. In particular, $s$-hypothesis testing interpolates between the regimes of symmetric and asymmetric hypothesis testing. We show that if arbitrarily many identical copies of the system are assumed to be available, then the minimal error probability of $s$-hypothesis testing is shown to decay exponentially in the number of copies.
  arXiv  Detail & Related papers  (2021-04-19T18:29:55Z)
• $\PT$ Symmetry and Renormalisation in Quantum Field Theory [62.997667081978825]
  Quantum systems governed by non-Hermitian Hamiltonians with $PT$ symmetry are special in having real energy eigenvalues bounded below and unitary time evolution. We show how $PT$ symmetry may allow interpretations that evade ghosts and instabilities present in an interpretation of the theory within a Hermitian framework.
  arXiv  Detail & Related papers  (2021-03-27T09:46:36Z)
• Discrimination of symmetric states in operational probabilistic theory [2.030567625639093]
  In quantum theory, if a state set has a certain symmetry, there exists a minimum-error measurement having the same type of symmetry. We show that it also holds in OPTs, i.e., for a symmetric state set, there exists a minimum-error measurement that has the same type of symmetry. It is also shown that this result can be utilized to optimize over a restricted class of measurements, such as sequential or separable measurements.
  arXiv  Detail & Related papers  (2020-12-27T01:34:06Z)
• Counterexamples to the Low-Degree Conjecture [80.3668228845075]
  A conjecture of Hopkins posits that for certain high-dimensional hypothesis testing problems, no-time algorithm can outperform so-called "simple statistics" This conjecture formalizes the beliefs surrounding a line of recent work that seeks to understand statistical-versus-computational tradeoffs.
  arXiv  Detail & Related papers  (2020-04-17T21:08:11Z)

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.