On quantum functionals for higher-order tensors
- URL: http://arxiv.org/abs/2604.18283v1
- Date: Mon, 20 Apr 2026 13:55:25 GMT
- Title: On quantum functionals for higher-order tensors
- Abstract summary: We show that upper and lower quantum functionals generally do not coincide, but that they anchor new spectral points.<n>With this we mean that there exist new spectral points, which equal the quantum functionals on the set of tensors on which upper and lower coincide.
- Score: 1.53934570513443
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Upper and lower quantum functionals, introduced by Christandl, Vrana and Zuiddam (STOC 2018, J. Amer. Math. Soc. 2023), are families of monotone functions of tensors indexed by a weighting on the set of subsets of the tensor legs. Inspired by quantum information theory, they were crafted as obstructions to asymptotic tensor transformations, relevant in algebraic complexity theory. For tensors of order three, and more generally for weightings on singletons for higher-order tensors, the upper and lower quantum functionals coincide and are spectral points in Strassen's asymptotic spectrum. Moreover, the singleton quantum functionals characterize the asymptotic slice rank, whereas general weightings provide upper bounds on asymptotic partition rank. It has been an open question whether the upper and lower quantum functionals also coincide for other cases, or more generally, how to construct further spectral points, especially for higher-order tensors. In this work, we show that upper and lower quantum functionals generally do not coincide, but that they anchor new spectral points. With this we mean that there exist new spectral points, which equal the quantum functionals on the set of tensors on which upper and lower coincide. The set is shown to include embedded three-tensors and W-like states and concerns all laminar weightings, significantly extending the singleton case.
Related papers
- Exponential-Family Tensor Completion via Nonconvex Dual Total-Variation Regularization [33.64818873746132]
We present a rigorous theoretical analysis of TV regularization for tensor completion under exponential-family noise.<n>We propose a family of dual-TV (DTV) regularizers based on the transformed L1 function, which simultaneously capture sparsity and low-rank structures in the gradient tensor.
arXiv Detail & Related papers (2026-06-29T22:32:19Z) - Hysteretic squashed entanglement in many-body quantum systems [42.085941481155295]
Entanglement in many-body quantum systems is distributed across spatial regions.<n>We propose hysteretic entanglement $T_sq$, a conditional entanglement that measures the genuine quantum correlations between two subregions.<n>We show that $T_sq$ can detect genuine quantum correlations across both adjacent and long-range subsystems.
arXiv Detail & Related papers (2026-03-10T17:00:49Z) - Strassen's support functionals coincide with the quantum functionals [1.3438189447065458]
Strassen's spectrum offers a framework for analyzing the complexity of tensors.<n>Long-standing open problem asks whether Strassen's support functionals are universal spectral points.<n>We prove that support functionals coincide with the quantum functionals.
arXiv Detail & Related papers (2026-01-29T11:13:44Z) - Quantum Classifiers with Trainable Kernel [15.908830091887719]
We devise a universally trainable quantum feature mapping layout to broaden the scope of feature states.<n>We also propose an improved quantum support vector machine that employs partially evenly weighted trial states.<n>As a promotion, we propose a quantum iterative multi-classifier framework for one-versus-one and one-versus-rest approaches.
arXiv Detail & Related papers (2025-05-07T08:38:50Z) - An explicit tensor notation for quantum computing [0.0]
This paper introduces a formalism that aims to describe the intricacies of quantum computation.
The focus is on providing a comprehensive representation of quantum states for multiple qubits and the quantum gates that manipulate them.
arXiv Detail & Related papers (2024-09-16T17:21:17Z) - Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
We establish a continuity relation between the topological space of quantum channels and the quotient of the complex Stiefel manifold.
The established relation can be applied to various quantum optimization problems.
arXiv Detail & Related papers (2024-08-19T09:15:54Z) - Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
We show that PCA becomes computationally hard at a critical value of the signal's magnitude.
We define a new set of objects, which provide an explicit, near-orthogonal basis for invariants of a given degree.
It also lets us analyze a new problem of distinguishing between different ensembles.
arXiv Detail & Related papers (2024-04-29T14:33:24Z) - Discreteness of asymptotic tensor ranks [7.378597079944368]
We show that the subrank and the slice rank have no accumulation points, and that over the complex numbers, the slice rank has no accumulation points.<n>Central to our approach are two new general lower bounds on the subrank of tensors, which measures how much a tensor can be diagonalized.<n>Our rely on new lower bounds on the maximum rank in matrix subspaces that are obtained by slicing a three-tensor in the three different directions.
arXiv Detail & Related papers (2023-06-02T17:42:39Z) - Persistent Tensors and Multiqudit Entanglement Transformation [0.07252027234425334]
We present three specific families of persistent tensors, of which the lower bound is tight.
We show that there is a chain of degenerations between these three families of minimal-rank persistent tensors that can be used to study the entanglement between them.
arXiv Detail & Related papers (2022-11-01T18:00:00Z) - Geometric relative entropies and barycentric Rényi divergences [16.385815610837167]
monotone quantum relative entropies define monotone R'enyi quantities whenever $P$ is a probability measure.
We show that monotone quantum relative entropies define monotone R'enyi quantities whenever $P$ is a probability measure.
arXiv Detail & Related papers (2022-07-28T17:58:59Z) - A construction of Combinatorial NLTS [22.539300644593936]
NLTS (No Low-Energy Trivial State) conjecture of Freedman and Hastings [2014] posits that there exist families of Hamiltonians with all low energy states of high complexity.
Here, we prove a weaker version called the NLTS, where a quantum circuit lower bound is shown against states that violate a (small) constant fraction of local terms.
arXiv Detail & Related papers (2022-06-06T16:55:34Z) - UNiTE: Unitary N-body Tensor Equivariant Network with Applications to
Quantum Chemistry [33.067344811580604]
We propose unitary $N$-body tensor equivariant neural network (UNiTE) for general class of symmetric tensors.
UNiTE is equivariant with respect to the actions of a unitary group, such as the group of 3D rotations.
When applied to quantum chemistry, UNiTE outperforms all state-of-the-art machine learning methods.
arXiv Detail & Related papers (2021-05-31T00:48:18Z) - Weighted slice rank and a minimax correspondence to Strassen's spectra [5.348876409230947]
Strassen's spectra program characterizes optimal matrix algorithms through monotone functionals.
Weighted slice rank encapsulates different notions of bipartiteness of quantum entanglement.
New characterization can be extended to all fields.
arXiv Detail & Related papers (2020-12-28T18:49:23Z)
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.