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

Entropy

Quantum State Combinatorics

Gregory D. Scholes

Published Sep 6, 2024• 1 citation
Publisher

Abstract

This paper concerns the analysis of large quantum states. It is a notoriously difficult problem to quantify separability of quantum states, and for large quantum states, it is unfeasible. Here we posit that when quantum states are large, we can deduce reasonable expectations for the complex structure of non-classical multipartite correlations with surprisingly little information about the state. We show, with pegagogical examples, how known results from combinatorics can be used to reveal the expected structure of various correlations hidden in the ensemble described by a state.

DOI
10.3390/e26090764

Related papers

Entanglement and quantum correlation measures for quantum multipartite mixed states

Arthur Vesperini, Ghofrane Bel-Hadj-Aissa, Roberto Franzosi

Entanglement, and quantum correlation, are precious resources for quantum technologies implementation based on quantum information science, such as quantum communication, quantum computing, and quantum interferometry. Nevertheless, to our best knowledge, a directly or numerically computable measure for the entanglement of multipartite mixed states is still lacking. In this work, (i) we derive a measure of the degree of quantum correlation for mixed multipartite states. The latter possesses a closed-form expression valid in the general case unlike, to our best knowledge, all other known measures of quantum correlation. (ii) We further propose an entanglement measure, derived from this quantum correlation measure using a novel regularization procedure for the density matrix. Therefore, a comparison of the proposed measures, of quantum correlation and entanglement, allows one to distinguish between quantum correlation detached from entanglement and the one induced by entanglement and, hence, to identify separable but non-classical states. We have tested our quantum correlation and entanglement measures, on states well-known in literature: a general Bell diagonal state and the Werner states, which are easily tractable with our regularization procedure, and we have verified the accordance between our measures and the expected results for these states. Finally, we validate the two measures in two cases of multipartite states. The first is a generalization to three qubits of the Werner state, the second is a one-parameter three qubits mixed state interpolating between a bi-separable state and a genuine multipartite state, passing through a fully separable state.

arXiv:2205.07143•Scientific Reports•Feb 17, 2023•29 citations

Large NNN factorization of families of tensor trace-invariants

Sylvain Carrozza, Johann Chevrier, Luca Lionni

It was recently proven that, in contrast to their matrix analogues, the moments of a real Gaussian tensor of size N do not in general factorize over their connected components in the asymptotic large N limit. While the original proof of this rather surprising result was not constructive, explicit examples of non-factorizing moments, which are expectation values of trace-invariants, have since then been discovered. We explore further aspects of this problem, with a focus on Haar-distributed (or Gaussian) complex random tensors, which are more directly relevant to quantum information. We start out by exhibiting an explicit example of non-factorizing trace-invariant, thereby filling a gap in the recent literature. We then turn to the opposite question: that of finding interesting families of trace-invariants that do in fact factorize at large N. We establish three main theorems in this regard. The first one provides a sufficient combinatorial bound ensuring large N factorization, that is also simple enough to be applicable to various cases of practical relevance. Our second main result shows that the expectation value of any compatible trace-invariant is dominated by certain tree-like combinatorial structures at large N, which we refer to as tree-like dominant pairings. Our third main theorem establishes that any trace-invariant admitting tree-like dominant pairings does actually factorize at large N. In this way, we are able to prove that various families of trace-invariants that have been previously studied in the literature do factorize at large N. We apply our findings to the theory of multipartite quantum entanglement: to any trace-invariant is associated a multipartite generalization of Rényi entanglement entropy, whose typical expectation value in the uniform random quantum state can be explicitly computed assuming large N factorization.

math-phCross-listedarXiv:2605.12468•May 13, 2026•4 citations

Quantum State Multi-Modal Correlation Analysis

Jincheng Zhang

This paper investigates the intricate correlations within multi-modal quantum states, presenting a novel theoretical framework and analytical methodology. The core of the research lies in applying quantum information theory and statistical physics to model and understand the complex behaviors inherent in multi-modal quantum systems. We aim to move beyond traditional approaches by establishing a robust mathematical framework for quantifying and characterizing multi-modal entanglement and correlations, specifically focusing on scenarios where multiple quantum systems are linked. The developed methods offer a new perspective on manipulating and controlling these systems, with potential implications for quantum computation, quantum communication, and fundamental quantum information theory. The key contributions include a generalized correlation function, a multi-modal entanglement measure, and an approach to analyzing the dynamics of multi-modal quantum systems. The work explores the connections between classical statistical mechanics and quantum entanglement in these systems, providing insights into the emergence of correlations at the quantum level. ---

•Sep 5, 2026•0 citations

Concurrence of Mixed Multipartite Quantum States

Florian Mintert, Marek Kuś, Andreas Buchleitner

We propose generalizations of concurrence for multipartite quantum systems that can distinguish qualitatively distinct quantum correlations. All introduced quantities can be evaluated efficiently for arbitrary mixed sates.

arXiv:quant-ph/0411127•Physical Review Letters•Dec 20, 2005•250 citations

Beating one bit of communication with quantum correlations in smaller dimensions

Peter Sidajaya, Valerio Scarani

