Abstract:For a Haar random set $\mathcal{S}\subset U(d)$ of quantum gates we consider the uniform measure $\nu_\mathcal{S}$ whose support is given by $\mathcal{S}$. The measure $\nu_\mathcal{S}$ can be regarded as a $\delta(\nu_\mathcal{S},t)$-approximate $t$-design, $t\in\mathbb{Z}_+$. We propose a random matrix model that aims to describe the probability distribution of $\delta(\nu_\mathcal{S},t)$ for any $t$. Our model is given by a block diagonal matrix whose blocks are independent, given by Gaussian or Ginibre ensembles, and their number, size and type is determined by $t$. We prove that, the operator norm of this matrix, $\delta({t})$, is the random variable to which $\sqrt{|\mathcal{S}|}\delta(\nu_\mathcal{S},t)$ converges in distribution when the number of elements in $\mathcal{S}$ grows to infinity. Moreover, we characterize our model giving explicit bounds on the tail probabilities $\mathbb{P}(\delta(t)>2+\epsilon)$, for any $\epsilon>0$. We also show that our model satisfies the so-called spectral gap conjecture, i.e. we prove that with the probability $1$ there is $t\in\mathbb{Z}_+$ such that $\sup_{k\in\mathbb{Z}_{+}}\delta(k)=\delta(t)$. Numerical simulations give convincing evidence that the proposed model is actually almost exact for any cardinality of $\mathcal{S}$. The heuristic explanation of this phenomenon, that we provide, leads us to conjecture that the tail probabilities $\mathbb{P}(\sqrt{\mathcal{S}}\delta(\nu_\mathcal{S},t)>2+\epsilon)$ are bounded from above by the tail probabilities $\mathbb{P}(\delta(t)>2+\epsilon)$ of our random matrix model. In particular our conjecture implies that a Haar random set $\mathcal{S}\subset U(d)$ satisfies the spectral gap conjecture with the probability $1$.

EM Estimation of Conditional Matrix Variate $t$ Distributions

ML ESTIMATION OF THE t DISTRIBUTION USING EM AND ITS EXTENSIONS, ECM AND ECME

ML-ESTIMATION OF THE T-DISTRIBUTION USING EM AND ITS EXTENSIONS, ECM AND ECME

On the Conditional Distribution of the Multivariate $t$ Distribution

Bayesian estimation and prediction for certain mixtures

Reference and Probability-Matching Priors for the Parameters of a Univariate Student $t$-Distribution

Em Algorithm of the Truncated Multinormal Distribution with Linear Restriction on the Variables

Double Reweighted Estimators for the Parameters of the Multivariate t Distribution

Student-t Stochastic Volatility Model With Composite Likelihood EM-Algorithm

New asymptotic representations of the noncentral $t$-distribution

The Student's T -Hidden Markov Model with Truncated Stick-Breaking Priors.

Fitting the Distribution of Linear Combinations of t-Variables with more than 2 Degrees of Freedom

t-divergence Based Approximate Inference

Robust Bilinear Probabilistic PCA Using a Matrix Variate T Distribution.

A mixture autoregressive model based on Gaussian and Student's $t$-distributions

High dimensional T-type Estimator for robust covariance matrix estimation with applications to elliptical factor models

Semiparametric Regression Using Student $t$ Processes

$t^3$-Variational Autoencoder: Learning Heavy-tailed Data with Student's t and Power Divergence

A random matrix model for random approximate $t$-designs

Equilibrium Distributions for t-distributed Stochastic Neighbour Embedding

Doubly singular matrix variate beta type I and II and singular inverted matricvariate $t$ distributions