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

Constructing unextendible product bases from the old ones

Yanling Wang, Mao-Sheng Li, Shao-Ming Fei, Zhu‐Jun Zheng

Published Mar 19, 2017• 6 citations
arXivHTMLPDF

Abstract

We studied the construction problem of the unextendible product basis (UPB). We mainly give a method to construct a UPB of a quantum system through the UPBs of its subsystem. Using this method and the UPBs which are known for us, we construct different kinds of UPBs in general bipartite quantum system. Then we use these UPBs to construct a family of UPBs in multipartite quantum system. The UPBs can be used to construct the bound entangled states with different ranks.

DOI
10.48550/arxiv.1703.06542

Related papers

Constructing unextendible product bases from multiqubit ones

Taiyu Zhang, Lin Chen

Abstract The construction of multipartite unextendible product bases (UPBs) is a basic problem in quantum information. We respectively construct two families of 2 × 2 × 4 and 2 × 2 × 2 × 4 UPBs of size eight by using the existing four-qubit and five-qubit UPBs. As an application, we construct novel families of multipartite positive-partial-transpose entangled states, as well as their entanglement properties in terms of the geometric measure of entanglement.

arXiv:2203.08397•Communications in Theoretical Physics•Nov 1, 2022•1 citation

Unextendible product bases from tile structures in bipartite systems

Siwen You, Chen Wang, Fei Shi +2 more

Abstract Unextendible product basis (UPB) is one of the most fundamental concepts in the field of quantum information theory, and its constructions attract much attention. Recently, Shi et al (2020 Phy. Rev. A 101 062329) constructed UPBs via a tile structure approach. They showed that a tile structure in an m × n grid with certain properties leads to explicit constructions of UPBs in C m ⊗ C n . The size of the UPB is m n − s + 1 if the tile structure contains exactly s tiles. In this paper, we deeply analyze the extent of the tile structure approach, by showing that a desired tile structure in an m × m grid contains at most ⌊ m 2 4 ⌋ + m tiles, and thus the smallest size of a UPB in C m ⊗ C m constructed by this approach is m 2 − ⌊ m 2 4 ⌋ − m + 1 . Such tile structures and UPBs are referred to as extremal tile structures and extremal UPBs. We provide algorithms both for constructing possible candidates of extremal tile structures and checking their validity. For applications, we connect the extremal UPBs to local irreducibility and bound entangled states with large ranks.

Journal of Physics A Mathematical and Theoretical•Jan 5, 2023•2 citations

Low-rank extremal positive-partial-transpose states and unextendible product bases

Jon Magne Leinaas, Jan Myrheim, Per Øyvind Sollid

It is known how to construct, in a bipartite quantum system, a unique low-rank entangled mixed state with positive partial transpose (a PPT state) from an unextendible product basis (UPB), defined as an unextendible set of orthogonal product vectors. We point out that a state constructed in this way belongs to a continuous family of entangled PPT states of the same rank, all related by nonsingular unitary or nonunitary product transformations. The characteristic property of a state $\ensuremath{\rho}$ in such a family is that its kernel $\text{Ker} \ensuremath{\rho}$ has a generalized UPB, a basis of product vectors, not necessarily orthogonal, with no product vector in $\mathrm{Im} \ensuremath{\rho}$, the orthogonal complement of $\text{Ker} \ensuremath{\rho}$. The generalized UPB in $\text{Ker} \ensuremath{\rho}$ has the special property that it can be transformed to orthogonal form by a product transformation. In the case of a system of dimension $3\ifmmode\times\else\texttimes\fi{}3$, we give a complete parametrization of orthogonal UPBs. This is then a parametrization of families of rank 4 entangled (and extremal) PPT states, and we present strong numerical evidence that it is a complete classification of such states. We speculate that the lowest rank entangled and extremal PPT states also in higher dimensions are related to generalized, nonorthogonal UPBs in similar ways.

arXiv:1002.1949•Physical Review A•Jun 21, 2010•31 citations

Construction of multipartite unextendible product bases and geometric measure of entanglement of positive-partial-transpose entangled states

Yize Sun, Baoshan Wang, Li, Shiru

