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

S M Nazmuz Sakib Entanglement Rank Entropy: A Graph-Theoretic Invariant of Bipartite Entanglement Heterogeneity

S M Nazmuz Sakib

Published Jan 1, 2025• 0 citations
Publisher

Abstract

Graph states provide a bridge between graph theory and multipartite quantumentanglement, with cut-rank, rank-width, and related parameters playing a centralrole in both structural graph theory and the characterization of stabilizer states.Building on this interplay, we introduce a new scalar invariant—the S M NazmuzSakib entanglement rank entropy—defined as the Shannon entropy of the cut-rankdistribution over vertex subsets of fixed cardinality. For a simple graph G = (V, E)of order n, and k ∈ {1, . . . , n − 1}, we consider the random variable ρG(X) whereX ⊆ V is a uniformly random k-subset, and we define the Sakib entanglementrank entropy H(k)ρ (G) as the Shannon entropy (in bits) of its distribution.Forgraph states, where ρG(X) coincides with the Schmidt rank exponent across thebipartition (X, V \ X), H(k)ρ (G) is precisely the Shannon entropy of the bipartiteentanglement (in ebits) seen by random size-k bipartitions.We formally define the S M Nazmuz Sakib entanglement rank entropy, provethat it is invariant under local complementation and hence a local-Clifford invariantfor graph states, and study a balanced version Hbalρ (G) = H(n/2)ρ(G) (for even n).We then perform a data-based analysis on explicit graph families (paths, cycles,stars, complete graphs, and 2 × m grid graphs) of size up to n = 12, computingHbalρ (G), the average cut-rank, and the full cut-rank distributions. The resultingdataset shows that, while complete and star graphs have vanishing Sakib entangle-ment rank entropy, more “distributed” structures such as paths, cycles, and gridsexhibit increasing entropy with system size, despite similar ranges of cut-rank.Motivated by these observations, we formulate the S M Nazmuz Sakib entan-glement heterogeneity hypothesis, proposing that, at fixed rank-width and averagecut-rank, a larger Sakib entanglement rank entropy correlates with higher classicalsimulation complexity of the corresponding graph states.We outline how pub-licly available graph-state orbit datasets and average cut-rank techniques can becombined with the proposed invariant to further test this hypothesis.

DOI
10.6084/m9.figshare.30740282

Related papers

Tensor invariants for multipartite entanglement classification

Sylvain Carrozza, Johann Chevrier, Luca Lionni

Organising the space of entanglement structures of a multipartite quantum system is a much more challenging task than its bipartite version: while the local unitary (LU) orbit of a bipartite pure state can be conveniently characterized by its entanglement spectrum, invariants of multipartite entanglement structures are comparatively difficult to define and work with. The root cause of this difference is that the bipartite problem can be reduced to the analysis of matrix invariants, while its multipartite version is governed by a much richer space of tensor invariants. The present work explores the latter through the lens of so-called trace-invariants, which are in one-to-one correspondence with combinatorial objects known as colored graphs. We first explain why trace-invariant evaluations can serve as labels of LU-orbits of multipartite pure states, how this strategy extends to random states, and how the effect of local operations (LO) can be analyzed through such data. We then focus on entanglement classification within an (infinite-dimensional) subspace of reference states, whose basic building blocks are GHZ states of various dimensions. We show that relatively simple subclasses of trace-invariants are sufficient to separate the LU-orbits of reference states, and enable a complete (resp. an incomplete) characterization of their relations in the LO (resp. LOCC) resource theory of entanglement. Finally, we investigate how a (still infinite) subclass of reference states of local dimension N can be efficiently distinguished at leading and subleading orders in an asymptotic large-N expansion (among themselves, or from Haar-random states). This analysis relies crucially on combinatorial quantities associated to colored graphs, some of which have already played instrumental roles in the recent literature on random tensors. Results of broader relevance are reported along the way.

math-phCross-listedarXiv:2604.02269•Apr 3, 2026•6 citations

Entanglement from Expansion: High Rank-Width in Deterministic Graphs

