Showing 1–12 of 12 results for author: Szkola, A

Continuity of the maximum-entropy inference: Convex geometry and numerical ranges approach

Authors: Leiba Rodman, Ilya M. Spitkovsky, Arleta Szkoła, Stephan Weis

Abstract: We study the continuity of an abstract generalization of the maximum-entropy inference - a maximizer. It is defined as a right-inverse of a linear map restricted to a convex body which uniquely maximizes on each fiber of the linear map a continuous function on the convex body. Using convex geometry we prove, amongst others, the existence of discontinuities of the maximizer at limits of extremal po… ▽ More We study the continuity of an abstract generalization of the maximum-entropy inference - a maximizer. It is defined as a right-inverse of a linear map restricted to a convex body which uniquely maximizes on each fiber of the linear map a continuous function on the convex body. Using convex geometry we prove, amongst others, the existence of discontinuities of the maximizer at limits of extremal points not being extremal points themselves and apply the result to quantum correlations. Further, we use numerical range methods in the case of quantum inference which refers to two observables. One result is a complete characterization of points of discontinuity for $3\times 3$ matrices. △ Less

Submitted 6 February, 2015; originally announced February 2015.

Comments: 27 pages

MSC Class: 81P16; 62F30; 52A20; 54C10; 62H20; 47A12; 52A10

Journal ref: Journal of Mathematical Physics 57 (2016) 015204

An asymptotic error bound for testing multiple quantum hypotheses

Authors: Michael Nussbaum, Arleta Szkoła

Abstract: We consider the problem of detecting the true quantum state among $r$ possible ones, based of measurements performed on $n$ copies of a finite-dimensional quantum system. A special case is the problem of discriminating between $r$ probability measures on a finite sample space, using $n$ i.i.d. observations. In this classical setting, it is known that the averaged error probability decreases expone… ▽ More We consider the problem of detecting the true quantum state among $r$ possible ones, based of measurements performed on $n$ copies of a finite-dimensional quantum system. A special case is the problem of discriminating between $r$ probability measures on a finite sample space, using $n$ i.i.d. observations. In this classical setting, it is known that the averaged error probability decreases exponentially with exponent given by the worst case binary Chernoff bound between any possible pair of the $r$ probability measures. Define analogously the multiple quantum Chernoff bound, considering all possible pairs of states. Recently, it has been shown that this asymptotic error bound is attainable in the case of $r$ pure states, and that it is unimprovable in general. Here we extend the attainability result to a larger class of $r$-tuples of states which are possibly mixed, but pairwise linearly independent. We also construct a quantum detector which universally attains the multiple quantum Chernoff bound up to a factor 1/3. △ Less

Submitted 11 May, 2012; v1 submitted 7 December, 2011; originally announced December 2011.

Comments: Published in at http://dx.doi.org/10.1214/11-AOS933 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS933

Journal ref: Annals of Statistics 2011, Vol. 39, No. 6, 3211-3233

Process Dimension of Classical and Non-Commutative Processes

Authors: Wolfgang Löhr, Arleta Szkoła, Nihat Ay

Abstract: We treat observable operator models (OOM) and their non-commutative generalisation, which we call NC-OOMs. A natural characteristic of a stochastic process in the context of classical OOM theory is the process dimension. We investigate its properties within the more general formulation, which allows to consider process dimension as a measure of complexity of non-commutative processes: We prove low… ▽ More We treat observable operator models (OOM) and their non-commutative generalisation, which we call NC-OOMs. A natural characteristic of a stochastic process in the context of classical OOM theory is the process dimension. We investigate its properties within the more general formulation, which allows to consider process dimension as a measure of complexity of non-commutative processes: We prove lower semi-continuity, and derive an ergodic decomposition formula. Further, we obtain results on the close relationship between the canonical OOM and the concept of causal states which underlies the definition of statistical complexity. In particular, the topological statistical complexity, i.e. the logarithm of the number of causal states, turns out to be an upper bound to the logarithm of process dimension. △ Less

Submitted 19 August, 2011; originally announced August 2011.

Comments: 8 pages

Journal ref: Open Syst. Inf. Dyn. 19(1), 2012

Exponential error rates in multiple state discrimination on a quantum spin chain

Authors: Michael Nussbaum, Arleta Szkola

Abstract: We consider decision problems on finite sets of hypotheses represented by pairwise different shift-invariant states on a quantum spin chain. The decision in favor of one of the hypotheses is based on outputs of generalized measurements performed on local states on blocks of finite size. We assume existence of the mean quantum Chernoff distances of any pair of states from the given set and refer… ▽ More We consider decision problems on finite sets of hypotheses represented by pairwise different shift-invariant states on a quantum spin chain. The decision in favor of one of the hypotheses is based on outputs of generalized measurements performed on local states on blocks of finite size. We assume existence of the mean quantum Chernoff distances of any pair of states from the given set and refer to the minimum of them as the mean generalized quantum Chernoff distance. We establish that this minimum specifies an asymptotic bound on the exponential decay of the averaged probability of rejecting the true state in increasing block size, if the mean quantum Chernoff distance of any pair of the hypothetic states is achievable as an asymptotic error exponent in the corresponding binary problem. This assumption is in particular fulfiled by shift-invariant product states (i.i.d. states). Further, we provide a constructive proof for the existence of a sequence of quantum tests in increasing block size, which achieves an asymptotic error exponent which is equal to the mean generalized quantum Chernoff distance of the given set of states up to a factor, which depends on the set itself. It can be arbitrary close to 1 and is not less than $1/m$ for $m$ being the number of different pairs of states from the set considered. △ Less