In quantum information theory, it is a fundamental problem to construct multipartite unextendible product bases (UPBs). We show that there exist two families UPBs in Hilbert space $\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^4$ by merging two different systems of an existing $7$-qubit UPB of size $11$. Moreover, a new family of $7$-qubit positive-partial-transpose (PPT) entangled states of rank $2^7-11$ is constructed. We analytically derive a geometric measure of entanglement of a special PPT entangled states. Also an upper bound are given by two methods.

arXiv:2212.02446•Dec 5, 2022•0 citations

Constructions of Unextendible Special Entangled Bases

Yanling Wang

Unextendible product basis (UPB), a set of incomplete orthonormal product states whose complementary space has no product state, is very useful for constructing bound entangled states. Naturally, instead of considering the set of product states, Bravyi and Smolin considered the set of maximally entangled states. They introduced the concept of unextendible maximally entangled basis (UMEB), a set of incomplete orthonormal maximally entangled states whose complementary space contains no maximally entangled state [Phys. Rev. A 84, 042,306 (2011)]. An entangled state whose nonzero Schmidt coefficients are all equal to 1/k is called a special entangled state of “type k”. In this paper, we introduce a concept named special unextendible entangled basis of “type k” which generalizes both UPB and UMEB. A special unextendible entangled basis of “type k” (SUEBk) is a set of incomplete orthonormal special entangled states of “type k” whose complementary space has no special entangled state of “type k”. We present an efficient method to construct sets of SUEBk. The main strategy here is to decompose the whole space into two subspaces such that the rank of each element in one subspace can be easily upper bounded by k while the other one can be generated by two kinds of the special entangled states of “type k”. This method is very effective when k = pm ≥ 3 where p is a prime number. For these cases, we can obtain sets of SUEBk with continuous integer cardinality when the local dimensions are large.

Frontiers in Physics•May 27, 2022•0 citations

Unextendible product bases and extremal density matrices with positive partial transpose

Per Øyvind Sollid, Jon Magne Leinaas, Jan Myrheim

In bipartite quantum systems of dimension $3\ifmmode\times\else\texttimes\fi{}3$, entangled states that are positive under partial transposition (PPT) can be constructed with the use of unextendible product bases (UPBs). As discussed in a previous publication, all the lowest rank entangled PPT states of this system seem to be equivalent, under $\mathrm{SL}\ensuremath{\bigotimes}\mathrm{SL}$ transformations, to states that are constructed in this way. Here we consider a possible generalization of the UPB constuction to low-rank entangled PPT states in higher dimensions. The idea is to give up the condition of orthogonality of the product vectors, while keeping the relation between the density matrix and the projection on the subspace defined by the UPB. We examine first this generalization for the $3\ifmmode\times\else\texttimes\fi{}3$ system where numerical studies indicate that one-parameter families of such generalized states can be found. Similar numerical searches in higher dimensional systems show the presence of extremal PPT states of similar form. Based on these results we suggest that the UPB construction of the lowest rank entangled states in the $3\ifmmode\times\else\texttimes\fi{}3$ system can be generalized to higher dimensions, with the use of nonorthogonal UPBs.

