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

Integrals of unitary groups and entropy of random pure states

Da Xu, Palle E. T. Jørgensen

Published Nov 3, 2008• 0 citations
arXivHTMLPDF

Abstract

Abstract. In the present paper, we consider the marginal entropy of the a pure state in the tensor product of two Hilbert spaces. The expectation of the marginal entropy of a random pure state with respect to the Haar measure of unitary transformation on the tensor product Hilbert space depends on group integrals of unitary group. For group integrals of ordinary representation matrix elements of U(n), we provide a elementary method to reobtain Weingarton’s result of asymptotical behavior of group integrals. For group integrals of matrix elements of irreducible representations of U(n),we generalize the Weyl-Schur duality theorem and get an algorithm. 1. Mathematical Preliminaries We adopt the following standard conventions of quantum mechanics: The states of an n-level quantum system (and we include the case infinity) are represented by an n-dimensional complex Hilbert space H. In this familiar representation, the states of a composite of two systems A and B say, the first one A n-level, and the second B m-level, is then represented by the tensor product of the respective Hilbert spaces HA and HB. As a result, the composite system (AB) is an (nm)-level system. This also makes sense in the infinite case where we then use standard geometry for Hilbert space, and suitable choices of orthonormal bases (ONBs). For a fixed system with Hilbert space H, the corresponding pure quantum states are vectors in H of norm one, or rather equivalence classes of such vectors: Equivalent vectors v and v ′ in H yield the same rank-one projection operator P, i.e., the projection of H onto Key words and phrases. random pure state, marginal entropy,group integral, Weyl-Schur duality

Related papers

Moments of Random Quantum Marginals via Weingarten Calculus

Sho Matsumoto, Colin McSwiggen

Abstract The randomized quantum marginal problem asks about the joint distribution of the partial traces (“marginals”) of a uniform random Hermitian operator with fixed spectrum acting on a space of tensors. We introduce a new approach to this problem based on studying the mixed moments of the entries of the marginals. For randomized quantum marginal problems that describe systems of distinguishable particles, bosons, or fermions, we prove formulae for these mixed moments, which determine the joint distribution of the marginals completely. Our main tool is Weingarten calculus, which provides a method for computing integrals of polynomial functions with respect to Haar measure on the unitary group. As an application, in the case of two distinguishable particles, we prove some results on the asymptotic behavior of the marginals as the dimension of one or both Hilbert spaces goes to infinity.

arXiv:2210.11349•International Mathematics Research Notices•May 24, 2023•2 citations

Asymptotic entropic uncertainty relations

Radosław Adamczak, Rafał Latała, Zbigniew Puchała +1 more

We analyze entropic uncertainty relations for two orthogonal measurements on a N-dimensional Hilbert space, performed in two generic bases. It is assumed that the unitary matrix U relating both bases is distributed according to the Haar measure on the unitary group. We provide lower bounds on the average Shannon entropy of probability distributions related to both measurements. The bounds are stronger than those obtained with use of the entropic uncertainty relation by Maassen and Uffink, and they are optimal up to additive constants. We also analyze the case of a large number of measurements and obtain strong entropic uncertainty relations, which hold with high probability with respect to the random choice of bases. The lower bounds we obtain are optimal up to additive constants and allow us to prove a conjecture by Wehner and Winter on the asymptotic behavior of constants in entropic uncertainty relations as the dimension tends to infinity. As a tool we develop estimates on the maximum operator norm of a submatrix of a fixed size of a random unitary matrix distributed according to the Haar measure, which are of independent interest.

arXiv:1412.7065•Journal of Mathematical Physics•Mar 1, 2016•18 citations

Quantum Dynamical Entropy, Chaotic Unitaries and Complex Hadamard Matrices

Wojciech Słomczyński, Anna Szczepanek

We introduce two information-theoretical invariants for the projective unitary group acting on a finite-dimensional complex Hilbert space: PVM- and POVM-dynamical (quantum) entropies, which are analogues of the classical Kolmogorov-Sinai entropy rate. They quantify the maximal randomness of the successive quantum measurement results in the case where the evolution of the system between each two consecutive measurements is described by a given unitary operator. We study the class of chaotic unitaries, i.e., the ones of maximal entropy, or equivalently, such that they can be represented by suitably rescaled complex Hadamard matrices in some orthonormal bases. We provide necessary conditions for a unitary operator to be chaotic, which become also sufficient for qubits and qutrits. These conditions are expressed in terms of the relation between the trace and the determinant of the operator. We also compute the volume of the set of chaotic unitaries in dimensions two and three, and the average PVM-dynamical entropy over the unitary group in dimension two. We prove that this mean value behaves as the logarithm of the dimension of the Hilbert space, which implies that the probability that the dynamical entropy of a unitary is almost as large as possible approaches unity as the dimension tends to infinity.

arXiv:1612.03363•IEEE Transactions on Information Theory•Sep 12, 2017•11 citations

Revisiting the Page curve and its moments. A combinatorial approach

Gero von Gersdorff

