Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2512.03093

New Identity for Cayley's First Hyperdeterminant with Applications to Symmetric Tensors and Entanglement

Isaac Dobes

quant-phSubmitted Nov 30, 2025• Announced Dec 2, 2025• Revised Mar 2, 2026 (v2)
v1 · Nov 30, 2025v2 · Mar 2, 2026v3 · Jun 12, 2026
arXivHTMLPDF

Abstract

In this article, a new formula for computing Cayley's first hyperdeterminant in terms of the Levi-Civita symbol is given. It is then shown that this formula can be used to compute the hyperdeterminant of symmetric hypermatrices in polynomial time with respect to their order (assuming fixed side length). Applications to the quantum entanglement of bosons are then discussed. Additionally, in order to obtain the fast calculation of the hyperdeterminant on symmetric hypermatrices, hypermatrix generalizations of elimination and duplication matrices are defined, and explicit formulas for them are derived in the appendix of this article.

Journal reference
Electronic Journal of Linear Algebra Vol. 42 (2026)
DOI
10.13001/ela.2026.9881
Comments
18 pages

Related papers

A hyperdeterminant on fermionic Fock space

Frédéric Holweck, Luke Oeding

Twenty years ago, Cayley's hyperdeterminant, the degree four invariant of the polynomial ring \mathbb{C}[\mathbb{C}^2\otimes\mathbb{C}^2\otimes \mathbb{C}^2]^{{\operatorname{SL}_2(\mathbb{C})}^{\times 3}} , was popularized in modern physics as it separates genuine entanglement classes in the three-qubit Hilbert space and is connected to entropy formulas for special solutions of black holes. In this note, we compute the analogous invariant on the fermionic Fock space for N=8 , i.e., spin particles with four different locations, and show how this invariant projects to other well-known invariants in quantum information. We also give combinatorial interpretations of these formulas.

arXiv:2301.10660•Annales de l’Institut Henri Poincaré D Combinatorics Physics and their Interactions•Jan 30, 2024•2 citations

Qubits as hypermatrices and entanglement

Isaac Dobes, Naihuan Jing

Abstract In this paper, we represent n-qubits as hypermatrices and consider various applications to quantum entanglement. In particular, we use the higher-order singular value decomposition of hypermatrices to prove that the π-transpose is an LU invariant. Additionally, through our construction we show that the matrix representation of the combinatorial hyperdeterminant of 2n-qubits can be expressed as a product of the second Pauli matrix, allowing us to derive a formula for the combinatorial hyperdeterminant of 2n-qubits in terms of the n-tangle.

arXiv:2312.06944•Physica Scripta•Apr 2, 2024•3 citations

Multipartite entanglement in spin chains and the hyperdeterminant

Alba Cervera-Lierta, Albert Gasull, José Ignacio Latorre +1 more

Abstract A way to characterize multipartite entanglement in pure states of a spin chain with sites and local dimension is by means of the Cayley hyperdeterminant. The latter quantity is a polynomial constructed with the components of the wave function which is invariant under local unitary transformation. For spin 1/2 chains (i.e. ) with and sites, the hyperdeterminant coincides with the concurrence and the tangle respectively. In this paper we consider spin chains with sites where the hyperdeterminant is a polynomial of degree 24 containing around terms. This huge object can be written in terms of more simple polynomials and of degrees 8 and 12 respectively. Correspondingly we compute , and the hyperdeterminant for eigenstates of the following spin chain Hamiltonians: the transverse Ising model, the XXZ Heisenberg model and the Haldane–Shastry model. Those invariants are also computed for random states, the ground states of random matrix Hamiltonians in the Wigner–Dyson Gaussian ensembles and the quadripartite entangled states defined by Verstraete et al in 2002. Finally, we propose a generalization of the hyperdeterminant to thermal density matrices. We observe how these polynomials are able to capture the phase transitions present in the models studied as well as a subclass of quadripartite entanglement present in the eigenstates.

arXiv:1802.02596•Journal of Physics A Mathematical and Theoretical•Nov 5, 2018•8 citations

Geometric measure of entanglement of symmetric d-qubits is polynomial-time computable

Shmuel Friedland, Wang, Li