As a consequence of Bell's theorem, the statistics of measurements on some entangled states cannot be simulated with local hidden variables alone. The amount of communication that must be supplied is an intuitive quantifier of nonclassicality. While it is obvious that this amount can be very large in general, it has been surprisingly difficult to find simple examples of quantum correlations, whose simulation requires more than one bit of communication. In this paper, we report the simplest example to date, which lives in the (5,2,5,5) Bell scenario [the previously known smallest case living in the (7,3,16,16) scenario]. The proof is built on the observation that finding the largest 1-bit score is equivalent to finding the bipartition of the inputs, in which the sum of the local scores of the two subgames is maximal.

arXiv:2402.02723•Physical Review A•Jun 6, 2024•1 citation

Classical, quantum and total correlations

Leah Henderson, Vlatko Vedral

We discuss the problem of separating consistently the total correlations in a bipartite quantum state into a quantum and a purely classical part. A measure of classical correlations is proposed and its properties are explored.

arXiv:quant-ph/0105028•Journal of Physics A Mathematical and General•Aug 24, 2001•2,393 citations
This paper concerns the analysis of large quantum states. It is a notoriously difficult problem to quantify separability of quantum states, and for large quantum states, it is unfeasible. Here we posit that when quantum states are large, we can deduce reasonable expectations for the complex structure of non-classical multipartite correlations with surprisingly little information about the state. We show, with pegagogical examples, how known results from combinatorics can be used to reveal the expected structure of various correlations hidden in the ensemble described by a state.
Entanglement, and quantum correlation, are precious resources for quantum technologies implementation based on quantum information science, such as quantum communication, quantum computing, and quantum interferometry. Nevertheless, to our best knowledge, a directly or numerically computable measure for the entanglement of multipartite mixed states is still lacking. In this work, (i) we derive a measure of the degree of quantum correlation for mixed multipartite states. The latter possesses a closed-form expression valid in the general case unlike, to our best knowledge, all other known measures of quantum correlation. (ii) We further propose an entanglement measure, derived from this quantum correlation measure using a novel regularization procedure for the density matrix. Therefore, a comparison of the proposed measures, of quantum correlation and entanglement, allows one to distinguish between quantum correlation detached from entanglement and the one induced by entanglement and, hence, to identify separable but non-classical states. We have tested our quantum correlation and entanglement measures, on states well-known in literature: a general Bell diagonal state and the Werner states, which are easily tractable with our regularization procedure, and we have verified the accordance between our measures and the expected results for these states. Finally, we validate the two measures in two cases of multipartite states. The first is a generalization to three qubits of the Werner state, the second is a one-parameter three qubits mixed state interpolating between a bi-separable state and a genuine multipartite state, passing through a fully separable state.
It was recently proven that, in contrast to their matrix analogues, the moments of a real Gaussian tensor of size N do not in general factorize over their connected components in the asymptotic large N limit. While the original proof of this rather surprising result was not constructive, explicit examples of non-factorizing moments, which are expectation values of trace-invariants, have since then been discovered. We explore further aspects of this problem, with a focus on Haar-distributed (or Gaussian) complex random tensors, which are more directly relevant to quantum information. We start out by exhibiting an explicit example of non-factorizing trace-invariant, thereby filling a gap in the recent literature. We then turn to the opposite question: that of finding interesting families of trace-invariants that do in fact factorize at large N. We establish three main theorems in this regard. The first one provides a sufficient combinatorial bound ensuring large N factorization, that is also simple enough to be applicable to various cases of practical relevance. Our second main result shows that the expectation value of any compatible trace-invariant is dominated by certain tree-like combinatorial structures at large N, which we refer to as tree-like dominant pairings. Our third main theorem establishes that any trace-invariant admitting tree-like dominant pairings does actually factorize at large N. In this way, we are able to prove that various families of trace-invariants that have been previously studied in the literature do factorize at large N. We apply our findings to the theory of multipartite quantum entanglement: to any trace-invariant is associated a multipartite generalization of Rényi entanglement entropy, whose typical expectation value in the uniform random quantum state can be explicitly computed assuming large N factorization.
This paper investigates the intricate correlations within multi-modal quantum states, presenting a novel theoretical framework and analytical methodology. The core of the research lies in applying quantum information theory and statistical physics to model and understand the complex behaviors inherent in multi-modal quantum systems. We aim to move beyond traditional approaches by establishing a robust mathematical framework for quantifying and characterizing multi-modal entanglement and correlations, specifically focusing on scenarios where multiple quantum systems are linked. The developed methods offer a new perspective on manipulating and controlling these systems, with potential implications for quantum computation, quantum communication, and fundamental quantum information theory. The key contributions include a generalized correlation function, a multi-modal entanglement measure, and an approach to analyzing the dynamics of multi-modal quantum systems. The work explores the connections between classical statistical mechanics and quantum entanglement in these systems, providing insights into the emergence of correlations at the quantum level. ---
As a consequence of Bell's theorem, the statistics of measurements on some entangled states cannot be simulated with local hidden variables alone. The amount of communication that must be supplied is an intuitive quantifier of nonclassicality. While it is obvious that this amount can be very large in general, it has been surprisingly difficult to find simple examples of quantum correlations, whose simulation requires more than one bit of communication. In this paper, we report the simplest example to date, which lives in the (5,2,5,5) Bell scenario [the previously known smallest case living in the (7,3,16,16) scenario]. The proof is built on the observation that finding the largest 1-bit score is equivalent to finding the bipartition of the inputs, in which the sum of the local scores of the two subgames is maximal.