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:quant-ph/0001014 · Physical Review A

Separability and Fourier representations of density matrices

A. O. Pittenger, Morton H. Rubin

Published Aug 18, 2000• 54 citations
arXivHTMLPDF

Abstract

Using the finite Fourier transform, we introduce a generalization of Pauli-spin matrices for d-dimensional spaces, and the resulting set of unitary matrices $S(d)$ is a basis for $d\ifmmode\times\else\texttimes\fi{}d$ matrices. If ${N=d}_{1}\ifmmode\times\else\texttimes\fi{}{d}_{2}\ifmmode\times\else\texttimes\fi{}\ensuremath{\cdot}\ensuremath{\cdot}\ensuremath{\cdot}\ifmmode\times\else\texttimes\fi{}{d}_{b}$ and ${H}^{[N]}=\ensuremath{\bigotimes}{H}^{[{d}_{k}]},$ we give a sufficient condition for separability of a density matrix $\ensuremath{\rho}$ relative to the ${H}^{[{d}_{k}]}$ in terms of the ${L}_{1}$ norm of the spin coefficients of $\ensuremath{\rho}.$ Since the spin representation depends on the form of the tensor product, the theory applies to both full and partial separability on a given space ${H}^{[N]}.$ It follows from this result that for a prescribed form of separability, there is always a neighborhood of the normalized identity in which every density matrix is separable. We also show that for every prime p and $n>1,$ the generalized Werner density matrix ${W}^{[{p}^{n}]}(s)$ is fully separable if and only if $s<~{(1+p}^{n\ensuremath{-}1}{)}^{\ensuremath{-}1}.$

DOI
10.1103/physreva.62.032313

Related papers

Complete separability and Fourier representations of n-qubit states

A. O. Pittenger, Morton H. Rubin

Necessary conditions for separability are most easily expressed in the computational basis, while sufficient conditions are most conveniently expressed in the spin basis. We use the Hadamard matrix to define the relationship between these two bases and to emphasize its interpretation as a Fourier transform. We then prove a general sufficient condition for complete separability in terms of the spin coefficients and give necessary and sufficient conditions for the complete separability of a class of generalized Werner densities. As a further application of the theory, we give necessary and sufficient conditions for full separability for a particular set of n-qubit states whose densities all satisfy the Peres condition.

arXiv:quant-ph/9912116•Physical Review A•Sep 1, 2000•17 citations

Geometry of density matrices. II. Reduced density matrices and N representability

John E. Harriman

The reduction of density matrices defined with respect to a finite basis set is considered. A basis set can be introduced into the vector space of Hermitian matrices acting on functions of the coordinates of $p$ particles for each value of $p$. An analogy with the construction of spin eigenfunctions is used to obtain a particular basis set called the reducing basis. Reduction of one of these basis elements is either one to one or maps into the origin. Any element in the preimage of a density matrix can thus be resolved into two components, one uniquely determined by the density matrix and the other arbitrary within a certin subset. A restatement of the $N$-representability problem is given, and two sufficient conditions and one necessary condition for $N$ representability are given in terms of distances and norms.

Physical Review A•Apr 1, 1978•84 citations

Prime decomposition and correlation measure of finite quantum systems

Demosthenes Ellinas, Emmanuel G. Floratos

Under the name prime decomposition (pd), a unique decomposition of an arbitrary $N$-dimensional density matrix $\\rho$ into a sum of seperable density matrices with dimensions given by the coprime factors of $N$ is introduced. For a class of density matrices a complete tensor product factorization is achieved. The construction is based on the Chinese Remainder Theorem and the projective unitary representation of $Z_N$ by the discrete Heisenberg group $H_N$. The pd isomorphism is unitarily implemented and it is shown to be coassociative and to act on $H_N$ as comultiplication. Density matrices with complete pd are interpreted as grouplike elements of $H_N$. To quantify the distance of $\\rho$ from its pd a trace-norm entaglement index $\\cal E$ is introduced and its invariance groups are determined.

•Jan 1, 1999•16 citations

Separability of Density Matrices and Conditional Information Transmission

Robert R. Tucci

We give necessary and sufficient conditions under which a density matrix acting on a two-fold tensor product space is separable. Our conditions are given in terms of quantum conditional information transmission.

arXiv:quant-ph/0005119•May 28, 2000•14 citations

Prime decomposition and correlation measure of finite quantum systems

D Ellinas, Emmanuel G. Floratos

Under the name prime decomposition (PD), a unique decomposition of an arbitrary N -dimensional density matrix into a sum of separable density matrices with dimensions determined by the coprime factors of N is introduced. For a class of density matrices a complete tensor product factorization is achieved. The construction is based on the Chinese remainder theorem, and the projective unitary representation of by the discrete Heisenberg group . The PD isomorphism is unitarily implemented and it is shown to be co-associative and to act on as comultiplication. Density matrices with complete PD are interpreted as group-like elements of . To quantify the distance of from its PD a trace-norm correlation index is introduced and its invariance groups are determined.

arXiv:quant-ph/9806007•Journal of Physics A Mathematical and General•Jan 1, 1999•15 citations

