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

EPJ Web of Conferences

Multipartite Quantum Systems and Representations of Wreath Products

Vladimir V. Kornyak

Published Jan 1, 2020• 0 citations
Publisher

Abstract

The multipartite quantum systems are of particular interest for the study of such phenomena as entanglement and non-local correlations. The symmetry group of the whole multipartite system is the wreath product of the group acting in the “local” Hilbert space and the group of permutations of the constituents. The dimension of the Hilbert space of a multipartite system depends exponentially on the number of constituents, which leads to computational difficulties. We describe an algorithm for decomposing representations of wreath products into irreducible components. The C implementation of the algorithm copes with representations of dimensions in quadrillions. The program, in particular, builds irreducible invariant projectors in the Hilbert space of a multipartite system. The expressions for these projectors are tensor product polynomials. This structure is convenient for efficient computation of quantum correlations in multipartite systems with a large number of constituents.

DOI
10.1051/epjconf/202022602013

Related papers

Wreath products and multipartite quantum systems

Vladimir V. Kornyak

Abstract A natural symmetry group of a multicomponent quantum system is a special combination of a symmetry group acting within a single component (“local group”) and a group that permutes the components (“spatial symmetry group”). This combination is called the wreath product. Unitary representations of wreath products describe quantum evolutions of multipartite systems. It is known that any unitary representation of a finite group is contained in some permutation representation. We describe an algorithm for decomposing permutation representations of wreath products into irreducible components. This decomposition makes it possible to study the quantum behavior (entanglement, non-local correlations, etc.) of multipartite systems in invariant subspaces of the permutation Hilbert space.

Journal of Physics Conference Series•Dec 1, 2019•0 citations

Permutation symmetry and entanglement in multipartite quantum states of unequal subsystem dimensions

Gururaj Kadiri, S. Sivakumar

Permutation symmetries of multipartite quantum states are defined only when the constituent subsystems are of equal dimensions. In this work we extend this notion of permutation symmetry to heterogeneous systems, that is, systems composed of subsystems having unequal dimensions. Given a tensor product space of $k$ subsystems (of arbitrary dimensions) and a permutation operation $\sigma$ over $k$ symbols, these states are such that they have identical decompositions (up to an overall phase) in the given tensor product space and the tensor product space obtained by the permuting the subsystems by $\sigma$. Towards this, we construct a matrix whose action is to simultaneously permute the subsystem label and subsystem dimension of a given state according to permutation $\sigma$. Eigenvectors of this matrix have the required symmetry. We then examine entanglement of states in the igenspaces of these matrices. It is found that all nonsymmetric eigenspaces of such matrices are completely entangled subspaces, with states being equally entangled in both the given tensor product space and the permuted tensor product space.

•Feb 16, 2017•0 citations

Permutation symmetry and entanglement in quantum states of heterogeneous systems

Gururaj Kadiri, S. Sivakumar

Permutation symmetries of multipartite quantum states are defined only when the constituent subsystems are of equal dimensions. In this work we extend this notion of permutation symmetry to heterogeneous systems, that is, systems composed of subsystems having unequal dimensions. Given a tensor product space of $k$ subsystems (of arbitrary dimensions) and a permutation operation $σ$ over $k$ symbols, these states are such that they have identical decompositions (up to an overall phase) in the given tensor product space and the tensor product space obtained by the permuting the subsystems by $σ$. Towards this, we construct a matrix whose action is to simultaneously permute the subsystem label and subsystem dimension of a given state according to permutation $σ$. Eigenvectors of this matrix have the required symmetry. We then examine entanglement of states in the igenspaces of these matrices. It is found that all nonsymmetric eigenspaces of such matrices are completely entangled subspaces, with states being equally entangled in both the given tensor product space and the permuted tensor product space.

arXiv:1702.04948•Feb 16, 2017•0 citations

Symmetries of finite Heisenberg groups for multipartite systems

Miroslav Korbelář, J. Tolar

A composite quantum system comprising a finite number k of subsystems which are described with position and momentum variables in , i = 1, ..., k , is considered. Its Hilbert space is given by a k -fold tensor product of Hilbert spaces of dimensions n 1 , ..., n k . The symmetry group of the respective finite Heisenberg group is given by the quotient group of certain normalizer. This paper extends our previous investigation of bipartite quantum systems to arbitrary multipartite systems of the above type. It provides detailed description of the normalizers and the corresponding symmetry groups. The new class of symmetry groups represents a very specific generalization of symplectic groups over modular rings. As an application, a new proof of existence of the maximal set of mutually unbiased bases in Hilbert spaces of prime power dimensions is provided.

arXiv:1210.6167•Journal of Physics A Mathematical and Theoretical•Jun 27, 2012•6 citations

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•0 citations

Symmetries of finite Heisenberg groups forκ-partite systems

M Korbelář, J Tolar

