A moment-based approach to the injective norm of random tensors

• URL: http://arxiv.org/abs/2603.01342v1
• Date: Mon, 02 Mar 2026 00:50:33 GMT
• Title: A moment-based approach to the injective norm of random tensors
• Authors: Stephane Dartois, Benjamin McKenna,
• Abstract summary: We present a method to establish upper bounds on the expected injective norm of real and complex random tensors.<n>Our results yield rigorous estimates on the ground-state energy of real and complex, possibly non-Gaussian, spin glass models.<n>They also establish bounds on the geometric entanglement of random bosonic states and of random states with bounded multipartite Schmidt rank.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper, we present a technically simple method to establish upper bounds on the expected injective norm of real and complex random tensors. Our approach is somewhat analogous to the moment method in random matrix theory, and is based on a deterministic upper bound on the injective norm of a tensor which might be of independent interest. Compared to previous approaches to these problems (spin-glass methods, epsilon-net techniques, Sudakov-Fernique arguments, and PAC-Bayesian proofs), our method has the benefit of being nonasymptotic, relatively elementary, and applicable to non-Gaussian models. We illustrate our approach on various models of random tensors, recovering some previously known (and conjecturally tight) bounds with simpler arguments, and presenting new bounds, some of which are provably tight. From the perspective of statistical physics, our results yield rigorous estimates on the ground-state energy of real and complex, possibly non-Gaussian, spin glass models. From the perspective of quantum information, they establish bounds on the geometric entanglement of random bosonic states and of random states with bounded multipartite Schmidt rank, both in the thermodynamic limits as well as the regimes of large local dimensions.

Related papers

• Universality of General Spiked Tensor Models [9.454986540713655]
  We study the rank-one spiked tensor model in the high-dimensional regime.<n>We show that their high-dimensional spectral behavior and statistical limits are robust to non-Gaussian noise.
  arXiv  Detail & Related papers  (2026-02-04T11:59:30Z)
• On the injective norm of random fermionic states and skew-symmetric tensors [0.0]
  We study the injective norm of random skew-symmetric tensors and the associated fermionic quantum states.<n> Extending recent advances on random quantum states, we analyze both real and complex skew-symmetric ensembles.
  arXiv  Detail & Related papers  (2025-10-29T12:52:07Z)
• A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
  Proximal point methods have attracted considerable interest owing to their numerical stability and robustness against imperfect tuning. This paper presents a comprehensive analysis of a broad range of variations of the proximal point method (SPPM)
  arXiv  Detail & Related papers  (2024-05-24T21:09:19Z)
• Injective norm of real and complex random tensors I: From spin glasses to geometric entanglement [0.0]
  In quantum information, the injective norm is one important measure of genuine multipartite entanglement of quantum states. In this paper, we give a high-probability upper bound on the injective norm of real and complex Gaussian random tensors.
  arXiv  Detail & Related papers  (2024-04-04T17:49:23Z)
• Geometric Neural Diffusion Processes [55.891428654434634]
  We extend the framework of diffusion models to incorporate a series of geometric priors in infinite-dimension modelling. We show that with these conditions, the generative functional model admits the same symmetry.
  arXiv  Detail & Related papers  (2023-07-11T16:51:38Z)
• Sampling with Mollified Interaction Energy Descent [57.00583139477843]
  We present a new optimization-based method for sampling called mollified interaction energy descent (MIED) MIED minimizes a new class of energies on probability measures called mollified interaction energies (MIEs) We show experimentally that for unconstrained sampling problems our algorithm performs on par with existing particle-based algorithms like SVGD.
  arXiv  Detail & Related papers  (2022-10-24T16:54:18Z)
• Estimating the entanglement of random multipartite quantum states [0.0]
  We study and compare various algorithms to estimate the injective norm of randomly sampled tensors.<n>First numerical estimates on the amount of genuinely multipartite entanglement typically present in various models of random multipartite pure states.
  arXiv  Detail & Related papers  (2022-09-23T17:57:47Z)
• Decimation technique for open quantum systems: a case study with driven-dissipative bosonic chains [62.997667081978825]
  Unavoidable coupling of quantum systems to external degrees of freedom leads to dissipative (non-unitary) dynamics. We introduce a method to deal with these systems based on the calculation of (dissipative) lattice Green's function. We illustrate the power of this method with several examples of driven-dissipative bosonic chains of increasing complexity.
  arXiv  Detail & Related papers  (2022-02-15T19:00:09Z)
• Boundary theories of critical matchgate tensor networks [59.433172590351234]
  Key aspects of the AdS/CFT correspondence can be captured in terms of tensor network models on hyperbolic lattices. For tensors fulfilling the matchgate constraint, these have previously been shown to produce disordered boundary states. We show that these Hamiltonians exhibit multi-scale quasiperiodic symmetries captured by an analytical toy model.
  arXiv  Detail & Related papers  (2021-10-06T18:00:03Z)
• Tensor lattice field theory with applications to the renormalization group and quantum computing [0.0]
  We discuss the successes and limitations of statistical sampling for a sequence of models studied in the context of lattice QCD. We show that these lattice models can be reformulated using tensorial methods where the field integrations in the path-integral formalism are replaced by discrete sums. We derive Hamiltonians suitable to perform quantum simulation experiments, for instance using cold atoms, or to be programmed on existing quantum computers.
  arXiv  Detail & Related papers  (2020-10-13T16:46:34Z)
• From stochastic spin chains to quantum Kardar-Parisi-Zhang dynamics [68.8204255655161]
  We introduce the asymmetric extension of the Quantum Symmetric Simple Exclusion Process. We show that the time-integrated current of fermions defines a height field which exhibits a quantum non-linear dynamics.
  arXiv  Detail & Related papers  (2020-01-13T14:30:36Z)

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.