-
On Error Exponents in Quantum Hypothesis Testing
Authors:
Tomohiro Ogawa,
Masahito Hayashi
Abstract:
In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a noncommutative analogue of the Hoeffding bound, which is identical with the classical counter part if the hypotheses, composed of two density operators, are mu…
▽ More
In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a noncommutative analogue of the Hoeffding bound, which is identical with the classical counter part if the hypotheses, composed of two density operators, are mutually commutative. The upper bounds also provide a simple proof of the direct part of the quantum Stein's lemma.
△ Less
Submitted 14 August, 2002; v1 submitted 21 June, 2002;
originally announced June 2002.
-
A New Proof of the Direct Part of Stein's Lemma in Quantum Hypothesis Testing
Authors:
Tomohiro Ogawa,
Masahito Hayashi
Abstract:
The direct part of Stein's lemma in quantum hypothesis testing is revisited based on a key operator inequality between a density operator and its pinching. The operator inequality is used to show a simple proof of the direct part of Stein's lemma without using Hiai-Petz's theorem, along with an operator monotone function, and in addition it is also used to show a new proof of Hiai-Petz's theorem…
▽ More
The direct part of Stein's lemma in quantum hypothesis testing is revisited based on a key operator inequality between a density operator and its pinching. The operator inequality is used to show a simple proof of the direct part of Stein's lemma without using Hiai-Petz's theorem, along with an operator monotone function, and in addition it is also used to show a new proof of Hiai-Petz's theorem.
△ Less
Submitted 20 October, 2001;
originally announced October 2001.
-
Strong Converse and Stein's Lemma in the Quantum Hypothesis Testing
Authors:
Tomohiro Ogawa,
Hiroshi Nagaoka
Abstract:
The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein's lemma. The inequality is also used to show a bound on the first kind error when the power exponent for the second kind error exceeds the quantum relative entropy…
▽ More
The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein's lemma. The inequality is also used to show a bound on the first kind error when the power exponent for the second kind error exceeds the quantum relative entropy, and the bound yields the strong converse in the quantum hypothesis testing. Finally, we discuss the relation between the bound and the power exponent derived by Han and Kobayashi in the classical hypothesis testing.
△ Less
Submitted 24 June, 1999;
originally announced June 1999.
-
Strong Converse to the Quantum Channel Coding Theorem
Authors:
Tomohiro Ogawa,
Hiroshi Nagaoka
Abstract:
A lower bound on the probability of decoding error of quantum communication channel is presented. The strong converse to the quantum channel coding theorem is shown immediately from the lower bound. It is the same as Arimoto's method exept for the difficulty due to non-commutativity.
A lower bound on the probability of decoding error of quantum communication channel is presented. The strong converse to the quantum channel coding theorem is shown immediately from the lower bound. It is the same as Arimoto's method exept for the difficulty due to non-commutativity.
△ Less
Submitted 7 September, 1998; v1 submitted 28 August, 1998;
originally announced August 1998.
-
A Possible Effect of the Period of Galaxy Formation on the Angular Correlation Function
Authors:
Tomoya Ogawa,
Boudewijn F. Roukema,
Kazuyuki Yamashita
Abstract:
During the epoch of galaxy formation, the formation of the first galaxies in regions of high overdensity may lead to an initial amplitude of the spatial correlation function of galaxies, $ξ_0,$ much higher than that expected in linear perturbation theory. This initially high ``bias'' would consequently decrease to the near-unityvalues expected from local observations. Such a ``Decreasing Correla…
▽ More
During the epoch of galaxy formation, the formation of the first galaxies in regions of high overdensity may lead to an initial amplitude of the spatial correlation function of galaxies, $ξ_0,$ much higher than that expected in linear perturbation theory. This initially high ``bias'' would consequently decrease to the near-unityvalues expected from local observations. Such a ``Decreasing Correlation Period'' (DCP), detected in N-body simulations under certain conditions by several authors, is parametrised in a simple way, ending at a ``transition'' redshift $z_t.$ Consequences on $w_0,$ the amplitude of the angular correlation function of faint galaxies (for a fixed apparent magnitude range), have been estimated. The sensitivity of $w_0$ to $z_t,$ and how this is affected by the redshift distribution of the galaxies in the sample, by low redshift spatial correlation function behaviour, by cosmology, and by the rate at which $ξ_0$ decreases during the DCP, are shown and discussed. This simple model is intended as a first exploration of the effects of the DCP for a likely range of parameter space. Comparison with the Hubble Deep Field (HDF) estimate of $w_0$ (Villumsen et al. 1996) indicates that the DCP is compatible with observation for values of $z_t$ in the theoretically expected range $z_t \gtapprox 1.$ However, tighter observational constraints on the HDF redshift distribution and on low redshift correlation function growth will be needed either to detect the DCP unambiguously or to constrain $z_t$ to redshifts greater than those of galaxies in existing surveys.
△ Less
Submitted 25 March, 1997;
originally announced March 1997.