Tristan Cam, Cyril Gavoille, Yvan Le Borgne +1 more

Entanglement in quantum graph states is intrinsically linked to rank-width, a graph complexity measure introduced by Oum and Seymour. In this work, we enable the preparation of maximally entangled deterministic graph states in constant depth by developing a general method to derive lower bounds on the rank-width of regular graphs from their edge expansion. By bridging edge-isoperimetric inequalities with the strong chromatic index and Jelínek's approach for lower bounding cut-rank, we systematically establish lower bounds for the rank-width of Cartesian products, including hypercubes, Hamming graphs, and grids. Extending this framework via Boolean function analysis, using a generalization of the Kahn-Kalai-Linial's Theorem, we strengthen the bounds for all Cartesian products by a non-trivial logarithmic factor. These methods result in the discovery of deterministic families of graphs on $n$ vertices with a provably maximum rank-width $Θ(n)$. Our results fill the previous gap in the literature for deterministic graph families of rank-width greater than $Θ(\sqrt{n})$.

arXiv:2606.07110•Jun 5, 2026•0 citations

Tensor rank and other multipartite entanglement measures of graph states

Louis Schatzki, Linjian Ma, Edgar Solomonik +1 more

Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work revealed elegant connections between the graph structure of these states and their multipartite entanglement. We continue this line of investigation by identifying additional entanglement properties for certain types of graph states. From the perspective of tensor theory, we tighten both upper and lower bounds on the tensor rank of odd ring states ($|{R}_{2n+1}\ensuremath{\rangle}$) to read ${2}^{n}+1\ensuremath{\le}\mathrm{rank}(|{R}_{2n+1}\ensuremath{\rangle})\ensuremath{\le}3\ifmmode\times\else\texttimes\fi{}{2}^{n\ensuremath{-}1}$. Next we show that several multipartite extensions of bipartite entanglement measures are dichotomous for graph states based on the connectivity of the corresponding graph. Finally, we give a simple graph rule for computing the $n$-tangle ${\ensuremath{\tau}}_{n}$.

arXiv:2209.06320•Physical Review A•Sep 9, 2024•4 citations

Theory of Quantum Entanglement of Particles: Multiscale Graph States, Region Geometry, Quantum Error Correction, and the Effective-Space Hypothesis

Евгений Багимов

Theory of Quantum Entanglement of Particles: Multiscale Graph States, Region Geometry, Quantum Error Correction, and the Effective-Space Hypothesis Abstract This study develops a finite-dimensional, computationally testable framework for examining how multiscale graph structure organizes quantum entanglement and the accessibility of logical information. For the circulant graph family G_N, where N = 2ⁿ, n ≥ 3, and edge offsets are 1, 2, 4, …, N/2, an analytic proof establishes that the binary adjacency matrix across every contiguous block A of length L ≤ N/2 has rank L over F₂. For the associated graph states, this yields S(A) = min(L, N − L). For G₈, the study enumerates 238 proper connected vertex subsets ("tubes") and 32,640 maximal tubings and computes the entanglement entropy of every tube. Explicit bit-flip and phase-dual quantum error-correcting code embeddings are examined under specified Pauli-noise and erasure models, showing that recovery performance depends on the encoding, error model, and decoder class, not on graph-state entropy alone. The dynamical component, M1-Green, models a four-dimensional logical code coupled to eight intermediary bosonic modes and sequential collision-bin output registers. At selected resonantly matched parameter settings and T = 120/K, the computed mutual information I(Ref:R) reaches 3.9414 bits for G₈ and 3.8876 bits for C₈, below the four-bit upper bound. The study also reports a verified finite-step symmetry for C₈ in the tested setup, Petz recovery, and a numerical semidefinite-programming interval of 0.235788–0.245982 for recovery fidelity in a specified 69-dimensional output-space formulation. A one-port Page-like model, a random-unitary scrambling benchmark, and a two-sided mediated channel are treated as distinct models. The accompanying compact archive provides scripts, data tables, figures, and numerical certificates. The effective-space interpretation remains a hypothesis; global recovery optimality and independent experimental validation are not claimed. Keywords: quantum entanglement; graph states; multiscale graphs; circulant graphs; entanglement entropy; graph associahedra; quantum error correction; erasure channels; logical information recovery; collision-bin dynamics; Petz recovery map; semidefinite programming; quantum scrambling; effective geometry.

