Canonical Typicality For Other Ensembles Than Micro-Canonical
- URL: http://arxiv.org/abs/2307.15624v4
- Date: Thu, 30 May 2024 11:04:28 GMT
- Title: Canonical Typicality For Other Ensembles Than Micro-Canonical
- Authors: Stefan Teufel, Roderich Tumulka, Cornelia Vogel,
- Abstract summary: We prove concentration-of-measure whenever the largest eigenvalue $|rho|$ of $rho$ is small.
For any given density matrix $rho$ on a separable Hilbert space $mathcalH$, GAP$(rho)$ is the most spread out probability measure on the unit sphere.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We generalize L\'evy's lemma, a concentration-of-measure result for the uniform probability distribution on high-dimensional spheres, to a much more general class of measures, so-called GAP measures. For any given density matrix $\rho$ on a separable Hilbert space $\mathcal{H}$, GAP$(\rho)$ is the most spread out probability measure on the unit sphere of $\mathcal{H}$ that has density matrix $\rho$ and thus forms the natural generalization of the uniform distribution. We prove concentration-of-measure whenever the largest eigenvalue $\|\rho\|$ of $\rho$ is small. We use this fact to generalize and improve well-known and important typicality results of quantum statistical mechanics to GAP measures, namely canonical typicality and dynamical typicality. Canonical typicality is the statement that for ``most'' pure states $\psi$ of a given ensemble, the reduced density matrix of a sufficiently small subsystem is very close to a $\psi$-independent matrix. Dynamical typicality is the statement that for any observable and any unitary time-evolution, for ``most'' pure states $\psi$ from a given ensemble the (coarse-grained) Born distribution of that observable in the time-evolved state $\psi_t$ is very close to a $\psi$-independent distribution. So far, canonical typicality and dynamical typicality were known for the uniform distribution on finite-dimensional spheres, corresponding to the micro-canonical ensemble, and for rather special mean-value ensembles. Our result shows that these typicality results hold also for GAP$(\rho)$, provided the density matrix $\rho$ has small eigenvalues. Since certain GAP measures are quantum analogs of the canonical ensemble of classical mechanics, our results can also be regarded as a version of equivalence of ensembles.
Related papers
- Complexity Analysis of Normalizing Constant Estimation: from Jarzynski Equality to Annealed Importance Sampling and beyond [28.931489333515618]
Given an unnormalized probability density $piproptomathrme-V$, estimating its normalizing constant $Z=int_mathbbRdmathrme-V(x)mathrmdx$ or free energy $F=-log Z$ is a crucial problem in Bayesian statistics, statistical mechanics, and machine learning.
We propose a new normalizing constant estimation algorithm based on reverse diffusion samplers and establish a framework for analyzing its complexity.
arXiv Detail & Related papers (2025-02-07T00:05:28Z) - Dimension-free Private Mean Estimation for Anisotropic Distributions [55.86374912608193]
Previous private estimators on distributions over $mathRd suffer from a curse of dimensionality.
We present an algorithm whose sample complexity has improved dependence on dimension.
arXiv Detail & Related papers (2024-11-01T17:59:53Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
Under nonlinear measurements, most prior results are non-uniform, i.e., they hold with high probability for a fixed $mathbfx*$ rather than for all $mathbfx*$ simultaneously.
Our framework accommodates GCS with 1-bit/uniformly quantized observations and single index models as canonical examples.
We also develop a concentration inequality that produces tighter bounds for product processes whose index sets have low metric entropy.
arXiv Detail & Related papers (2023-09-25T17:54:19Z) - $L^1$ Estimation: On the Optimality of Linear Estimators [64.76492306585168]
This work shows that the only prior distribution on $X$ that induces linearity in the conditional median is Gaussian.
In particular, it is demonstrated that if the conditional distribution $P_X|Y=y$ is symmetric for all $y$, then $X$ must follow a Gaussian distribution.
arXiv Detail & Related papers (2023-09-17T01:45:13Z) - Typical Macroscopic Long-Time Behavior for Random Hamiltonians [0.0]
We consider a macroscopic quantum system in a pure state $psi_t$ evolving unitarily.
We exploit particularly that the eigenvectors of $H$ are delocalized in this basis.
arXiv Detail & Related papers (2023-03-23T13:18:28Z) - Universality laws for Gaussian mixtures in generalized linear models [22.154969876570238]
We investigate the joint statistics of the family of generalized linear estimators $(Theta_1, dots, Theta_M)$.
This allow us to prove the universality of different quantities of interest, such as the training and generalization errors.
We discuss the applications of our results to different machine learning tasks of interest, such as ensembling and uncertainty.
arXiv Detail & Related papers (2023-02-17T15:16:06Z) - General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean
Estimation [58.03500081540042]
A classical approach to private mean estimation is to compute the true mean and add unbiased, but possibly correlated, Gaussian noise to it.
We show that for every input dataset, an unbiased mean estimator satisfying concentrated differential privacy introduces approximately at least as much error.
arXiv Detail & Related papers (2023-01-31T18:47:42Z) - The distribution of density matrices at fixed purity for arbitrary
dimensions [0.0]
We give closed form analytic formulas for the cases $N=2$ (trivial), $N=3$ and $N=4$, and present a prescription for CDFs of higher arbitrary dimensions.
As an illustration of these formulas, we compare the logarithmic negativity and quantum discord to the (Wootter's) concurrence spanning a range of fixed purity values in $mu_4(rho)in[tfrac14, 1]$.
We numerically investigate a recently proposed complementary-quantum correlation conjecture which lower bounds the quantum mutual information of a bipartite system
arXiv Detail & Related papers (2022-05-03T18:46:51Z) - $p$-Generalized Probit Regression and Scalable Maximum Likelihood
Estimation via Sketching and Coresets [74.37849422071206]
We study the $p$-generalized probit regression model, which is a generalized linear model for binary responses.
We show how the maximum likelihood estimator for $p$-generalized probit regression can be approximated efficiently up to a factor of $(1+varepsilon)$ on large data.
arXiv Detail & Related papers (2022-03-25T10:54:41Z) - Joint quasiprobability distribution on the measurement outcomes of
MUB-driven operators [2.9005223064604078]
Method is based on a complete set of orthonormal commuting operators related to Mutually Unbiased Bases.
We geometrically characterise the set of states for which the quasiprobability distribution is non-negative.
The set is an $(n2-1)$-dimensional convex polytope with $n+1$ as the only pure states, $nn+1$ number of higher dimensional faces, and $n3(n+1)/2$ edges.
arXiv Detail & Related papers (2021-01-20T13:10:26Z) - Universal separability criterion for arbitrary density matrices from
causal properties of separable and entangled quantum states [0.0]
General physical background of Peres-Horodecki positive partial transpose (ppt-) separability criterion is revealed.
C causal separability criterion has been proposed for arbitrary $ DN times DN$ density matrices acting in $ mathcalH_Dotimes N $ Hilbert spaces.
arXiv Detail & Related papers (2020-12-17T07:37:30Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
Solving optimal transport with an entropic regularization requires computing a $ntimes n$ kernel matrix that is repeatedly applied to a vector.
We propose to use instead ground costs of the form $c(x,y)=-logdotpvarphi(x)varphi(y)$ where $varphi$ is a map from the ground space onto the positive orthant $RRr_+$, with $rll n$.
arXiv Detail & Related papers (2020-06-12T10:21:40Z)
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.