Source author record

Todd Kemp

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

9works
9topics
4close collaborators

Published work

9 publications

preprint2016arXiv

Most Boson quantum states are almost maximally entangled

The geometric measure of entanglement EE of an mm qubit quantum state takes maximal possible value mm. In previous work of Gross, Flammia, and Eisert, it was shown that E≥m−O(log⁡m)E \ge m-O(\log m) with high probability as m→∞m\to\infty. They showed, as a consequence, that the vast majority of states are too entangled to be computationally useful. In this paper, we show that for mm qubit {\em Boson} quantum states (those that are actually available in current designs for quantum computers), the maximal possible geometric measure of entanglement is log⁡2m\log_2 m, opening the door to many computationally universal states. We further show the corresponding concentration result that E≥log⁡2m−O(log⁡log⁡m)E \ge \log_2 m - O(\log \log m) with high probability as m→∞m\to\infty. We extend these results also to mm-mode nn-bit Boson quantum states.

preprint2016arXiv

Random Matrices with Log-Range Correlations, and Log-Sobolev Inequalities

Let XNX_N be a symmetric N×NN\times N random matrix whose N\sqrt{N}-scaled centered entries are uniformly square integrable. We prove that if the entries of XNX_N can be partitioned into independent subsets each of size o(log⁡N)o(\log N), then the empirical eigenvalue distribution of XNX_N converges weakly to its mean in probability. This significantly extends the best previously known results on convergence of eigenvalues for matrices with correlated entries (where the partition subsets are blocks and of size O(1)O(1).) we prove this result be developing a new log-Sobolev inequality, generalizing the first author's introduction of mollified log-Sobolev inequalities: we show that if Y\mathbf{Y} is a bounded random vector and Z\mathbf{Z} is a standard normal random vector independent from Y\mathbf{Y}, then the law of Y+tZ\mathbf{Y}+t\mathbf{Z} satisfies a log-Sobolev inequality for all t>0t>0, and we give bounds on the optimal log-Sobolev constant.

preprint2016arXiv

The minimum Renyi entropy output of a quantum channel is locally additive

We show that the minimum Renyi entropy output of a quantum channel is locally additive for Renyi parameter alpha>1. While our work extends the results of [10] (in which local additivity was proven for alpha=1), it is based on several new techniques that incorporate the multiplicative nature of p-norms, in contrast to the additivity property of the von-Neumann entropy. Our results demonstrate that the counterexamples to the Renyi additivity conjectures exhibit global effects of quantum channels. Interestingly, the approach presented here can not be extended to Renyi entropies with parameter alpha<1.

preprint2015arXiv

Fluctuations of Brownian Motions on GL_N

We consider a two parameter family of unitarily invariant diffusion processes on the general linear group GLN\mathbb{GL}_N of N×NN\times N invertible matrices, that includes the standard Brownian motion as well as the usual unitary Brownian motion as special cases. We prove that all such processes have Gaussian fluctuations in high dimension with error of order O(1/N)O(1/N); this is in terms of the finite dimensional distributions of the process under a large class of test functions known as trace polynomials. We give an explicit characterization of the covariance of the Gaussian fluctuation field, which can be described in terms of a fixed functional of three freely independent free multiplicative Brownian motions. These results generalize earlier work of Lévy and Maïda, and Diaconis and Evans, on unitary groups. Our approach is geometric, rather than combinatorial.

preprint2013arXiv

Heat Kernel Empirical Laws on UN\mathbb{U}_N and GLN\mathbb{GL}_N

This paper studies the empirical measures of eigenvalues and singular values for random matrices drawn from the heat kernel measures on the unitary groups UN\mathbb{U}_N and the general linear groups GLN\mathbb{GL}_N, for N∈NN\in\mathbb{N}. It establishes the strongest known convergence results for the empirical eigenvalues in the UN\mathbb{U}_N case, and the first known almost sure convergence results for the eigenvalues and singular values in the GLN\mathbb{GL}_N case. The limit noncommutative distribution associated to the heat kernel measure on GLN\mathbb{GL}_N is identified as the projection of a flow on an infinite-dimensional polynomial space. These results are then strengthened from variance estimates to LpL^p estimates for even integers pp.

preprint2013arXiv