•Oct 28, 2026•0 citations

Entanglement in Quantum Systems Based on Directed Graphs

Lucio De Simone, Roberto Franzosi

Abstract The entanglement properties of quantum states associated with directed graphs are investigated. Using a measure derived from the Fubini–Study metric, multipartite entanglement is quantitatively related to the local connectivity of the graph. In Entanglement in Directed Graph States (2025), arXiv:2505.10716, it is demonstrated that the vertex degree distribution fully determines this entanglement measure and remains invariant under vertex relabeling, highlighting its topological character. As a consequence, the measure depends only on the total degree of each vertex, making it independent of the distinction between incoming and outgoing edges. This framework is applied to several specific graph structures, including hierarchical networks, neural network–inspired graphs, full binary tree and linear bridged cycle graphs, demonstrating how their combinatorial properties influence entanglement distribution. These results provide a geometric perspective on quantum correlations in complex systems, offering potential applications in the design and analysis of quantum networks.

arXiv:2509.05214•Advanced Quantum Technologies•Sep 25, 2025•7 citations

Entanglement entropy of multipartite pure states

Sergey B. Bravyi

Consider a system consisting of n d-dimensional quantum particles and an arbitrary pure state $|\ensuremath{\Psi}〉$ of the whole system. Suppose we simultaneously perform complete von Neumann measurements on each particle. The Shannon entropy of the outcomes' joint probability distribution is a functional of the state $|\ensuremath{\Psi}〉$ and of n measurements chosen for each particle. Denote $S[\ensuremath{\Psi}]$ the minimum of this entropy over all choices of the measurements. We show that $S[\ensuremath{\Psi}]$ coincides with the entropy of entanglement for bipartite states. We compute $S[\ensuremath{\Psi}]$ for some special multipartite states: the hexacode state $|H〉$ $(n=6,$ $d=2)$ and the determinant states $|{\mathrm{Det}}_{n}〉$ $(d=n).$ The computation yields $S[H]=4\mathrm{log}2$ and $S[{\mathrm{Det}}_{n}]=\mathrm{log}(n!).$ Counterparts of the determinant state defined for $d<n$ are also considered.

