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:2608.08039

Shapes and Norms of Random Pairs

Rostislav Matveev

Published Aug 8, 2026• 0 citations
arXivHTMLPDF

Abstract

The shape function of a pair of finite-valued random variables was introduced in arXiv:2606.23849, where it was used to derive a spectral bound on the entanglement of the pair, a quantity measuring the extent to which their mutual information can be extracted. In this article, we further develop the theory of shape functions for pairs of random variables. We prove that, when $(X,Y)$ is uniformly supported on the edges of a biregular bipartite graph, the value of the shape function $\mathcal{S}(X,Y)(α,β)$ equals the logarithm of the operator norm of the graph's incidence matrix with respect to Lebesgue exponents determined by $(α,β)$.This identification, in particular, enables the numerical approximation of the shape function and, by duality, of the extension profile, also known as the tension region, of the pair. We also establish a collection of relations and inequalities satisfied by shape functions, including convexity and monotonicity properties, composition inequalities, and relations describing their behavior under conditioning and the adjoining of variables.

DOI
10.48550/arxiv.2608.08039

Related papers

Entanglement content of quantum particle excitations. III. Graph partition functions

Olalla A. Castro-Alvaredo, Cecilia De Fazio, Benjamin Doyon +1 more

We consider two measures of entanglement, the logarithmic negativity, and the entanglement entropy, between regions of space in excited states of many-body systems formed by a finite number of particle excitations. In Papers I and II [O. A. Castro-Alvaredo et al., J. High Energy Phys. 2018(10), 39; ibid., e-print arXiv:1904.01035 (2019)], it has been shown in one-dimensional free-particle models that, in the limit of large system’s and regions’ sizes, the contribution from the particles is given by the entanglement of natural qubit states, representing the uniform distribution of particles in space. We show that the replica logarithmic negativity and Rényi entanglement entropy of such qubit states are equal to the partition functions of certain graphs, formed out of Wick pairings, which encode the topology of the manifold induced by permutation twist fields. Using this new connection, we provide a general proof, in the massive free boson model, which the qubit result holds in any dimensionality and for any regions’ shapes and topology. The proof is based on clustering and the permutation-twist exchange relations and is potentially generalizable to other situations, such as lattice models, particle and hole excitations above generalized Gibbs ensembles, and interacting integrable models.

arXiv:1904.02615•Journal of Mathematical Physics•Aug 1, 2019•33 citations

Spectral Conditions for the Ingleton Inequality

Rostislav Matveev, Andrei Romashchenko

The Ingleton inequality is a classical linear information inequality that holds for representable matroids but fails to be universally valid for entropic vectors. Understanding the extent to which this inequality can be violated has been a longstanding problem in information theory. In this paper, we show that for a broad class of jointly distributed random variables $(X,Y)$ the Ingleton inequality holds up to a small additive error, even even though the mutual information between $X$ and $Y$ is far from being extractable. Contrary to common intuition, strongly non-extractable mutual information does not lead to large violations of the Ingleton inequality in this setting. More precisely, we consider pairs $(X,Y)$ that are uniformly distributed on their joint support and whose associated biregular bipartite graph is an expander. For all auxiliary random variables $A$ and $B$ jointly distributed with $(X,Y)$, we establish a lower bound on the Ingleton quantity $I(X;Y | A) + I(X;Y | B) + I(A;B) - I(X;Y)$ in terms of the spectral parameters of the underlying graph. Our proof combines the expander mixing lemma with a partitioning technique for finite sets.

arXiv:2602.16536•IEEE Transactions on Information Theory•Jul 13, 2026•1 citation

R function related to entanglement of formation

Shao-Ming Fei, Xianqing Li‐Jost

By investigating the convex property of the function $R$, which appeared when computing the entanglement of formation for isotropic states [Phys. Rev. Lett. 85, 2625 (2000)] and in a tight lower bound of entanglement of formation for arbitrary bipartite mixed states [Phys. Rev. Lett. 95, 210501 (2005)], we show analytically that the results in these papers are valid not only for dimensions two and three but for any dimensions.