arXiv:1104.1318•Physical Review A•Oct 13, 2011•30 citations
We studied the construction problem of the unextendible product basis (UPB). We mainly give a method to construct a UPB of a quantum system through the UPBs of its subsystem. Using this method and the UPBs which are known for us, we construct different kinds of UPBs in general bipartite quantum system. Then we use these UPBs to construct a family of UPBs in multipartite quantum system. The UPBs can be used to construct the bound entangled states with different ranks.
Abstract Unextendible product basis (UPB) is one of the most fundamental concepts in the field of quantum information theory, and its constructions attract much attention. Recently, Shi et al (2020 Phy. Rev. A 101 062329) constructed UPBs via a tile structure approach. They showed that a tile structure in an m × n grid with certain properties leads to explicit constructions of UPBs in C m ⊗ C n . The size of the UPB is m n − s + 1 if the tile structure contains exactly s tiles. In this paper, we deeply analyze the extent of the tile structure approach, by showing that a desired tile structure in an m × m grid contains at most ⌊ m 2 4 ⌋ + m tiles, and thus the smallest size of a UPB in C m ⊗ C m constructed by this approach is m 2 − ⌊ m 2 4 ⌋ − m + 1 . Such tile structures and UPBs are referred to as extremal tile structures and extremal UPBs. We provide algorithms both for constructing possible candidates of extremal tile structures and checking their validity. For applications, we connect the extremal UPBs to local irreducibility and bound entangled states with large ranks.
It is known how to construct, in a bipartite quantum system, a unique low-rank entangled mixed state with positive partial transpose (a PPT state) from an unextendible product basis (UPB), defined as an unextendible set of orthogonal product vectors. We point out that a state constructed in this way belongs to a continuous family of entangled PPT states of the same rank, all related by nonsingular unitary or nonunitary product transformations. The characteristic property of a state $\ensuremath{\rho}$ in such a family is that its kernel $\text{Ker} \ensuremath{\rho}$ has a generalized UPB, a basis of product vectors, not necessarily orthogonal, with no product vector in $\mathrm{Im} \ensuremath{\rho}$, the orthogonal complement of $\text{Ker} \ensuremath{\rho}$. The generalized UPB in $\text{Ker} \ensuremath{\rho}$ has the special property that it can be transformed to orthogonal form by a product transformation. In the case of a system of dimension $3\ifmmode\times\else\texttimes\fi{}3$, we give a complete parametrization of orthogonal UPBs. This is then a parametrization of families of rank 4 entangled (and extremal) PPT states, and we present strong numerical evidence that it is a complete classification of such states. We speculate that the lowest rank entangled and extremal PPT states also in higher dimensions are related to generalized, nonorthogonal UPBs in similar ways.
In quantum information theory, it is a fundamental problem to construct multipartite unextendible product bases (UPBs). We show that there exist two families UPBs in Hilbert space C2⊗C2⊗C2⊗C2⊗C2⊗C4\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^2\otimes\mathbb{C}^4C2⊗C2⊗C2⊗C2⊗C2⊗C4 by merging two different systems of an existing 777-qubit UPB of size 111111. Moreover, a new family of 777-qubit positive-partial-transpose (PPT) entangled states of rank 27−112^7-1127−11 is constructed. We analytically derive a geometric measure of entanglement of a special PPT entangled states. Also an upper bound are given by two methods.
Unextendible product basis (UPB), a set of incomplete orthonormal product states whose complementary space has no product state, is very useful for constructing bound entangled states. Naturally, instead of considering the set of product states, Bravyi and Smolin considered the set of maximally entangled states. They introduced the concept of unextendible maximally entangled basis (UMEB), a set of incomplete orthonormal maximally entangled states whose complementary space contains no maximally entangled state [Phys. Rev. A 84, 042,306 (2011)]. An entangled state whose nonzero Schmidt coefficients are all equal to 1/k is called a special entangled state of “type k”. In this paper, we introduce a concept named special unextendible entangled basis of “type k” which generalizes both UPB and UMEB. A special unextendible entangled basis of “type k” (SUEBk) is a set of incomplete orthonormal special entangled states of “type k” whose complementary space has no special entangled state of “type k”. We present an efficient method to construct sets of SUEBk. The main strategy here is to decompose the whole space into two subspaces such that the rank of each element in one subspace can be easily upper bounded by k while the other one can be generated by two kinds of the special entangled states of “type k”. This method is very effective when k = pm ≥ 3 where p is a prime number. For these cases, we can obtain sets of SUEBk with continuous integer cardinality when the local dimensions are large.
In bipartite quantum systems of dimension $3\ifmmode\times\else\texttimes\fi{}3$, entangled states that are positive under partial transposition (PPT) can be constructed with the use of unextendible product bases (UPBs). As discussed in a previous publication, all the lowest rank entangled PPT states of this system seem to be equivalent, under $\mathrm{SL}\ensuremath{\bigotimes}\mathrm{SL}$ transformations, to states that are constructed in this way. Here we consider a possible generalization of the UPB constuction to low-rank entangled PPT states in higher dimensions. The idea is to give up the condition of orthogonality of the product vectors, while keeping the relation between the density matrix and the projection on the subspace defined by the UPB. We examine first this generalization for the $3\ifmmode\times\else\texttimes\fi{}3$ system where numerical studies indicate that one-parameter families of such generalized states can be found. Similar numerical searches in higher dimensional systems show the presence of extremal PPT states of similar form. Based on these results we suggest that the UPB construction of the lowest rank entangled states in the $3\ifmmode\times\else\texttimes\fi{}3$ system can be generalized to higher dimensions, with the use of nonorthogonal UPBs.