arXiv:quant-ph/0205021•Physical Review A•Jan 22, 2003•43 citations
Graph states provide a bridge between graph theory and multipartite quantumentanglement, with cut-rank, rank-width, and related parameters playing a centralrole in both structural graph theory and the characterization of stabilizer states.Building on this interplay, we introduce a new scalar invariant—the S M NazmuzSakib entanglement rank entropy—defined as the Shannon entropy of the cut-rankdistribution over vertex subsets of fixed cardinality. For a simple graph G = (V, E)of order n, and k ∈ {1, . . . , n − 1}, we consider the random variable ρG(X) whereX ⊆ V is a uniformly random k-subset, and we define the Sakib entanglementrank entropy H(k)ρ (G) as the Shannon entropy (in bits) of its distribution.Forgraph states, where ρG(X) coincides with the Schmidt rank exponent across thebipartition (X, V \ X), H(k)ρ (G) is precisely the Shannon entropy of the bipartiteentanglement (in ebits) seen by random size-k bipartitions.We formally define the S M Nazmuz Sakib entanglement rank entropy, provethat it is invariant under local complementation and hence a local-Clifford invariantfor graph states, and study a balanced version Hbalρ (G) = H(n/2)ρ(G) (for even n).We then perform a data-based analysis on explicit graph families (paths, cycles,stars, complete graphs, and 2 × m grid graphs) of size up to n = 12, computingHbalρ (G), the average cut-rank, and the full cut-rank distributions. The resultingdataset shows that, while complete and star graphs have vanishing Sakib entangle-ment rank entropy, more “distributed” structures such as paths, cycles, and gridsexhibit increasing entropy with system size, despite similar ranges of cut-rank.Motivated by these observations, we formulate the S M Nazmuz Sakib entan-glement heterogeneity hypothesis, proposing that, at fixed rank-width and averagecut-rank, a larger Sakib entanglement rank entropy correlates with higher classicalsimulation complexity of the corresponding graph states.We outline how pub-licly available graph-state orbit datasets and average cut-rank techniques can becombined with the proposed invariant to further test this hypothesis.
Organising the space of entanglement structures of a multipartite quantum system is a much more challenging task than its bipartite version: while the local unitary (LU) orbit of a bipartite pure state can be conveniently characterized by its entanglement spectrum, invariants of multipartite entanglement structures are comparatively difficult to define and work with. The root cause of this difference is that the bipartite problem can be reduced to the analysis of matrix invariants, while its multipartite version is governed by a much richer space of tensor invariants. The present work explores the latter through the lens of so-called trace-invariants, which are in one-to-one correspondence with combinatorial objects known as colored graphs. We first explain why trace-invariant evaluations can serve as labels of LU-orbits of multipartite pure states, how this strategy extends to random states, and how the effect of local operations (LO) can be analyzed through such data. We then focus on entanglement classification within an (infinite-dimensional) subspace of reference states, whose basic building blocks are GHZ states of various dimensions. We show that relatively simple subclasses of trace-invariants are sufficient to separate the LU-orbits of reference states, and enable a complete (resp. an incomplete) characterization of their relations in the LO (resp. LOCC) resource theory of entanglement. Finally, we investigate how a (still infinite) subclass of reference states of local dimension N can be efficiently distinguished at leading and subleading orders in an asymptotic large-N expansion (among themselves, or from Haar-random states). This analysis relies crucially on combinatorial quantities associated to colored graphs, some of which have already played instrumental roles in the recent literature on random tensors. Results of broader relevance are reported along the way.
Entanglement in quantum graph states is intrinsically linked to rank-width, a graph complexity measure introduced by Oum and Seymour. In this work, we enable the preparation of maximally entangled deterministic graph states in constant depth by developing a general method to derive lower bounds on the rank-width of regular graphs from their edge expansion. By bridging edge-isoperimetric inequalities with the strong chromatic index and Jelínek's approach for lower bounding cut-rank, we systematically establish lower bounds for the rank-width of Cartesian products, including hypercubes, Hamming graphs, and grids. Extending this framework via Boolean function analysis, using a generalization of the Kahn-Kalai-Linial's Theorem, we strengthen the bounds for all Cartesian products by a non-trivial logarithmic factor. These methods result in the discovery of deterministic families of graphs on nnn vertices with a provably maximum rank-width Θ(n)Θ(n)Θ(n). Our results fill the previous gap in the literature for deterministic graph families of rank-width greater than Θ(n)Θ(\sqrt{n})Θ(n​).
Graph states play an important role in quantum information theory through their connection to measurement-based computing and error correction. Prior work revealed elegant connections between the graph structure of these states and their multipartite entanglement. We continue this line of investigation by identifying additional entanglement properties for certain types of graph states. From the perspective of tensor theory, we tighten both upper and lower bounds on the tensor rank of odd ring states ($|{R}_{2n+1}\ensuremath{\rangle}$) to read ${2}^{n}+1\ensuremath{\le}\mathrm{rank}(|{R}_{2n+1}\ensuremath{\rangle})\ensuremath{\le}3\ifmmode\times\else\texttimes\fi{}{2}^{n\ensuremath{-}1}$. Next we show that several multipartite extensions of bipartite entanglement measures are dichotomous for graph states based on the connectivity of the corresponding graph. Finally, we give a simple graph rule for computing the nnn-tangle ${\ensuremath{\tau}}_{n}$.
Theory of Quantum Entanglement of Particles: Multiscale Graph States, Region Geometry, Quantum Error Correction, and the Effective-Space Hypothesis Abstract This study develops a finite-dimensional, computationally testable framework for examining how multiscale graph structure organizes quantum entanglement and the accessibility of logical information. For the circulant graph family G_N, where N = 2ⁿ, n ≥ 3, and edge offsets are 1, 2, 4, …, N/2, an analytic proof establishes that the binary adjacency matrix across every contiguous block A of length L ≤ N/2 has rank L over F₂. For the associated graph states, this yields S(A) = min(L, N − L). For G₈, the study enumerates 238 proper connected vertex subsets ("tubes") and 32,640 maximal tubings and computes the entanglement entropy of every tube. Explicit bit-flip and phase-dual quantum error-correcting code embeddings are examined under specified Pauli-noise and erasure models, showing that recovery performance depends on the encoding, error model, and decoder class, not on graph-state entropy alone. The dynamical component, M1-Green, models a four-dimensional logical code coupled to eight intermediary bosonic modes and sequential collision-bin output registers. At selected resonantly matched parameter settings and T = 120/K, the computed mutual information I(Ref:R) reaches 3.9414 bits for G₈ and 3.8876 bits for C₈, below the four-bit upper bound. The study also reports a verified finite-step symmetry for C₈ in the tested setup, Petz recovery, and a numerical semidefinite-programming interval of 0.235788–0.245982 for recovery fidelity in a specified 69-dimensional output-space formulation. A one-port Page-like model, a random-unitary scrambling benchmark, and a two-sided mediated channel are treated as distinct models. The accompanying compact archive provides scripts, data tables, figures, and numerical certificates. The effective-space interpretation remains a hypothesis; global recovery optimality and independent experimental validation are not claimed. Keywords: quantum entanglement; graph states; multiscale graphs; circulant graphs; entanglement entropy; graph associahedra; quantum error correction; erasure channels; logical information recovery; collision-bin dynamics; Petz recovery map; semidefinite programming; quantum scrambling; effective geometry.
Abstract The entanglement properties of quantum states associated with directed graphs are investigated. Using a measure derived from the Fubini–Study metric, multipartite entanglement is quantitatively related to the local connectivity of the graph. In Entanglement in Directed Graph States (2025), arXiv:2505.10716, it is demonstrated that the vertex degree distribution fully determines this entanglement measure and remains invariant under vertex relabeling, highlighting its topological character. As a consequence, the measure depends only on the total degree of each vertex, making it independent of the distinction between incoming and outgoing edges. This framework is applied to several specific graph structures, including hierarchical networks, neural network–inspired graphs, full binary tree and linear bridged cycle graphs, demonstrating how their combinatorial properties influence entanglement distribution. These results provide a geometric perspective on quantum correlations in complex systems, offering potential applications in the design and analysis of quantum networks.
Consider a system consisting of n d-dimensional quantum particles and an arbitrary pure state $|\ensuremath{\Psi}〉$ of the whole system. Suppose we simultaneously perform complete von Neumann measurements on each particle. The Shannon entropy of the outcomes' joint probability distribution is a functional of the state $|\ensuremath{\Psi}〉$ and of n measurements chosen for each particle. Denote $S[\ensuremath{\Psi}]$ the minimum of this entropy over all choices of the measurements. We show that $S[\ensuremath{\Psi}]$ coincides with the entropy of entanglement for bipartite states. We compute $S[\ensuremath{\Psi}]$ for some special multipartite states: the hexacode state ∣H〉|H〉∣H〉 (n=6,(n=6,(n=6, d=2)d=2)d=2) and the determinant states ∣Detn〉|{\mathrm{Det}}_{n}〉∣Detn​〉 (d=n).(d=n).(d=n). The computation yields S[H]=4log2S[H]=4\mathrm{log}2S[H]=4log2 and S[Detn]=log(n!).S[{\mathrm{Det}}_{n}]=\mathrm{log}(n!).S[Detn​]=log(n!). Counterparts of the determinant state defined for d<nd<nd<n are also considered.