arXiv:quant-ph/0602137•Physical Review A•Feb 10, 2006•17 citations

Trace-Norm Overlaps of Quantum States: Interpolation, Equality, and Data-Processing Rigidity

Zahra Maleki Khouzani, Seyed Mahmoud Manjegani

Let $ρ$ and $σ$ be density operators on a separable Hilbert space. For $0<α<1$, we study the directed trace-norm overlap $Φ_α(ρ,σ)=\|ρ^ασ^{1-α}\|_1$ and its symmetrized form $\mathcal F_α(ρ,σ)=\frac12\bigl(Φ_α(ρ,σ)+Φ_{1-α}(ρ,σ)\bigr)$. At $α=\tfrac12$, both quantities coincide with the root Uhlmann--Jozsa fidelity. Our aim is not to introduce a new notion of fidelity, but to understand how these overlaps vary with the parameter and when equality occurs in the resulting inequalities. We first prove that $α\mapstoΦ_α(ρ,σ)$ is log-convex. This yields a sharp lower bound for $\mathcal F_α$ in terms of the root fidelity, together with a stronger intermediate geometric-mean bound. We also show that $Φ_α$ is the trace functional $Q_{α,1/2}$ associated with the $α$-$z$ Renyi divergence, which connects the directed overlap with the known $α$-$z$ Renyi theory. We then determine the exact data-processing behavior of the symmetrized family. Universal monotonicity under quantum channels holds only at $α=\tfrac12$; for every other value of $α$, it already fails under diagonal pinching of faithful real qubit states. In finite dimensions, we give a complete spectral description of the equality cases and provide explicit noncommuting examples. We also discuss some natural questions about overlap-preserving maps. Finally, we prove that the difference between the Petz overlap and the directed trace-norm overlap vanishes exactly when $ρ$ and $σ$ commute, without requiring either faithfulness or any additional support assumption.

quant-pharXiv:2609.14203•Sep 15, 2026•0 citations

Probability-density-function characterization of multipartite entanglement

Paolo Facchi A, Giuseppe Florio, Saverio Pascazio

We propose a method to characterize and quantify multipartite entanglement for pure states. The method hinges upon the study of the probability density function of bipartite entanglement and is tested on an ensemble of qubits in a variety of situations. This characterization is also compared to several measures of multipartite entanglement.

arXiv:quant-ph/0603281•Physical Review A•Oct 26, 2006•62 citations

Rényi squashed entanglement, discord, and relative entropy differences

Kaushik P Seshadreesan, Mario Berta, Mark M. Wilde

Abstract The squashed entanglement quantifies the amount of entanglement in a bipartite quantum state, and it satisfies all of the axioms desired for an entanglement measure. The quantum discord is a measure of quantum correlations that are different from those due to entanglement. What these two measures have in common is that they are both based upon the conditional quantum mutual information. In Berta et al (2015 J. Math. Phys. 56 022205 ), we recently proposed Rényi generalizations of the conditional quantum mutual information of a tripartite state on ABC (with C being the conditioning system), which were shown to satisfy some properties that hold for the original quantity, such as non-negativity, duality, and monotonicity with respect to local operations on the system B (with it being left open to show that the Rényi quantity is monotone with respect to local operations on system A ). Here we define a Rényi squashed entanglement and a Rényi quantum discord based on a Rényi conditional quantum mutual information and investigate these quantities in detail. Taking as a conjecture that the Rényi conditional quantum mutual information is monotone with respect to local operations on both systems A and B , we prove that the Rényi squashed entanglement and the Rényi quantum discord satisfy many of the properties of the respective original von Neumann entropy based quantities. In our prior work (Berta et al 2015 Phys. Rev. A 91 022333 ), we also detailed a procedure to obtain Rényi generalizations of any quantum information measure that is equal to a linear combination of von Neumann entropies with coefficients chosen from the set . Here, we extend this procedure to include differences of relative entropies. Using the extended procedure and a conjectured monotonicity of the Rényi generalizations in the Rényi parameter, we discuss potential remainder terms for well known inequalities such as monotonicity of the relative entropy, joint convexity of the relative entropy, and the Holevo bound.

