Multipartite entanglement of random states of qubits
Pith reviewed 2026-05-12 05:11 UTC · model grok-4.3
The pith
Hadamard states of qubits show higher average multipartite entanglement than Haar-typical states.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By analyzing the distribution of purity among balanced bipartitions, Hadamard states exhibit on average a higher degree of entanglement than Haar-typical states. A particular class of Hadamard states, characterized by real coefficients with alternating signs and known as hypergraph states, appears especially relevant in the search for maximally multipartite entangled states, both for their structural simplicity and the increased likelihood of sampling highly entangled states.
What carries the argument
The statistical distribution of purity of reduced density matrices on balanced bipartitions, applied to different ensembles of Hadamard states defined by their phase patterns and compared with Haar-random states.
If this is right
- Hadamard states offer a simpler ensemble than fully random states for sampling and characterizing multipartite entanglement.
- Hypergraph states increase the probability of obtaining maximally entangled configurations while remaining easy to describe.
- These ensembles can guide systematic searches for states with maximal multipartite entanglement.
- The higher average entanglement holds across different phase distributions within the Hadamard class.
Where Pith is reading between the lines
- If Hadamard states prove easier to prepare in the lab than arbitrary states, they could simplify experimental tests of multipartite protocols.
- The emphasis on alternating signs may point to combinatorial constructions that generalize to other entanglement measures or larger systems.
- The results suggest new sampling methods that could speed up numerical studies of high-dimensional entangled states.
Load-bearing premise
That the purity of reduced states on balanced bipartitions serves as a reliable proxy for the overall degree of multipartite entanglement and that the chosen phase distributions capture relevant cases without bias.
What would settle it
A direct numerical calculation for n=6 or larger qubits showing that the mean purity across balanced bipartitions is not lower for Hadamard ensembles than for Haar ensembles.
Figures
read the original abstract
We investigate multipartite entanglement via the statistical properties of pure quantum states of n-qubits. By analyzing the distribution of purity among balanced bipartitions, we compare Haar-typical states, uniformly distributed on the unit sphere of states, with Hadamard states, being characterized by equal weights in the computational basis. We analyze different ensembles of Hadamard states characterized by their phase distributions. Through analytical and numerical calculations, we show that Hadamard states exhibit, on average, a higher degree of entanglement than Haar-typical states. In addition, we show that a particular class of Hadamard states, characterized by real coefficients with alternating signs, known as hypergraph states, appears especially relevant in the search for maximally multipartite entangled states, both for their structural simplicity and the increased likelihood of sampling highly entangled states. These results identify Hadamard states as a tractable yet promising class for exploring multipartite entanglement structures and advancing the characterization of maximally multipartite entangled quantum states.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims that n-qubit Hadamard states (equal-amplitude superpositions with varying phase distributions) exhibit, on average, lower purity of reduced states over balanced bipartitions than Haar-typical states, indicating higher multipartite entanglement; a subclass with real alternating-sign coefficients (hypergraph states) is highlighted as especially promising for sampling highly entangled states due to structural simplicity and statistical advantage.
Significance. If the statistical comparison holds, the work identifies a tractable ensemble (Hadamard states) for exploring multipartite entanglement structures, offering a simpler alternative to Haar-random states for both analytical and numerical studies; the emphasis on hypergraph states provides a concrete, low-complexity candidate class that could accelerate searches for maximally multipartite entangled states.
major comments (2)
- [Abstract] Abstract and main results: the inference that lower average purity over balanced bipartitions implies higher multipartite entanglement is not cross-validated against any direct multipartite quantifier (e.g., n-tangle, geometric measure, or hyperdeterminant averages), even for small n where such quantities are computable; purity on a bipartition A|B quantifies only bipartite entanglement across that cut, so averaging over cuts does not automatically establish genuine multipartite content.
- [Methods/Results] Ensemble definitions and numerical protocol: the precise sampling procedure for the phase distributions in the Hadamard ensembles (including how hypergraph states are generated) is not detailed enough to rule out post-hoc selection effects, and no error bars or convergence analysis for the purity averages are reported, weakening the claim of a systematic advantage over Haar states.
minor comments (2)
- [Throughout] Notation for bipartitions and purity should be standardized (e.g., explicit definition of balanced cuts for even/odd n) to improve readability.
- [Figures] Figure captions and legends should explicitly state the number of samples and bipartition sampling method used in the numerical plots.
Simulated Author's Rebuttal
We thank the referee for their thorough review and valuable feedback on our manuscript. We address each of the major comments in detail below and have revised the manuscript accordingly to improve clarity and strengthen the evidence presented.
read point-by-point responses
-
Referee: [Abstract] Abstract and main results: the inference that lower average purity over balanced bipartitions implies higher multipartite entanglement is not cross-validated against any direct multipartite quantifier (e.g., n-tangle, geometric measure, or hyperdeterminant averages), even for small n where such quantities are computable; purity on a bipartition A|B quantifies only bipartite entanglement across that cut, so averaging over cuts does not automatically establish genuine multipartite content.
Authors: We agree that purity of a reduced state quantifies bipartite entanglement across a specific cut and that averaging over cuts provides only an indirect indication of multipartite entanglement. To strengthen the manuscript, we have added explicit cross-validation for small n (n=3 and n=4) by computing the n-tangle and geometric measure of entanglement on the same ensembles. These additional results, now included in the revised version, confirm that the Hadamard ensembles exhibit higher average multipartite entanglement, consistent with the observed lower purity values. This supports our original use of the purity proxy while directly addressing the referee's concern. revision: yes
-
Referee: [Methods/Results] Ensemble definitions and numerical protocol: the precise sampling procedure for the phase distributions in the Hadamard ensembles (including how hypergraph states are generated) is not detailed enough to rule out post-hoc selection effects, and no error bars or convergence analysis for the purity averages are reported, weakening the claim of a systematic advantage over Haar states.
Authors: We have expanded the Methods section to provide a complete, reproducible description of the phase-sampling procedure for each Hadamard ensemble and the explicit construction of hypergraph states. We now also report standard-error bars on all purity averages and include a convergence study demonstrating that the reported means stabilize well before the sample sizes employed. These revisions remove any ambiguity regarding selection effects and strengthen the statistical comparison with Haar-random states. revision: yes
Circularity Check
No significant circularity; claims rest on independent ensemble definitions and standard purity calculations
full rationale
The paper defines Haar-typical states via the standard uniform measure on the unit sphere and Hadamard states via equal-magnitude coefficients with specified phase distributions; both are independent of the target entanglement statistics. Purity of reduced states on balanced bipartitions is computed directly from these definitions via standard formulas, with analytical averages and numerical sampling performed without fitting parameters to the output quantities or invoking self-citations as load-bearing premises. No step equates a derived quantity to its input by construction, renames a known result, or smuggles an ansatz through prior work by the same authors. The central comparison therefore remains self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
axioms (2)
- standard math Standard quantum mechanics: n-qubit pure states as unit vectors in 2^n-dimensional complex Hilbert space with computational basis
- domain assumption Purity of the reduced density matrix on balanced bipartitions quantifies multipartite entanglement
Lean theorems connected to this paper
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
We investigate multipartite entanglement via the statistical properties of pure quantum states of n-qubits. By analyzing the distribution of purity among balanced bipartitions...
-
IndisputableMonolith/Foundation/RealityFromDistinction.leanreality_from_one_distinction unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Hadamard states... hypergraph states (q=2)... phases independently and uniformly distributed over the q-th roots of unity
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
-
[1]
2γn,(C9) where γ= log 2 1 + √ 2 2 ! ≃0.27.(C10) 11 For oddn, the asymptotic expression (C9) acquires the additional factor (4 + 3 √ 2)/8. Therefore, the functionh 2(n) is asymptotically neg- ligible with respect to the asymptotic behavior (40) of f2(n), sinceα >2γ. It follows that, for largen,f 2∗(n) is asymptotically equivalent tof 2(n), namely, f2∗(n)∼3...
-
[2]
C. H. Bennett, G. Brassard, C. Cr´ epeau, R. Jozsa, A. Peres, and W. K. Wootters, Teleporting an unknown quantum state via dual classical and Einstein-Podolsky- Rosen channels, Phys. Rev. Lett.70, 1895 (1993)
work page 1993
-
[3]
D. Bouwmeester, J.-W. Pan, K. Mattle, M. Eibl, H. We- infurter, and A. Zeilinger, Experimental quantum tele- portation, Nature390, 575–579 (1997)
work page 1997
- [4]
-
[5]
M. A. Nielsen and I. L. Chuang,Quantum Computation and Quantum Information(Cambridge University Press, 2000)
work page 2000
- [6]
-
[7]
C. H. Bennett and G. Brassard, Quantum cryptogra- phy: Public key distribution and coin tossing, Theo- retical Computer Science560, 7 (2014), theoretical As- pects of Quantum Cryptography – celebrating 30 years of BB84
work page 2014
-
[8]
A. K. Ekert, Quantum cryptography based on Bell’s the- orem, Phys. Rev. Lett.67, 661 (1991)
work page 1991
-
[9]
D. Deutsch, A. Ekert, R. Jozsa, C. Macchiavello, S. Popescu, and A. Sanpera, Quantum privacy ampli- fication and the security of quantum cryptography over noisy channels, Phys. Rev. Lett.77, 2818 (1996)
work page 1996
-
[10]
C. A. Fuchs, N. Gisin, R. B. Griffiths, C.-S. Niu, and A. Peres, Optimal eavesdropping in quantum cryptog- raphy. i. information bound and optimal strategy, Phys. Rev. A56, 1163 (1997)
work page 1997
-
[11]
C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A54, 3824 (1996)
work page 1996
-
[12]
W. K. Wootters, Entanglement of formation of an ar- bitrary state of two qubits, Phys. Rev. Lett.80, 2245 (1998)
work page 1998
-
[13]
W. K. Wootters, Entanglement of formation and concur- rence, Quantum Info. Comput.1, 27–44 (2001)
work page 2001
-
[14]
Bruß, Characterizing entanglement, Journal of Math- ematical Physics43, 4237 (2002)
D. Bruß, Characterizing entanglement, Journal of Math- ematical Physics43, 4237 (2002)
work page 2002
- [15]
-
[16]
R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, Quantum entanglement, Rev. Mod. Phys. 81, 865 (2009)
work page 2009
-
[17]
V. Coffman, J. Kundu, and W. K. Wootters, Distributed entanglement, Phys. Rev. A61, 052306 (2000)
work page 2000
-
[18]
A. Wong and N. Christensen, Potential multiparticle en- tanglement measure, Phys. Rev. A63, 044301 (2001)
work page 2001
-
[19]
D. A. Meyer and N. R. Wallach, Global entanglement in multiparticle systems, Journal of Mathematical Physics 43, 4273 (2002)
work page 2002
-
[20]
M. Jakob and J. A. Bergou, Complementarity and en- tanglement in bipartite qudit systems, Phys. Rev. A76, 052107 (2007)
work page 2007
-
[21]
Rains, Quantum shadow enumerators, IEEE Transac- tions on Information Theory45, 2361 (1999)
E. Rains, Quantum shadow enumerators, IEEE Transac- tions on Information Theory45, 2361 (1999)
work page 1999
-
[22]
A. Higuchi and A. Sudbery, How entangled can two cou- ples get?, Physics Letters A273, 213 (2000)
work page 2000
-
[23]
A. J. Scott, Multipartite entanglement, quantum-error- correcting codes, and entangling power of quantum evo- lutions, Phys. Rev. A69, 052330 (2004)
work page 2004
- [24]
- [25]
- [26]
- [27]
-
[28]
O. Giraud, Distribution of bipartite entanglement for random pure states, Journal of Physics A: Mathemati- cal and Theoretical40, 2793 (2007)
work page 2007
- [29]
-
[30]
Facchi, Multipartite entanglement in qubit systems, Atti Accad
P. Facchi, Multipartite entanglement in qubit systems, Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur.20, 25 (2009)
work page 2009
- [31]
-
[32]
A. T. Butson, Proceedings of the American Mathematical Society13, 894 (1962)
work page 1962
-
[33]
W. Tadej and K. ˙Zyczkowski, A concise guide to com- plex Hadamard matrices, Open Syst Inf Dyn13, 133–177 (2006)
work page 2006
- [34]
-
[35]
C. Kruszynska and B. Kraus, Local entanglability and multipartite entanglement, Phys. Rev. A79, 052304 (2009)
work page 2009
- [36]
-
[37]
C. E. Mora, H. J. Briegel, and B. Kraus, Quantum Kolmogorov complexity and its applications, Interna- tional Journal of Quantum Information05, 729 (2007), https://doi.org/10.1142/S0219749907003171
-
[38]
D. Goyeneche, D. Alsina, J. I. Latorre, A. Riera, and K. ˙Zyczkowski, Absolutely maximally entangled states, combinatorial designs, and multiunitary matrices, Phys. Rev. A92, 032316 (2015)
work page 2015
-
[39]
D. Goyeneche, Z. Raissi, S. Di Martino, and K. ˙Zyczkowski, Entanglement and quantum combinato- rial designs, Phys. Rev. A97, 062326 (2018)
work page 2018
- [40]
-
[41]
S. A. Rather, A. Burchardt, W. Bruzda, G. Rajchel- Mieldzio´ c, A. Lakshminarayan, and K. ˙Zyczkowski, Thirty-six entangled officers of Euler: Quantum solution to a classically impossible problem, Phys. Rev. Lett.128, 080507 (2022)
work page 2022
-
[42]
K. ˙Zyczkowski, W. Bruzda, G. Rajchel-Mieldzio´ c, A. Burchardt, S. Ahmad Rather, and A. Lakshmi- narayan, 9×4 = 6×6: Understanding the quantum solution to Euler’s problem of 36 officers, Journal of Physics: Conference Series2448, 012003 (2023)
work page 2023
-
[43]
K. ˙Zyczkowski and H.-J. Sommers, Induced measures in the space of mixed quantum states, Journal of Physics A: Mathematical and General34, 7111 (2001)
work page 2001
-
[44]
E. Lubkin, Entropy of an n-system from its correlation with a k-reservoir, Journal of Mathematical Physics19, 1028 (1978)
work page 1978
-
[45]
S. Lloyd and H. Pagels, Complexity as thermodynamic depth, Annals of Physics188, 186 (1988)
work page 1988
-
[46]
D. N. Page, Average entropy of a subsystem, Phys. Rev. Lett.71, 1291 (1993)
work page 1993
-
[47]
A. J. Scott and C. M. Caves, Entangling power of the quantum baker’s map, Journal of Physics A: Mathemat- ical and General36, 9553 (2003)
work page 2003
- [48]
-
[49]
G. Cenedese, M. Bondani, D. Rosa, and G. Benenti, Generation of pseudo-random quantum states on actual quantum processors, Entropy25(2023)
work page 2023
-
[50]
I. Bengtsson and K. ˙Zyczkowski,Geometry of Quantum States: An Introduction to Quantum Entanglement, 2nd ed. (Cambridge University Press, 2017)
work page 2017
-
[51]
Y. Zhou and A. Hamma, Entanglement of random hy- pergraph states, Phys. Rev. A106, 012410 (2022)
work page 2022
-
[52]
D. Bruß and C. Macchiavello, Multipartite entanglement in quantum algorithms, Phys. Rev. A83, 052313 (2011)
work page 2011
-
[53]
Y. Liu, W.-J. Li, X. Zhang, M. Lewenstein, G. Su, and S.-J. Ran, Entanglement-based feature extraction by tensor network machine learning, Frontiers in Applied Mathematics and Statistics7, 10.3389/fams.2021.716044 (2021)
-
[54]
G. C. Santra, S. S. Roy, D. J. Egger, and P. Hauke, Gen- uine multipartite entanglement in quantum optimization, Phys. Rev. A111, 022434 (2025)
work page 2025
-
[55]
X. Yuan, J. Sun, J. Liu, Q. Zhao, and Y. Zhou, Quantum simulation with hybrid tensor networks, Phys. Rev. Lett. 127, 040501 (2021)
work page 2021
-
[56]
J. Schuhmacher, M. Ballarin, A. Baiardi, G. Magnifico, F. Tacchino, S. Montangero, and I. Tavernelli, Hybrid tree tensor networks for quantum simulation, PRX Quan- tum6, 010320 (2025)
work page 2025
-
[57]
X.-D. Cai, D. Wu, Z.-E. Su, M.-C. Chen, X.-L. Wang, L. Li, N.-L. Liu, C.-Y. Lu, and J.-W. Pan, Entanglement- based machine learning on a quantum computer, Phys. Rev. Lett.114, 110504 (2015)
work page 2015
-
[58]
F. El Ayachi and M. El Baz, Enhancing quantum sup- port vector machines using multipartite entanglement, Physics Letters A551, 130666 (2025)
work page 2025
- [59]
-
[60]
P. Mazurek, M. Farkas, A. Grudka, M. Horodecki, and M. Studzi´ nski, Quantum error-correction codes and ab- solutely maximally entangled states, Phys. Rev. A101, 042305 (2020)
work page 2020
-
[61]
ReCaS-Bari, https://www.recas-bari.it/
-
[62]
F. Mezzadri, How to generate random matrices from the classical compact groups, Notices of the American Math- ematical Society54, 592 (2007)
work page 2007
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.