Submitted 15 January, 2010; originally announced January 2010.

Comments: 15 pages, no figures

Asymptotic Error Rates in Quantum Hypothesis Testing

Authors: K. M. R. Audenaert, M. Nussbaum, A. Szkola, F. Verstraete

Abstract: We consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies, and find a closed form expression for the asymptotic exponential rate at which the specified error probability tends to zero. This leads to the identification of the quantum generalisation of the classical Chernoff distance. The proof relies on two new te… ▽ More We consider the problem of discriminating between two different states of a finite quantum system in the setting of large numbers of copies, and find a closed form expression for the asymptotic exponential rate at which the specified error probability tends to zero. This leads to the identification of the quantum generalisation of the classical Chernoff distance. The proof relies on two new techniques that have been introduced in [quant-ph/0610027] and [quant-ph/0607216], respectively, and that are also well suited to prove the quantum generalisation of the Hoeffding bound, which is a modification of the Chernoff distance and specifies the optimal achievable asymptotic error rate in the context of asymmetric hypothesis testing. This has been done subsequently by Hayashi [quant-ph/0611013] and Nagaoka [quant-ph/0611289] for the special case where both hypotheses have full support. Moreover, quantum Stein's Lemma and quantum Sanov's theorem may be derived directly from the quantum Hoeffding bound combining it with a result obtained recently in [math/0703772]. The goal of this paper is to present the proofs of the above mentioned results in a unified way and in full generality (allowing hypothetic states with different supports). Additionally, we give an in-depth treatment of the properties of the quantum Chernoff distance. We argue that, although it is not a metric, it is a natural distance measure on the set of density operators, due to its clear operational meaning. △ Less

Submitted 31 August, 2007; originally announced August 2007.

Comments: 33 pages, 2 figures

Journal ref: Comm. Math. Phys. 279, 251-283 (2008)

Typical support and Sanov large deviations of correlated states

Authors: I. Bjelakovic, J. -D. Deuschel, T. Krueger, R. Seiler, Ra. Siegmund-Schultze, A. Szkola

Abstract: Discrete stationary classical processes as well as quantum lattice states are asymptotically confined to their respective typical support, the exponential growth rate of which is given by the (maximal ergodic) entropy. In the iid case the distinguishability of typical supports can be asymptotically specified by means of the relative entropy, according to Sanov's theorem. We give an extension to… ▽ More Discrete stationary classical processes as well as quantum lattice states are asymptotically confined to their respective typical support, the exponential growth rate of which is given by the (maximal ergodic) entropy. In the iid case the distinguishability of typical supports can be asymptotically specified by means of the relative entropy, according to Sanov's theorem. We give an extension to the correlated case, referring to the newly introduced class of HP-states. △ Less

Submitted 28 March, 2007; v1 submitted 27 March, 2007; originally announced March 2007.

Comments: 29 pages, no figures, references added

MSC Class: 60F10; 62G10; 94A15; 81S99

The Chernoff lower bound for symmetric quantum hypothesis testing

Authors: Michael Nussbaum, Arleta Szkoła

Abstract: We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the asymptotic rate exponents of Bayesian error probabilities. The bound represents a quantum extension of the Chernoff bound, which gives the best asymptotically achieva… ▽ More We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the asymptotic rate exponents of Bayesian error probabilities. The bound represents a quantum extension of the Chernoff bound, which gives the best asymptotically achievable error exponent in classical discrimination between two probability measures on a finite set. In our framework, the classical result is reproduced if the two hypothetic density operators commute. Recently, it has been shown elsewhere [Phys. Rev. Lett. 98 (2007) 160504] that the lower bound is achievable also in the generic quantum (noncommutative) case. This implies that our result is one part of the definitive quantum Chernoff bound. △ Less

Submitted 27 April, 2009; v1 submitted 30 July, 2006; originally announced July 2006.

Comments: Published in at http://dx.doi.org/10.1214/08-AOS593 the Annals of Statistics (http://www.imstat.org/aos/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOS-AOS593 MSC Class: 62P35; 62G10 (Primary)

Journal ref: Annals of Statistics 2009, Vol. 37, No. 2, 1040-1057

Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno's Theorem

Authors: Fabio Benatti, Tyll Krueger, Markus Mueller, Rainer Siegmund-Schultze, Arleta Szkola

