Concentration estimates for random subspaces of a tensor product, and application to Quantum Information Theory

• URL: http://arxiv.org/abs/2012.00159v2
• Date: Thu, 30 Sep 2021 15:03:23 GMT
• Title: Concentration estimates for random subspaces of a tensor product, and application to Quantum Information Theory
• Authors: Beno\^it Collins and F\'elix Parraud
• Abstract summary: Given a random subspace $H_n$ chosen uniformly in a tensor product of Hilbert spaces $V_notimes W$, we consider the collection $K_n$ of all singular values of all norm one elements of $H_n$. A law of large numbers has been obtained for this random set in the context of $W$ fixed and the dimension of $H_n$ and $V_n$ tending to infinity at the same speed.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Given a random subspace $H_n$ chosen uniformly in a tensor product of Hilbert spaces $V_n\otimes W$, we consider the collection $K_n$ of all singular values of all norm one elements of $H_n$ with respect to the tensor structure. A law of large numbers has been obtained for this random set in the context of $W$ fixed and the dimension of $H_n$ and $V_n$ tending to infinity at the same speed in a paper of Belinschi, Collins and Nechita. In this paper, we provide measure concentration estimates in this context. The probabilistic study of $K_n$ was motivated by important questions in Quantum Information Theory, and allowed to provide the smallest known dimension (184) for the dimension an an ancilla space allowing Minimum Output Entropy (MOE) violation. With our estimates, we are able, as an application, to provide actual bounds for the dimension of spaces where violation of MOE occurs.

Related papers

• Fixed Points of Completely Positive Trace-Preserving Maps in Infinite Dimension [0.0]
  We prove here the existence of a fixed point under a certain additional assumption. Our motivation for this question comes from a proposal of Deutsch for how to define quantum theory in a space-time with closed timelike curves.
  arXiv  Detail & Related papers  (2024-11-22T08:50:53Z)
• Theory of Complex Particle without Extra Dimensions [0.0]
  Critical dimension of the complex particle in Minkowski spacetime is $D = 4$, while $D = 2, 4$ or $6$ are permitted in Euclid spacetime. The origin of the restriction to the dimension is the existence of tertiary constraint in the canonical theory, quantization.
  arXiv  Detail & Related papers  (2024-07-02T03:25:13Z)
• Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
  Recent studies show that a reproducing kernel Hilbert space (RKHS) is not a suitable space to model functions by neural networks. In this paper, we study a suitable function space for over- parameterized two-layer neural networks with bounded norms.
  arXiv  Detail & Related papers  (2024-04-29T15:04:07Z)
• Effective Minkowski Dimension of Deep Nonparametric Regression: Function Approximation and Statistical Theories [70.90012822736988]
  Existing theories on deep nonparametric regression have shown that when the input data lie on a low-dimensional manifold, deep neural networks can adapt to intrinsic data structures. This paper introduces a relaxed assumption that input data are concentrated around a subset of $mathbbRd$ denoted by $mathcalS$, and the intrinsic dimension $mathcalS$ can be characterized by a new complexity notation -- effective Minkowski dimension.
  arXiv  Detail & Related papers  (2023-06-26T17:13:31Z)
• A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
  This nearly establishes a conjecture ofciteSaundersonCPW12, within logarithmic factors. The latter conjecture has attracted significant attention over the past decade, due to its connections to machine learning and sum-of-squares lower bounds for certain statistical problems.
  arXiv  Detail & Related papers  (2022-12-21T17:48:01Z)
• Monogamy of entanglement between cones [68.8204255655161]
  We show that monogamy is not only a feature of quantum theory, but that it characterizes the minimal tensor product of general pairs of convex cones. Our proof makes use of a new characterization of products of simplices up to affine equivalence.
  arXiv  Detail & Related papers  (2022-06-23T16:23:59Z)
• A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
  The threshold theorem is a fundamental result in the theory of fault-tolerant quantum computation. We prove an exponential upper bound on the maximal length of fault-tolerant quantum computation with amplitude noise.
  arXiv  Detail & Related papers  (2022-01-31T22:19:49Z)
• Asymptotic Tensor Powers of Banach Spaces [77.34726150561087]
  We show that Euclidean spaces are characterized by the property that their tensor radius equals their dimension. We also show that the tensor radius of an operator whose domain or range is Euclidean is equal to its nuclear norm.
  arXiv  Detail & Related papers  (2021-10-25T11:51:12Z)
• Statistical Mechanics Model for Clifford Random Tensor Networks and Monitored Quantum Circuits [0.0]
  We introduce an exact mapping of Clifford (stabilizer) random tensor networks (RTNs) and monitored quantum circuits, onto a statistical mechanics model. We show that the Boltzmann weights are invariant under a symmetry group involving matrices with entries in the finite number field $bf F_p$. We show that Clifford monitored circuits with on-site Hilbert space dimension $d=pM$ are described by percolation in the limits $d to infty$ at (a) $p=$ fixed but $Mto infty$,
  arXiv  Detail & Related papers  (2021-10-06T18:02:33Z)
• Finite speed of quantum information in models of interacting bosons at finite density [0.22843885788439797]
  We prove that quantum information propagates with a finite velocity in any model of interacting bosons whose Hamiltonian contains spatially local single-boson hopping terms. Our bounds are relevant for physically realistic initial conditions in experimentally realized models of interacting bosons.
  arXiv  Detail & Related papers  (2021-06-17T18:00:00Z)
• Target space entanglement in quantum mechanics of fermions and matrices [0.0]
  We consider entanglement of first-quantized identical particles by adopting an algebraic approach. We compute the target space entanglement entropy and the mutual information in a free one-matrix model. We obtain an analytical $mathcalO(N0)$ expression of the mutual information for two intervals in the large $N$ expansion.
  arXiv  Detail & Related papers  (2021-05-28T10:45:26Z)

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.