Liberation of Projections

We study the liberation process for projections: (p,q)↦(pt,q)=(utput∗,q)(p,q)\mapsto (p_t,q)= (u_tpu_t^\ast,q) where utu_t is a free unitary Brownian motion freely independent from {p,q}\{p,q\}. Its action on the operator-valued angle qptqqp_tq between the projections induces a flow on the corresponding spectral measures μtμ_t; we prove that the Cauchy transform of the measure satisfies a holomorphic PDE. We develop a theory of subordination for the boundary values of this PDE, and use it to show that the spectral measure μtμ_t possesses a piecewise analytic density for any t>0t>0 and any initial projections of trace 12\frac12. We us this to prove the Unification Conjecture for free entropy and information in this trace 12\frac12 setting.

preprint2013arXiv

The Large-NN Limits of Brownian Motions on GLN\mathbb{GL}_N

We introduce a two-parameter family of diffusion processes (Br,sN(t))t≥0(B_{r,s}^N(t))_{t\ge 0}, r,s>0r,s>0, on the general linear group GLN\mathbb{GL}_N that are Brownian motions with respect to certain natural metrics on the group. At the same time, we introduce a two-parameter family of free Itô processes (br,s(t))t≥0(b_{r,s}(t))_{t\ge 0} in a faithful, tracial W∗W^\ast-probability space, and we prove that the full process (Br,sN(t))t≥0(B^N_{r,s}(t))_{t\ge 0} converges to (br,s(t))t≥0(b_{r,s}(t))_{t\ge 0} in noncommutative distribution as N→∞N\to\infty for each r,s>0r,s>0. The processes (br,s(t))t≥0(b_{r,s}(t))_{t\ge 0} interpolate between the free unitary Brownian motion when (r,s)=(1,0)(r,s)=(1,0), and the free multiplicative Brownian motion when r=s=12r=s=\frac12; we thus resolve the open problem of convergence of the Brownian motion on GLN\mathbb{GL}_N posed by Biane in 1997.

preprint2012arXiv

Duality in Segal-Bargmann Spaces

For α>0α>0, the Bargmann projection PαP_α is the orthogonal projection from L2(γα)L^2(γ_α) onto the holomorphic subspace Lhol2(γα)L^2_{hol}(γ_α), where γαγ_α is the standard Gaussian probability measure on $\C^n$ with variance (2α)−n(2α)^{-n}. The space Lhol2(γα)L^2_{hol}(γ_α) is classically known as the Segal-Bargmann space. We show that PαP_α extends to a bounded operator on Lp(γαp/2)L^p(γ_{αp/2}), and calculate the exact norm of this scaled LpL^p Bargmann projection. We use this to show that the dual space of the LpL^p-Segal-Bargmann space Lholp(γαp/2)L^p_{hol}(γ_{αp/2}) is an Lp′L^{p'} Segal-Bargmann space, but with the Gaussian measure scaled differently: (Lholp(γαp/2))∗≅Lholp′(γαp′/2)(L^p_{hol}(γ_{αp/2}))^* \cong L^{p'}_{hol}(γ_{αp'/2}) (this was shown originally by Janson, Peetre, and Rochberg). We show that the Bargmann projection controls this dual isomorphism, and gives a dimension-independent estimate on one of the two constants of equivalence of the norms.

preprint2012arXiv

Wigner chaos and the fourth moment

We prove that a normalized sequence of multiple Wigner integrals (in a fixed order of free Wigner chaos) converges in law to the standard semicircular distribution if and only if the corresponding sequence of fourth moments converges to 2, the fourth moment of the semicircular law. This extends to the free probabilistic, setting some recent results by Nualart and Peccati on characterizations of central limit theorems in a fixed order of Gaussian Wiener chaos. Our proof is combinatorial, analyzing the relevant noncrossing partitions that control the moments of the integrals. We can also use these techniques to distinguish the first order of chaos from all others in terms of distributions; we then use tools from the free Malliavin calculus to give quantitative bounds on a distance between different orders of chaos. When applied to highly symmetric kernels, our results yield a new transfer principle, connecting central limit theorems in free Wigner chaos to those in Gaussian Wiener chaos. We use this to prove a new free version of an important classical theorem, the Breuer-Major theorem.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.