We revisit the calculation of the von Neumann (or "entanglement") entropy of a subsystem of a pure quantum state, under the assumption that the latter is drawn at random from a uniform distribution on the full Hilbert space. We derive simple and closed expressions for all power moments, from which the moments of the entropy can be computed by simple differentiation. Our approach (different from the usual one based on random matrix theory and Laguerre polynomials) makes use of Schur-Weyl duality and the character theory of the symmetric group $S_N$ . The paper is self-contained, providing all the necessary mathematical background.

quant-pharXiv:2606.30941•Jul 1, 2026•0 citations

Duality of averaging of quantum states over arbitrary symmetry groups revealing Schur–Weyl duality

Marcin Markiewicz, Janusz Przewocki

Abstract It is a well-established fact in quantum information theory, that uniform averaging over the collective action of a unitary group on a multipartite quantum state projects the state to a form equivalent to a permutation operator of the subsystems. Hence states equivalent to permutation operators are untouched by collective unitary noise. A trivial observation shows that uniform averaging over permutation operators projects the state into a form with block-diagonal structure equivalent to the one of the collective action of the unitary group. We introduce a name for this property: duality of averaging . The mathematical reason behind this duality is the fact that the collective action of the unitary group on the tensor product state space of a multipartite quantum system and the action of the permutation operations are mutual commutants when treated as matrix algebras. Such pairs of matrix algebras are known as dual reductive pairs . In this work we show, that in the case of finite dimensional quantum systems such duality of averaging holds for any pairs of symmetry groups being dual reductive pairs, regardless of whether they are compact or not, as long as the averaging operation is defined via iterated integral over the Cartan decomposition of the group action. Although our result is very general, we focus much attention on the concrete example of a dual reductive pair consisting of collective action of special linear matrices and permutation operations, which physically corresponds to averaging multipartite quantum states over non-unitary SLOCC-type (Stochastic Local Operations and Classical Communication) operations. In this context we show, that noiseless subsystems known from collective unitary averaging persist in the case of SLOCC averaging in a conditional way: upon postselection to specific invariant subspaces.

arXiv:2208.07689•Journal of Physics A Mathematical and Theoretical•Aug 29, 2023•2 citations

Tensor rank and entanglement of pure quantum states

Wojciech Bruzda, Shmuel Friedland, Karol Życzkowski

The rank of a tensor is analyzed in context of quantum entanglement. A pure quantum state $\bf v$ of a composite system consisting of $d$ subsystems with $n$ levels each is viewed as a vector in the $d$-fold tensor product of $n$-dimensional Hilbert space and can be identified with a tensor with $d$ indices, each running from $1$ to $n$. We discuss the notions of the generic rank and the maximal rank of a tensor and review results known for the low dimensions. Another variant of this notion, called the border rank of a tensor, is shown to be relevant for characterization of orbits of quantum states generated by the group of special linear transformations. A quantum state ${\bf v}$ is called {\sl entangled}, if it {\sl cannot} be written in the product form, ${\bf v} \ne {\bf v}_1 \otimes {\bf v}_2 \otimes \cdots \otimes {\bf v}_d$, what implies correlations between physical subsystems. A relation between various ranks and norms of a tensor and the entanglement of the corresponding quantum state is revealed..

