-
arXiv:math/0703772 [pdf, ps, other]
Typical support and Sanov large deviations of correlated states
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
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
-
Bounds for the adiabatic approximation with applications to quantum computation
Abstract: We present straightforward proofs of estimates used in the adiabatic approximation. The gap dependence is analyzed explicitly. We apply the result to interpolating Hamiltonians of interest in quantum computing.
Submitted 8 November, 2007; v1 submitted 20 March, 2006; originally announced March 2006.
Comments: 15 pages, one figure. Two comments added in Secs. 2 and 5
Journal ref: J. Math. Phys. 48, 102111 (2007)
-
A quantum version of Sanov's theorem
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
Submitted 20 December, 2004; originally announced December 2004.
Comments: 15 pages