We give a simple formula for finding the spectral norm of d-mode symmetric tensor in two variables over the complex or real numbers in terms of the complex or real roots of a corresponding polynomial in one complex variable. This result implies that the geometric measure of entanglement of symmetric d-qubits is polynomial-time computable. We discuss a generalization to d-mode symmetric tensor in more than two variables.

arXiv:1608.01354•Aug 3, 2016•4 citations

Spectral norm of a symmetric tensor and its computation

Shmuel Friedland, Li Wang

We show that the spectral norm of a d d -mode real or complex symmetric tensor in n n variables can be computed by finding the fixed points of the corresponding polynomial map. For a generic complex symmetric tensor the number of fixed points is finite, and we give upper and lower bounds for the number of fixed points. For n = 2 n=2 we show that these fixed points are the roots of a corresponding univariate polynomial of degree at most ( d − 1 ) 2 + 1 (d-1)^2+1 , except certain cases, which are completely analyzed. In particular, for n = 2 n=2 the spectral norm of d d -symmetric tensor is polynomially computable in d d with a given relative precision. For a fixed n > 2 n>2 we show that the spectral norm of a d d -mode symmetric tensor is polynomially computable in d d with a given relative precision with respect to the Hilbert-Schmidt norm of the tensor. These results show that the geometric measure of entanglement of d d -mode symmetric qunits on C n \mathbb {C}^n are polynomially computable for a fixed n n .

arXiv:1808.03864•Mathematics of Computation•May 7, 2020•17 citations

Schatten norms and determinants of linear combinations of matrix tensor powers via virtual representations

Martin Áron Juhász, Mihály Weiner

Let $$X_n=\sum_{i=1}^s t_i A_i^{\otimes n},$$ where $A_1,\ldots,A_s\in M_d(\mathbb C)$ and $t_1,\ldots,t_s\in\mathbb C$ are fixed, while $n$ grows. Direct computation of determinants or Schatten norms of $X_n$ is exponential in $n$. For a single tensor power these quantities are elementary, and even the determinant of a generic two-term combination admits a reduction to polynomially many scalar factors; however, no analogous elementary reduction is available for three or more terms. We give an exact representation-theoretic method which, for fixed $d$ and $s$, computes $\|X_n\|_p$, $0<p<\infty$, and determinants in polynomial time in $n$. Schur--Weyl duality yields a simultaneous block decomposition, while Jacobi--Trudi identities in the Grothendieck ring replace Schur modules by signed combinations of tensor products of symmetric powers. For $d=3$, each irreducible contribution reduces to the difference of two explicitly computable symmetric-power terms, leading to an open-source implementation. In a single-thread CPU benchmark, a genuine three-term $3\times3$ trace-norm problem with $n=18$ is evaluated in about $47$ seconds, whereas just storing the unreduced matrix would require approximately $2.4\times10^{18}$ bytes. Direct and reduced computations agree to relative error below $3.4\times10^{-15}$ throughout their common range $n\leq9$.