arXiv:1912.06854•Dec 14, 2019•7 citations
Abstract. In the present paper, we consider the marginal entropy of the a pure state in the tensor product of two Hilbert spaces. The expectation of the marginal entropy of a random pure state with respect to the Haar measure of unitary transformation on the tensor product Hilbert space depends on group integrals of unitary group. For group integrals of ordinary representation matrix elements of U(n), we provide a elementary method to reobtain Weingarton’s result of asymptotical behavior of group integrals. For group integrals of matrix elements of irreducible representations of U(n),we generalize the Weyl-Schur duality theorem and get an algorithm. 1. Mathematical Preliminaries We adopt the following standard conventions of quantum mechanics: The states of an n-level quantum system (and we include the case infinity) are represented by an n-dimensional complex Hilbert space H. In this familiar representation, the states of a composite of two systems A and B say, the first one A n-level, and the second B m-level, is then represented by the tensor product of the respective Hilbert spaces HA and HB. As a result, the composite system (AB) is an (nm)-level system. This also makes sense in the infinite case where we then use standard geometry for Hilbert space, and suitable choices of orthonormal bases (ONBs). For a fixed system with Hilbert space H, the corresponding pure quantum states are vectors in H of norm one, or rather equivalence classes of such vectors: Equivalent vectors v and v ′ in H yield the same rank-one projection operator P, i.e., the projection of H onto Key words and phrases. random pure state, marginal entropy,group integral, Weyl-Schur duality
Abstract The randomized quantum marginal problem asks about the joint distribution of the partial traces (“marginals”) of a uniform random Hermitian operator with fixed spectrum acting on a space of tensors. We introduce a new approach to this problem based on studying the mixed moments of the entries of the marginals. For randomized quantum marginal problems that describe systems of distinguishable particles, bosons, or fermions, we prove formulae for these mixed moments, which determine the joint distribution of the marginals completely. Our main tool is Weingarten calculus, which provides a method for computing integrals of polynomial functions with respect to Haar measure on the unitary group. As an application, in the case of two distinguishable particles, we prove some results on the asymptotic behavior of the marginals as the dimension of one or both Hilbert spaces goes to infinity.
We analyze entropic uncertainty relations for two orthogonal measurements on a N-dimensional Hilbert space, performed in two generic bases. It is assumed that the unitary matrix U relating both bases is distributed according to the Haar measure on the unitary group. We provide lower bounds on the average Shannon entropy of probability distributions related to both measurements. The bounds are stronger than those obtained with use of the entropic uncertainty relation by Maassen and Uffink, and they are optimal up to additive constants. We also analyze the case of a large number of measurements and obtain strong entropic uncertainty relations, which hold with high probability with respect to the random choice of bases. The lower bounds we obtain are optimal up to additive constants and allow us to prove a conjecture by Wehner and Winter on the asymptotic behavior of constants in entropic uncertainty relations as the dimension tends to infinity. As a tool we develop estimates on the maximum operator norm of a submatrix of a fixed size of a random unitary matrix distributed according to the Haar measure, which are of independent interest.
We introduce two information-theoretical invariants for the projective unitary group acting on a finite-dimensional complex Hilbert space: PVM- and POVM-dynamical (quantum) entropies, which are analogues of the classical Kolmogorov-Sinai entropy rate. They quantify the maximal randomness of the successive quantum measurement results in the case where the evolution of the system between each two consecutive measurements is described by a given unitary operator. We study the class of chaotic unitaries, i.e., the ones of maximal entropy, or equivalently, such that they can be represented by suitably rescaled complex Hadamard matrices in some orthonormal bases. We provide necessary conditions for a unitary operator to be chaotic, which become also sufficient for qubits and qutrits. These conditions are expressed in terms of the relation between the trace and the determinant of the operator. We also compute the volume of the set of chaotic unitaries in dimensions two and three, and the average PVM-dynamical entropy over the unitary group in dimension two. We prove that this mean value behaves as the logarithm of the dimension of the Hilbert space, which implies that the probability that the dynamical entropy of a unitary is almost as large as possible approaches unity as the dimension tends to infinity.
We revisit the calculation of the von Neumann (or "entanglement") entropy of a subsystem of a pure quantum state, under the assumption that the latter is drawn at random from a uniform distribution on the full Hilbert space. We derive simple and closed expressions for all power moments, from which the moments of the entropy can be computed by simple differentiation. Our approach (different from the usual one based on random matrix theory and Laguerre polynomials) makes use of Schur-Weyl duality and the character theory of the symmetric group SNS_NSN​ . The paper is self-contained, providing all the necessary mathematical background.
Abstract It is a well-established fact in quantum information theory, that uniform averaging over the collective action of a unitary group on a multipartite quantum state projects the state to a form equivalent to a permutation operator of the subsystems. Hence states equivalent to permutation operators are untouched by collective unitary noise. A trivial observation shows that uniform averaging over permutation operators projects the state into a form with block-diagonal structure equivalent to the one of the collective action of the unitary group. We introduce a name for this property: duality of averaging . The mathematical reason behind this duality is the fact that the collective action of the unitary group on the tensor product state space of a multipartite quantum system and the action of the permutation operations are mutual commutants when treated as matrix algebras. Such pairs of matrix algebras are known as dual reductive pairs . In this work we show, that in the case of finite dimensional quantum systems such duality of averaging holds for any pairs of symmetry groups being dual reductive pairs, regardless of whether they are compact or not, as long as the averaging operation is defined via iterated integral over the Cartan decomposition of the group action. Although our result is very general, we focus much attention on the concrete example of a dual reductive pair consisting of collective action of special linear matrices and permutation operations, which physically corresponds to averaging multipartite quantum states over non-unitary SLOCC-type (Stochastic Local Operations and Classical Communication) operations. In this context we show, that noiseless subsystems known from collective unitary averaging persist in the case of SLOCC averaging in a conditional way: upon postselection to specific invariant subspaces.
The rank of a tensor is analyzed in context of quantum entanglement. A pure quantum state v\bf vv of a composite system consisting of ddd subsystems with nnn levels each is viewed as a vector in the ddd-fold tensor product of nnn-dimensional Hilbert space and can be identified with a tensor with ddd indices, each running from 111 to nnn. We discuss the notions of the generic rank and the maximal rank of a tensor and review results known for the low dimensions. Another variant of this notion, called the border rank of a tensor, is shown to be relevant for characterization of orbits of quantum states generated by the group of special linear transformations. A quantum state v{\bf v}v is called {\sl entangled}, if it {\sl cannot} be written in the product form, v≠v1⊗v2⊗⋯⊗vd{\bf v} \ne {\bf v}_1 \otimes {\bf v}_2 \otimes \cdots \otimes {\bf v}_dv=v1​⊗v2​⊗⋯⊗vd​, what implies correlations between physical subsystems. A relation between various ranks and norms of a tensor and the entanglement of the corresponding quantum state is revealed..