Note on Separability of the Werner states in arbitrary dimensions

Pittenger, A O, Rubin, M H

Recently, a great deal of progress has been made in proving sufficient conditions for Werner density matrices on the direct product space of n d-level systems (qudits). In this brief note we complete the process by proving the sufficient condition for general n and d.

•Feb 1, 2000•35 citations
Using the finite Fourier transform, we introduce a generalization of Pauli-spin matrices for d-dimensional spaces, and the resulting set of unitary matrices S(d)S(d)S(d) is a basis for d\ifmmode×\else\texttimes\fidd\ifmmode\times\else\texttimes\fi{}dd\ifmmode×\else\texttimes\fid matrices. If N=d1\ifmmode×\else\texttimes\fid2\ifmmode×\else\texttimes\fi\ensuremath⋅\ensuremath⋅\ensuremath⋅\ifmmode×\else\texttimes\fidb{N=d}_{1}\ifmmode\times\else\texttimes\fi{}{d}_{2}\ifmmode\times\else\texttimes\fi{}\ensuremath{\cdot}\ensuremath{\cdot}\ensuremath{\cdot}\ifmmode\times\else\texttimes\fi{}{d}_{b}N=d1​\ifmmode×\else\texttimes\fid2​\ifmmode×\else\texttimes\fi\ensuremath⋅\ensuremath⋅\ensuremath⋅\ifmmode×\else\texttimes\fidb​ and H[N]=\ensuremath⨂H[dk],{H}^{[N]}=\ensuremath{\bigotimes}{H}^{[{d}_{k}]},H[N]=\ensuremath⨂H[dk​], we give a sufficient condition for separability of a density matrix \ensuremathρ\ensuremath{\rho}\ensuremathρ relative to the H[dk]{H}^{[{d}_{k}]}H[dk​] in terms of the L1{L}_{1}L1​ norm of the spin coefficients of \ensuremathρ.\ensuremath{\rho}.\ensuremathρ. Since the spin representation depends on the form of the tensor product, the theory applies to both full and partial separability on a given space H[N].{H}^{[N]}.H[N]. It follows from this result that for a prescribed form of separability, there is always a neighborhood of the normalized identity in which every density matrix is separable. We also show that for every prime p and n>1,n>1,n>1, the generalized Werner density matrix W[pn](s){W}^{[{p}^{n}]}(s)W[pn](s) is fully separable if and only if s< (1+pn\ensuremath−1)\ensuremath−1.s<~{(1+p}^{n\ensuremath{-}1}{)}^{\ensuremath{-}1}.s< (1+pn\ensuremath−1)\ensuremath−1.
Necessary conditions for separability are most easily expressed in the computational basis, while sufficient conditions are most conveniently expressed in the spin basis. We use the Hadamard matrix to define the relationship between these two bases and to emphasize its interpretation as a Fourier transform. We then prove a general sufficient condition for complete separability in terms of the spin coefficients and give necessary and sufficient conditions for the complete separability of a class of generalized Werner densities. As a further application of the theory, we give necessary and sufficient conditions for full separability for a particular set of n-qubit states whose densities all satisfy the Peres condition.
The reduction of density matrices defined with respect to a finite basis set is considered. A basis set can be introduced into the vector space of Hermitian matrices acting on functions of the coordinates of ppp particles for each value of ppp. An analogy with the construction of spin eigenfunctions is used to obtain a particular basis set called the reducing basis. Reduction of one of these basis elements is either one to one or maps into the origin. Any element in the preimage of a density matrix can thus be resolved into two components, one uniquely determined by the density matrix and the other arbitrary within a certin subset. A restatement of the NNN-representability problem is given, and two sufficient conditions and one necessary condition for NNN representability are given in terms of distances and norms.
Under the name prime decomposition (pd), a unique decomposition of an arbitrary NNN-dimensional density matrix rho\\rhorho into a sum of seperable density matrices with dimensions given by the coprime factors of NNN is introduced. For a class of density matrices a complete tensor product factorization is achieved. The construction is based on the Chinese Remainder Theorem and the projective unitary representation of ZNZ_NZN​ by the discrete Heisenberg group HNH_NHN​. The pd isomorphism is unitarily implemented and it is shown to be coassociative and to act on HNH_NHN​ as comultiplication. Density matrices with complete pd are interpreted as grouplike elements of HNH_NHN​. To quantify the distance of rho\\rhorho from its pd a trace-norm entaglement index calE\\cal EcalE is introduced and its invariance groups are determined.
Under the name prime decomposition (PD), a unique decomposition of an arbitrary N -dimensional density matrix into a sum of separable density matrices with dimensions determined by the coprime factors of N is introduced. For a class of density matrices a complete tensor product factorization is achieved. The construction is based on the Chinese remainder theorem, and the projective unitary representation of by the discrete Heisenberg group . The PD isomorphism is unitarily implemented and it is shown to be co-associative and to act on as comultiplication. Density matrices with complete PD are interpreted as group-like elements of . To quantify the distance of from its PD a trace-norm correlation index is introduced and its invariance groups are determined.