Symmetries of finite Heisenberg groups represent an important tool for the study of deeper structure of finite-dimensional quantum mechanics. This short contribution presents extension of previous investigations to composite quantum systems comprised of k subsystems which are described with position and momentum variables in n i , i = 1,..., κ . Their Hilbert spaces are given by κ -fold tensor products of Hilbert spaces of dimensions n 1 ,..., n κ . Symmetry group of the corresponding finite Heisenberg group is given by the quotient group of a certain normalizer. We provide the description of the symmetry groups for arbitrary multipartite cases. The new class of symmetry groups represents very specific generalization of finite symplectic groups over modular rings.

arXiv:1201.3903•Journal of Physics Conference Series•Feb 8, 2012•3 citations
The multipartite quantum systems are of particular interest for the study of such phenomena as entanglement and non-local correlations. The symmetry group of the whole multipartite system is the wreath product of the group acting in the “local” Hilbert space and the group of permutations of the constituents. The dimension of the Hilbert space of a multipartite system depends exponentially on the number of constituents, which leads to computational difficulties. We describe an algorithm for decomposing representations of wreath products into irreducible components. The C implementation of the algorithm copes with representations of dimensions in quadrillions. The program, in particular, builds irreducible invariant projectors in the Hilbert space of a multipartite system. The expressions for these projectors are tensor product polynomials. This structure is convenient for efficient computation of quantum correlations in multipartite systems with a large number of constituents.
Abstract A natural symmetry group of a multicomponent quantum system is a special combination of a symmetry group acting within a single component (“local group”) and a group that permutes the components (“spatial symmetry group”). This combination is called the wreath product. Unitary representations of wreath products describe quantum evolutions of multipartite systems. It is known that any unitary representation of a finite group is contained in some permutation representation. We describe an algorithm for decomposing permutation representations of wreath products into irreducible components. This decomposition makes it possible to study the quantum behavior (entanglement, non-local correlations, etc.) of multipartite systems in invariant subspaces of the permutation Hilbert space.
Permutation symmetries of multipartite quantum states are defined only when the constituent subsystems are of equal dimensions. In this work we extend this notion of permutation symmetry to heterogeneous systems, that is, systems composed of subsystems having unequal dimensions. Given a tensor product space of kkk subsystems (of arbitrary dimensions) and a permutation operation σ\sigmaσ over kkk symbols, these states are such that they have identical decompositions (up to an overall phase) in the given tensor product space and the tensor product space obtained by the permuting the subsystems by σ\sigmaσ. Towards this, we construct a matrix whose action is to simultaneously permute the subsystem label and subsystem dimension of a given state according to permutation σ\sigmaσ. Eigenvectors of this matrix have the required symmetry. We then examine entanglement of states in the igenspaces of these matrices. It is found that all nonsymmetric eigenspaces of such matrices are completely entangled subspaces, with states being equally entangled in both the given tensor product space and the permuted tensor product space.
Permutation symmetries of multipartite quantum states are defined only when the constituent subsystems are of equal dimensions. In this work we extend this notion of permutation symmetry to heterogeneous systems, that is, systems composed of subsystems having unequal dimensions. Given a tensor product space of kkk subsystems (of arbitrary dimensions) and a permutation operation σσσ over kkk symbols, these states are such that they have identical decompositions (up to an overall phase) in the given tensor product space and the tensor product space obtained by the permuting the subsystems by σσσ. Towards this, we construct a matrix whose action is to simultaneously permute the subsystem label and subsystem dimension of a given state according to permutation σσσ. Eigenvectors of this matrix have the required symmetry. We then examine entanglement of states in the igenspaces of these matrices. It is found that all nonsymmetric eigenspaces of such matrices are completely entangled subspaces, with states being equally entangled in both the given tensor product space and the permuted tensor product space.
A composite quantum system comprising a finite number k of subsystems which are described with position and momentum variables in , i = 1, ..., k , is considered. Its Hilbert space is given by a k -fold tensor product of Hilbert spaces of dimensions n 1 , ..., n k . The symmetry group of the respective finite Heisenberg group is given by the quotient group of certain normalizer. This paper extends our previous investigation of bipartite quantum systems to arbitrary multipartite systems of the above type. It provides detailed description of the normalizers and the corresponding symmetry groups. The new class of symmetry groups represents a very specific generalization of symplectic groups over modular rings. As an application, a new proof of existence of the maximal set of mutually unbiased bases in Hilbert spaces of prime power dimensions is provided.
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.
Symmetries of finite Heisenberg groups represent an important tool for the study of deeper structure of finite-dimensional quantum mechanics. This short contribution presents extension of previous investigations to composite quantum systems comprised of k subsystems which are described with position and momentum variables in n i , i = 1,..., κ . Their Hilbert spaces are given by κ -fold tensor products of Hilbert spaces of dimensions n 1 ,..., n κ . Symmetry group of the corresponding finite Heisenberg group is given by the quotient group of a certain normalizer. We provide the description of the symmetry groups for arbitrary multipartite cases. The new class of symmetry groups represents very specific generalization of finite symplectic groups over modular rings.