arXiv:1410.1443•Journal of Physics A Mathematical and Theoretical•Sep 14, 2015•53 citations
The shape function of a pair of finite-valued random variables was introduced in arXiv:2606.23849, where it was used to derive a spectral bound on the entanglement of the pair, a quantity measuring the extent to which their mutual information can be extracted. In this article, we further develop the theory of shape functions for pairs of random variables. We prove that, when (X,Y)(X,Y)(X,Y) is uniformly supported on the edges of a biregular bipartite graph, the value of the shape function S(X,Y)(α,β)\mathcal{S}(X,Y)(α,β)S(X,Y)(α,β) equals the logarithm of the operator norm of the graph's incidence matrix with respect to Lebesgue exponents determined by (α,β)(α,β)(α,β).This identification, in particular, enables the numerical approximation of the shape function and, by duality, of the extension profile, also known as the tension region, of the pair. We also establish a collection of relations and inequalities satisfied by shape functions, including convexity and monotonicity properties, composition inequalities, and relations describing their behavior under conditioning and the adjoining of variables.
We consider two measures of entanglement, the logarithmic negativity, and the entanglement entropy, between regions of space in excited states of many-body systems formed by a finite number of particle excitations. In Papers I and II [O. A. Castro-Alvaredo et al., J. High Energy Phys. 2018(10), 39; ibid., e-print arXiv:1904.01035 (2019)], it has been shown in one-dimensional free-particle models that, in the limit of large system’s and regions’ sizes, the contribution from the particles is given by the entanglement of natural qubit states, representing the uniform distribution of particles in space. We show that the replica logarithmic negativity and Rényi entanglement entropy of such qubit states are equal to the partition functions of certain graphs, formed out of Wick pairings, which encode the topology of the manifold induced by permutation twist fields. Using this new connection, we provide a general proof, in the massive free boson model, which the qubit result holds in any dimensionality and for any regions’ shapes and topology. The proof is based on clustering and the permutation-twist exchange relations and is potentially generalizable to other situations, such as lattice models, particle and hole excitations above generalized Gibbs ensembles, and interacting integrable models.
The Ingleton inequality is a classical linear information inequality that holds for representable matroids but fails to be universally valid for entropic vectors. Understanding the extent to which this inequality can be violated has been a longstanding problem in information theory. In this paper, we show that for a broad class of jointly distributed random variables (X,Y)(X,Y)(X,Y) the Ingleton inequality holds up to a small additive error, even even though the mutual information between XXX and YYY is far from being extractable. Contrary to common intuition, strongly non-extractable mutual information does not lead to large violations of the Ingleton inequality in this setting. More precisely, we consider pairs (X,Y)(X,Y)(X,Y) that are uniformly distributed on their joint support and whose associated biregular bipartite graph is an expander. For all auxiliary random variables AAA and BBB jointly distributed with (X,Y)(X,Y)(X,Y), we establish a lower bound on the Ingleton quantity I(X;Y∣A)+I(X;Y∣B)+I(A;B)−I(X;Y)I(X;Y | A) + I(X;Y | B) + I(A;B) - I(X;Y)I(X;Y∣A)+I(X;Y∣B)+I(A;B)−I(X;Y) in terms of the spectral parameters of the underlying graph. Our proof combines the expander mixing lemma with a partitioning technique for finite sets.
By investigating the convex property of the function RRR, which appeared when computing the entanglement of formation for isotropic states [Phys. Rev. Lett. 85, 2625 (2000)] and in a tight lower bound of entanglement of formation for arbitrary bipartite mixed states [Phys. Rev. Lett. 95, 210501 (2005)], we show analytically that the results in these papers are valid not only for dimensions two and three but for any dimensions.
Let ρρρ and σσσ be density operators on a separable Hilbert space. For 0<α<10<α<10<α<1, we study the directed trace-norm overlap Φα(ρ,σ)=∥ρασ1−α∥1Φ_α(ρ,σ)=\|ρ^ασ^{1-α}\|_1Φα​(ρ,σ)=∥ρασ1−α∥1​ and its symmetrized form Fα(ρ,σ)=12(Φα(ρ,σ)+Φ1−α(ρ,σ))\mathcal F_α(ρ,σ)=\frac12\bigl(Φ_α(ρ,σ)+Φ_{1-α}(ρ,σ)\bigr)Fα​(ρ,σ)=21​(Φα​(ρ,σ)+Φ1−α​(ρ,σ)). At α=12α=\tfrac12α=21​, both quantities coincide with the root Uhlmann--Jozsa fidelity. Our aim is not to introduce a new notion of fidelity, but to understand how these overlaps vary with the parameter and when equality occurs in the resulting inequalities. We first prove that α↦Φα(ρ,σ)α\mapstoΦ_α(ρ,σ)α↦Φα​(ρ,σ) is log-convex. This yields a sharp lower bound for Fα\mathcal F_αFα​ in terms of the root fidelity, together with a stronger intermediate geometric-mean bound. We also show that ΦαΦ_αΦα​ is the trace functional Qα,1/2Q_{α,1/2}Qα,1/2​ associated with the ααα-zzz Renyi divergence, which connects the directed overlap with the known ααα-zzz Renyi theory. We then determine the exact data-processing behavior of the symmetrized family. Universal monotonicity under quantum channels holds only at α=12α=\tfrac12α=21​; for every other value of ααα, it already fails under diagonal pinching of faithful real qubit states. In finite dimensions, we give a complete spectral description of the equality cases and provide explicit noncommuting examples. We also discuss some natural questions about overlap-preserving maps. Finally, we prove that the difference between the Petz overlap and the directed trace-norm overlap vanishes exactly when ρρρ and σσσ commute, without requiring either faithfulness or any additional support assumption.
Abstract The squashed entanglement quantifies the amount of entanglement in a bipartite quantum state, and it satisfies all of the axioms desired for an entanglement measure. The quantum discord is a measure of quantum correlations that are different from those due to entanglement. What these two measures have in common is that they are both based upon the conditional quantum mutual information. In Berta et al (2015 J. Math. Phys. 56 022205 ), we recently proposed Rényi generalizations of the conditional quantum mutual information of a tripartite state on ABC (with C being the conditioning system), which were shown to satisfy some properties that hold for the original quantity, such as non-negativity, duality, and monotonicity with respect to local operations on the system B (with it being left open to show that the Rényi quantity is monotone with respect to local operations on system A ). Here we define a Rényi squashed entanglement and a Rényi quantum discord based on a Rényi conditional quantum mutual information and investigate these quantities in detail. Taking as a conjecture that the Rényi conditional quantum mutual information is monotone with respect to local operations on both systems A and B , we prove that the Rényi squashed entanglement and the Rényi quantum discord satisfy many of the properties of the respective original von Neumann entropy based quantities. In our prior work (Berta et al 2015 Phys. Rev. A 91 022333 ), we also detailed a procedure to obtain Rényi generalizations of any quantum information measure that is equal to a linear combination of von Neumann entropies with coefficients chosen from the set . Here, we extend this procedure to include differences of relative entropies. Using the extended procedure and a conjectured monotonicity of the Rényi generalizations in the Rényi parameter, we discuss potential remainder terms for well known inequalities such as monotonicity of the relative entropy, joint convexity of the relative entropy, and the Holevo bound.