Uniform Probability Distribution Over All Density Matrices
- URL: http://arxiv.org/abs/2003.13087v2
- Date: Thu, 9 Apr 2020 11:11:07 GMT
- Title: Uniform Probability Distribution Over All Density Matrices
- Authors: Eddy Keming Chen, Roderich Tumulka
- Abstract summary: We identify a probability measure $u$ on $mathscrD$ that can be regarded as the uniform distribution over $mathscrD$.
We compute the joint distribution of the eigenvalues of a random density matrix distributed according to this measure.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Let $\mathscr{H}$ be a finite-dimensional complex Hilbert space and
$\mathscr{D}$ the set of density matrices on $\mathscr{H}$, i.e., the positive
operators with trace 1. Our goal in this note is to identify a probability
measure $u$ on $\mathscr{D}$ that can be regarded as the uniform distribution
over $\mathscr{D}$. We propose a measure on $\mathscr{D}$, argue that it can be
so regarded, discuss its properties, and compute the joint distribution of the
eigenvalues of a random density matrix distributed according to this measure.
Related papers
- 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) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
The observables associated with a quantum system $S$ form a non-commutative algebra $mathcal A_S$.
It is assumed that a density matrix $rho$ can be determined from the expectation values of observables.
Abelian algebras do not have inner automorphisms, so the measurement apparatus can determine mean values of observables.
arXiv Detail & Related papers (2021-12-14T16:29:53Z) - Random matrices in service of ML footprint: ternary random features with
no performance loss [55.30329197651178]
We show that the eigenspectrum of $bf K$ is independent of the distribution of the i.i.d. entries of $bf w$.
We propose a novel random technique, called Ternary Random Feature (TRF)
The computation of the proposed random features requires no multiplication and a factor of $b$ less bits for storage compared to classical random features.
arXiv Detail & Related papers (2021-10-05T09:33:49Z) - Spectral properties of sample covariance matrices arising from random
matrices with independent non identically distributed columns [50.053491972003656]
It was previously shown that the functionals $texttr(AR(z))$, for $R(z) = (frac1nXXT- zI_p)-1$ and $Ain mathcal M_p$ deterministic, have a standard deviation of order $O(|A|_* / sqrt n)$.
Here, we show that $|mathbb E[R(z)] - tilde R(z)|_F
arXiv Detail & Related papers (2021-09-06T14:21:43Z) - Permanent of random matrices from representation theory: moments,
numerics, concentration, and comments on hardness of boson-sampling [0.0]
We study permanents of random i.i.d. complex Gaussian matrices and submatrices of random unitary matrices.
Using a hybrid-theoretic and approach, we prove strong lower bounds for all moments of the permanent distribution.
We show that our bounds are close to being tight and constitute accurate estimates for the moments.
arXiv Detail & Related papers (2021-04-13T18:00:06Z) - 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) - Probabilistic Iterative Methods for Linear Systems [5.457842083043013]
We show that a standard iterative method on $mathbbRd$ is lifted to act on the space of probability distributions $mathcalP(mathbbRd)$.
The output of the iterative methods proposed in this paper is, instead, a sequence of probability distributions $mu_m in mathcalP(mathbbRd)$.
arXiv Detail & Related papers (2020-12-23T11:55:57Z) - Sparse sketches with small inversion bias [79.77110958547695]
Inversion bias arises when averaging estimates of quantities that depend on the inverse covariance.
We develop a framework for analyzing inversion bias, based on our proposed concept of an $(epsilon,delta)$-unbiased estimator for random matrices.
We show that when the sketching matrix $S$ is dense and has i.i.d. sub-gaussian entries, the estimator $(epsilon,delta)$-unbiased for $(Atop A)-1$ with a sketch of size $m=O(d+sqrt d/
arXiv Detail & Related papers (2020-11-21T01:33:15Z) - Negative probabilities: What they are and what they are for [0.0]
An observation space $mathcal S$ is a family of probability distributions $langle P_i: iin I rangle$ sharing a common sample space $Omega$ in a consistent way.
A emphgrounding for $mathcal S$ is a signed probability distribution $mathcal P$ on $Omega$ yielding the correct marginal distribution $P_i$ for every $i$.
arXiv Detail & Related papers (2020-09-22T13:45:21Z) - Near-Optimal SQ Lower Bounds for Agnostically Learning Halfspaces and
ReLUs under Gaussian Marginals [49.60752558064027]
We study the fundamental problems of agnostically learning halfspaces and ReLUs under Gaussian marginals.
Our lower bounds provide strong evidence that current upper bounds for these tasks are essentially best possible.
arXiv Detail & Related papers (2020-06-29T17:10:10Z)
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.