Abstract: In classical information theory, entropy rate and Kolmogorov complexity per symbol are related by a theorem of Brudno. In this paper, we prove a quantum version of this theorem, connecting the von Neumann entropy rate and two notions of quantum Kolmogorov complexity, both based on the shortest qubit descriptions of qubit strings that, run by a universal quantum Turing machine, reproduce them as… ▽ More In classical information theory, entropy rate and Kolmogorov complexity per symbol are related by a theorem of Brudno. In this paper, we prove a quantum version of this theorem, connecting the von Neumann entropy rate and two notions of quantum Kolmogorov complexity, both based on the shortest qubit descriptions of qubit strings that, run by a universal quantum Turing machine, reproduce them as outputs. △ Less

Submitted 17 October, 2006; v1 submitted 10 June, 2005; originally announced June 2005.

Comments: 26 pages, no figures. Reference to publication added: published in the Communications in Mathematical Physics (http://www.springerlink.com/content/1432-0916/)

Journal ref: Communications in Mathematical Physics, Vol. 265, No.2 / July 2006, 437-461

A quantum version of Sanov's theorem

Authors: I. Bjelakovic, J. -D. Deuschel, T. Krueger, R. Seiler, Ra. Siegmund-Schultze, A. Szkola

Abstract: We present a quantum extension of a version of Sanov's theorem focussing on a hypothesis testing aspect of the theorem: There exists a sequence of typical subspaces for a given set $Ψ$ of stationary quantum product states asymptotically separating them from another fixed stationary product state. Analogously to the classical case, the exponential separating rate is equal to the infimum of the qu… ▽ More We present a quantum extension of a version of Sanov's theorem focussing on a hypothesis testing aspect of the theorem: There exists a sequence of typical subspaces for a given set $Ψ$ of stationary quantum product states asymptotically separating them from another fixed stationary product state. Analogously to the classical case, the exponential separating rate is equal to the infimum of the quantum relative entropy with respect to the quantum reference state over the set $Ψ$. However, while in the classical case the separating subsets can be chosen universal, in the sense that they depend only on the chosen set of i.i.d. processes, in the quantum case the choice of the separating subspaces depends additionally on the reference state. △ Less

Submitted 20 December, 2004; originally announced December 2004.

Comments: 15 pages

Chained Typical Subspaces - a Quantum Version of Breiman's Theorem

Authors: Igor Bjelakovic, Tyll Krueger, Rainer Siegmund-Schultze, Arleta Szkola

Abstract: We give an equivalent finitary reformulation of the classical Shannon-McMillan-Breiman theorem which has an immediate translation to the case of ergodic quantum lattice systems. This version of a quantum Breiman theorem can be derived from the proof of the quantum Shannon-McMillan theorem presented in our previous work (math.DS/0207121). We give an equivalent finitary reformulation of the classical Shannon-McMillan-Breiman theorem which has an immediate translation to the case of ergodic quantum lattice systems. This version of a quantum Breiman theorem can be derived from the proof of the quantum Shannon-McMillan theorem presented in our previous work (math.DS/0207121). △ Less

Submitted 1 February, 2003; v1 submitted 31 January, 2003; originally announced January 2003.

Comments: 9 pages

The Data Compression Theorem for Ergodic Quantum Information Sources

Authors: Igor Bjelakovic, Arleta Szkola

Abstract: We extend the data compression theorem to the case of ergodic quantum information sources. Moreover, we provide an asymptotically optimal compression scheme which is based on the concept of high probability subspaces. The rate of this compression scheme is equal to the von Neumann entropy rate. We extend the data compression theorem to the case of ergodic quantum information sources. Moreover, we provide an asymptotically optimal compression scheme which is based on the concept of high probability subspaces. The rate of this compression scheme is equal to the von Neumann entropy rate. △ Less

Submitted 10 January, 2003; originally announced January 2003.

Comments: 14 pages

The Shannon-McMillan Theorem for Ergodic Quantum Lattice Systems

Authors: Igor Bjelakovic, Tyll Krueger, Rainer Siegmund-Schultze, Arleta Szkola

Abstract: We formulate and prove a quantum Shannon-McMillan theorem. The theorem demonstrates the significance of the von Neumann entropy for translation invariant ergodic quantum spin systems on n-dimensional lattices: the entropy gives the logarithm of the essential number of eigenvectors of the system on large boxes. The one-dimensional case covers quantum information sources and is basic for coding th… ▽ More We formulate and prove a quantum Shannon-McMillan theorem. The theorem demonstrates the significance of the von Neumann entropy for translation invariant ergodic quantum spin systems on n-dimensional lattices: the entropy gives the logarithm of the essential number of eigenvectors of the system on large boxes. The one-dimensional case covers quantum information sources and is basic for coding theorems. △ Less

Submitted 20 November, 2002; v1 submitted 15 July, 2002; originally announced July 2002.

Comments: 21 pages, extended version concerning subalgebras

MSC Class: 46L89; 68P30; 81Qxx