math.RTCross-listedarXiv:2609.04341•Sep 7, 2026
In this article, a new formula for computing Cayley's first hyperdeterminant in terms of the Levi-Civita symbol is given. It is then shown that this formula can be used to compute the hyperdeterminant of symmetric hypermatrices in polynomial time with respect to their order (assuming fixed side length). Applications to the quantum entanglement of bosons are then discussed. Additionally, in order to obtain the fast calculation of the hyperdeterminant on symmetric hypermatrices, hypermatrix generalizations of elimination and duplication matrices are defined, and explicit formulas for them are derived in the appendix of this article.
Twenty years ago, Cayley's hyperdeterminant, the degree four invariant of the polynomial ring \mathbb{C}[\mathbb{C}^2\otimes\mathbb{C}^2\otimes \mathbb{C}^2]^{{\operatorname{SL}_2(\mathbb{C})}^{\times 3}} , was popularized in modern physics as it separates genuine entanglement classes in the three-qubit Hilbert space and is connected to entropy formulas for special solutions of black holes. In this note, we compute the analogous invariant on the fermionic Fock space for N=8 , i.e., spin particles with four different locations, and show how this invariant projects to other well-known invariants in quantum information. We also give combinatorial interpretations of these formulas.
Abstract In this paper, we represent n-qubits as hypermatrices and consider various applications to quantum entanglement. In particular, we use the higher-order singular value decomposition of hypermatrices to prove that the π-transpose is an LU invariant. Additionally, through our construction we show that the matrix representation of the combinatorial hyperdeterminant of 2n-qubits can be expressed as a product of the second Pauli matrix, allowing us to derive a formula for the combinatorial hyperdeterminant of 2n-qubits in terms of the n-tangle.
Abstract A way to characterize multipartite entanglement in pure states of a spin chain with sites and local dimension is by means of the Cayley hyperdeterminant. The latter quantity is a polynomial constructed with the components of the wave function which is invariant under local unitary transformation. For spin 1/2 chains (i.e. ) with and sites, the hyperdeterminant coincides with the concurrence and the tangle respectively. In this paper we consider spin chains with sites where the hyperdeterminant is a polynomial of degree 24 containing around terms. This huge object can be written in terms of more simple polynomials and of degrees 8 and 12 respectively. Correspondingly we compute , and the hyperdeterminant for eigenstates of the following spin chain Hamiltonians: the transverse Ising model, the XXZ Heisenberg model and the Haldane–Shastry model. Those invariants are also computed for random states, the ground states of random matrix Hamiltonians in the Wigner–Dyson Gaussian ensembles and the quadripartite entangled states defined by Verstraete et al in 2002. Finally, we propose a generalization of the hyperdeterminant to thermal density matrices. We observe how these polynomials are able to capture the phase transitions present in the models studied as well as a subclass of quadripartite entanglement present in the eigenstates.
We show that the spectral norm of a d d -mode real or complex symmetric tensor in n n variables can be computed by finding the fixed points of the corresponding polynomial map. For a generic complex symmetric tensor the number of fixed points is finite, and we give upper and lower bounds for the number of fixed points. For n = 2 n=2 we show that these fixed points are the roots of a corresponding univariate polynomial of degree at most ( d − 1 ) 2 + 1 (d-1)^2+1 , except certain cases, which are completely analyzed. In particular, for n = 2 n=2 the spectral norm of d d -symmetric tensor is polynomially computable in d d with a given relative precision. For a fixed n > 2 n>2 we show that the spectral norm of a d d -mode symmetric tensor is polynomially computable in d d with a given relative precision with respect to the Hilbert-Schmidt norm of the tensor. These results show that the geometric measure of entanglement of d d -mode symmetric qunits on C n \mathbb {C}^n are polynomially computable for a fixed n n .
Let Xn=∑i=1stiAi⊗n,X_n=\sum_{i=1}^s t_i A_i^{\otimes n},Xn​=∑i=1s​ti​Ai⊗n​, where A1,…,As∈Md(C)A_1,\ldots,A_s\in M_d(\mathbb C)A1​,…,As​∈Md​(C) and t1,…,ts∈Ct_1,\ldots,t_s\in\mathbb Ct1​,…,ts​∈C are fixed, while nnn grows. Direct computation of determinants or Schatten norms of XnX_nXn​ is exponential in nnn. For a single tensor power these quantities are elementary, and even the determinant of a generic two-term combination admits a reduction to polynomially many scalar factors; however, no analogous elementary reduction is available for three or more terms. We give an exact representation-theoretic method which, for fixed ddd and sss, computes ∥Xn∥p\|X_n\|_p∥Xn​∥p​, 0<p<∞0<p<\infty0<p<∞, and determinants in polynomial time in nnn. Schur--Weyl duality yields a simultaneous block decomposition, while Jacobi--Trudi identities in the Grothendieck ring replace Schur modules by signed combinations of tensor products of symmetric powers. For d=3d=3d=3, each irreducible contribution reduces to the difference of two explicitly computable symmetric-power terms, leading to an open-source implementation. In a single-thread CPU benchmark, a genuine three-term 3×33\times33×3 trace-norm problem with n=18n=18n=18 is evaluated in about 474747 seconds, whereas just storing the unreduced matrix would require approximately 2.4×10182.4\times10^{18}2.4×1018 bytes. Direct and reduced computations agree to relative error below 3.4×10−153.4\times10^{-15}3.4×10−15 throughout their common range n≤9n\leq9n≤9.