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•0 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•2 citations

Cayley’s first hyperdeterminant is an entanglement measure

Isaac Dobes, Naihuan Jing

Abstract Previously, it was shown that both the concurrence and n -tangle on 2 n -qubit pure quantum states can be expressed in terms of Cayley’s first hyperdeterminant Dür et al (2000 Phys. Rev. A 62 062314), indicating that Cayley’s first hyperdeterminant, denoted hdet , captures some aspects of a state’s 2 n -way entanglement. In this paper, we rigorously prove that on both pure and mixed states, | hdet | 2 / d is identically zero on separable states, is an local unitary invariant, and is non-increasing on average under local operations and classical communications, thus demonstrating that | hdet | d / 2 is a physically meaningful and legitimate entanglement measure. Moreover, we discuss a few key examples to illustrate the particular type of entanglement Cayley’s first hyperdeterminant is detecting: genuine full d -level GHZ-type entanglement across all 2 n parties. Combined, this establishes Cayley’s first hyperdeterminant (or | hdet | 2 / d to be precise), as a physically significant generalization of the G -concurrence and the n -tangle to 2 n -qudit states.

arXiv:2504.15511•Physica Scripta•Jul 17, 2026•0 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•3 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 Previously, it was shown that both the concurrence and n -tangle on 2 n -qubit pure quantum states can be expressed in terms of Cayley’s first hyperdeterminant Dür et al (2000 Phys. Rev. A 62 062314), indicating that Cayley’s first hyperdeterminant, denoted hdet , captures some aspects of a state’s 2 n -way entanglement. In this paper, we rigorously prove that on both pure and mixed states, | hdet | 2 / d is identically zero on separable states, is an local unitary invariant, and is non-increasing on average under local operations and classical communications, thus demonstrating that | hdet | d / 2 is a physically meaningful and legitimate entanglement measure. Moreover, we discuss a few key examples to illustrate the particular type of entanglement Cayley’s first hyperdeterminant is detecting: genuine full d -level GHZ-type entanglement across all 2 n parties. Combined, this establishes Cayley’s first hyperdeterminant (or | hdet | 2 / d to be precise), as a physically significant generalization of the G -concurrence and the n -tangle to 2 n -qudit states.
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.
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.