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:2402.14697 · Infinite Dimensional Analysis Quantum Probability and Related Topics

Useful variants and perturbations of completely entangled subspaces and spans of unextendible product bases

Ritabrata Sengupta, Ajit Iqbal Singh

Published Jul 19, 2024• 1 citation
arXivHTMLPDF

Abstract

Finite-dimensional entanglement for pure states has been used extensively in quantum information theory. Depending on the tensor product structure, even a set of separable states can show non-intuitive characters. Two situations are well studied in the literature, namely, the unextendible product basis (UPB) by Bennett et al.4, and completely entangled subspaces explicitly given by Parthasarathy 22. More recently, Boyer et al.6, Boyer and Mor7 and Liss et al.21 studied spaces which have only finitely many pure product states. We carry this further and consider the problem of perturbing different spaces, such as the orthogonal complement of an UPB and also Parthasarathy’s completely entangled spaces, by taking linear spans with specified product vectors. To this end, we develop methods and theory of variations and perturbations of the linear spans of certain UPBs, their orthogonal complements, and also Parthasarathy’s completely entangled subspaces. Finally, we give examples of perturbations with infinitely many pure product states.

DOI
10.1142/s0219025724400113

Related papers

Tripartite Genuinely Entangled Subspaces inArbitrary Dimensions using UPBs

Sristy Agrawal, Supervisor Prof. Prasanta K. Panigrahi, Guruprasad Kar

While we possess a basic understanding of bipartite entangled systems, multipartite entanglement remains mostly unexplored. Specifically, it is quite unclear how several concepts developed for the bipartite case can be generalized in a meaningful way to study multipartite scenarios. At the heart of this research on multiparty quantum states lies the problem of testing the entanglement present in a given state. It has been proved, that in the most general scenario, the question of determining the entanglement or separability of a state is NP-hard. From this perspective, it is desirable to have a construction of states for which some prior knowledge about entanglement properties already exist. One particular approach to this problem relies on the construction of Completely Entangled Subspaces (CESes), i.e., subspaces void of product states. It follows that states in such subspaces are necessarily entangled and form a convex set. This means we possess prior knowledge of entanglement of all states in that subspace. In our study of multiparty systems, we have constructed a specific subclass of the CESes such that all the states residing in the newly constructed subspace is not only entangled but also Genuinely Entangled. A given state is Genuinely Entangled if it is not just entangled for any pair among the multiparty but is entangled with all the parties present and at the same time. The notion of a CES is intimately connected with the idea of Unextendible Product Bases (UPBs). UPBs are sets of twisted orthogonal product states/vectors spanning a proper subset of a given Hilbert space. They have the property that no other product vector exists in the ortho-complement of their span. While UPBs have been relatively well studied for bipartite systems, no known multipartite orthogonal UPBs give rise to Genuinely Entangled Subspace (GES). In our study, we provide schemes for the construction of GES for a tripartite scenario. The construction proposed is linked to a Symmetric Block structure such that it can be extended to any arbitrary dimension.One of the primary motivations for construction of UPBs is to create entangled states which remain Positive under Partial Transposition (PPT). These classes of Entangled States are known to be un-distillable and hence called Bound Entangled, i.e., states in which the resource of Entanglement is not free to be used. These Bound Entangled states are essential to our understanding the basics of Entanglement Theory such as distillability, quantification of entanglement, and the relationship between nonlocality and entanglement (apart from their applications in other quantum information tasks). The construction itself guarantees the PPTness of the state residing in the complementary subspace i.e. formed by the equal mixture of the basis spanning the complementary space. In our study, we propose a symmetric and an asymmetric construction of the Biseperable and Genuinely Entangled states. Via the symmetric construction, we have derived two subspaces, an eight-dimensional CES and a five-dimensional GES within the CES mentioned above. The state formed by the equal mixtures of the CES is a Genuinely Bound Entangled PPT state i.e., it entangled as well as PPT in each cut. To the best of author’s knowledge, the proposed state is the only know Genuinely Entangled PPT state derived from a UPB construction. Additionally, the state lying in the ortho-complement of UPB (i.e., states formed by an equal mixture of the basis of CES) is known to be a PPT Bound Entangled state. However, unlike in case of UPBs, the state in the ortho-complement of Unextendible Biseparable Product basis (i.e. states formed by an equal mixture of the basis of GES) is found to be NPT states across all bipartitions. This is striking and prompts us to believe that the state in the ortho-complement of CES is the only examples of bound entangled state and distinct from other states in the space. We further expect that the state we obtain must exhibit some distinctive features. We verify that this state is one copy undistillable. However, the n-copy undistillablity needs to be probed further, and no conclusive statement regarding the same can be made with our current analysis. The existence of NPT-bound entangled state would prove that the distillable entanglement is nonadditive and not convex. The constructed subspace of Genuinely Entangled States in-turn reveals some peculiar features. As mentioned above, unlike the Bennett et al., 1999 case, the state in the ortho-complement is an NPT state across all bipartition. Furthermore, it was numerically verified by taking one hundred thousand random probability distributions that the entire five-dimensional genuine subspace obtained happens to be NPT. This leads us to conjecture that the subspace obtained is a Genuinly Entangled NPT subspace. To the best of the author’s knowledge, no known genuine NPT subspace exists for the multipartite scenario. The exists only one other NPT subspace for Biseparable States and was suggested by Johnston, 2013. Here, the construction is not related to UPBs. We further argue that if our conjecture on the NPTness of the entire subspace is correct, any four-dimensional subspace of the constructed tripartite NPT GES is also distillable. This would then be the only known distillable subspace in a multipartite scenario. We believe that our study brings us closer to a systematic analysis of multipartite entanglement and provides us with tools to probe further into the current mess of an entangled (read communicating) world of multiple actors.

•May 1, 2018•0 citations

From unextendible product bases to genuinely entangled subspaces

Maciej Demianowicz, Remigiusz Augusiak

Unextendible product bases (UPBs) are interesting mathematical objects arising in composite Hilbert spaces that have found various applications in quantum information theory, for instance in a construction of bound entangled states or Bell inequalities without quantum violation. They are closely related to another important notion, completely entangled subspaces (CESs), which are those that do not contain any fully separable pure state. Among CESs one finds a class of subspaces in which all vectors are not only entangled but genuinely entangled. Here we explore the connection between UPBs and such genuinely entangled subspaces (GESs) and provide classes of nonorthogonal UPBs that lead to GESs for any number of parties and local dimensions. We then show how these subspaces can be immediately utilized for a simple general construction of genuinely entangled states in any such multipartite scenario.

arXiv:1712.08916•Physical Review A•Jul 13, 2018•45 citations

Completely entangled subspaces of entanglement depth kkk

Maciej Demianowicz, Kajetan Vogtt, Remigiusz Augusiak

We introduce a class of entangled subspaces: completely entangled subspaces of entanglement depth $k$ ($k$-CESs). These are subspaces of multipartite Hilbert spaces containing only pure states with an entanglement depth of at least $k$. We present an efficient construction of $k$-CESs of any achievable dimensionality in any multipartite scenario. Further, we discuss the relation between these subspaces and unextendible product bases (UPBs). In particular, we establish that there is a non-trivial bound on the cardinality of a UPB whose orthocomplement is a $k$-CES. Further, we discuss the existence of such UPBs for qubit systems.

arXiv:2312.08474•Dec 13, 2023•0 citations

Minimum Cardinalities of Multipartite Unextendible Product Bases

Chenhao Wang

In quantum information theory, the state space of a multipartite quantum system is modeled by a tensor product. In the tensor-product space $\C^{d_1}\otimes\cdots\otimes\C^{d_p}$, a nonzero vector is a \emph{product state} if it can be written as $\ket{\varphi_1}\otimes\cdots\otimes\ket{\varphi_p}$ with $\ket{\varphi_j}\in\C^{d_j}\setminus\{0\}$. An \emph{unextendible product basis} (UPB) is a finite family of pairwise orthogonal product states such that no nonzero product state is orthogonal to all of them. UPBs play a key role in investigating quantum entanglement and nonlocal phenomena. Finding a smallest UPB is a natural extremal problem: it asks how few pairwise orthogonal product states suffice to prevent any further product state from being added. The general minimum-size problem for UPBs has been studied for over two decades since the seminal work of Alon and Lovász. Let $f_m(d_1,\ldots,d_p)$ be the minimum cardinality of a UPB in the space, and let \(f_{LB}(d_1,\ldots,d_p)=1+\sum_{j=1}^{p}(d_j-1)\) be the natural lower bound. Alon and Lovász determined exactly when \(f_m\) attains the lower bound \(f_{LB}\), but the obstructed multipartite cases remained open in general. We prove a stabilization theorem: for every non-all-qubit system with $p\ge3$, whenever the natural lower bound $f_{LB}$ is unattainable, the true minimum is exactly $f_{LB}+1$. Precisely, if the number of even local dimensions $d_i$ is positive and even, and at least one local dimension is greater than two, then \(f_m(d_1,\ldots,d_p)=f_{LB}(d_1,\ldots,d_p)+1\). The proof is built on a unified graph-theoretic framework. Our result, together with earlier work, settles the minimum size problem for UPBs in all finite quantum systems.

quant-pharXiv:2609.05657•Sep 8, 2026•0 citations

Completely entangled subspaces of entanglement depth k

Maciej Demianowicz, Kajetan Vogtt, Remigiusz Augusiak

We introduce a class of entangled subspaces: completely entangled subspaces of entanglement depth $k$ $(k\text{\ensuremath{-}}\text{CESs})$. These are subspaces of multipartite Hilbert spaces containing only pure states with an entanglement depth of at least $k$. We present an efficient construction of $k\text{\ensuremath{-}}\text{CESs}$ of any achievable dimensionality in any multipartite scenario. Further, we discuss the relation between these subspaces and unextendible product bases (UPBs). In particular, we establish that there is a nontrivial bound on the cardinality of a UPB whose orthocomplement is a $k\text{\ensuremath{-}}\text{CES}$. Further, we discuss the existence of such UPBs for qubit systems.

Physical Review A•Jul 1, 2024•2 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
Finite-dimensional entanglement for pure states has been used extensively in quantum information theory. Depending on the tensor product structure, even a set of separable states can show non-intuitive characters. Two situations are well studied in the literature, namely, the unextendible product basis (UPB) by Bennett et al.4, and completely entangled subspaces explicitly given by Parthasarathy 22. More recently, Boyer et al.6, Boyer and Mor7 and Liss et al.21 studied spaces which have only finitely many pure product states. We carry this further and consider the problem of perturbing different spaces, such as the orthogonal complement of an UPB and also Parthasarathy’s completely entangled spaces, by taking linear spans with specified product vectors. To this end, we develop methods and theory of variations and perturbations of the linear spans of certain UPBs, their orthogonal complements, and also Parthasarathy’s completely entangled subspaces. Finally, we give examples of perturbations with infinitely many pure product states.
While we possess a basic understanding of bipartite entangled systems, multipartite entanglement remains mostly unexplored. Specifically, it is quite unclear how several concepts developed for the bipartite case can be generalized in a meaningful way to study multipartite scenarios. At the heart of this research on multiparty quantum states lies the problem of testing the entanglement present in a given state. It has been proved, that in the most general scenario, the question of determining the entanglement or separability of a state is NP-hard. From this perspective, it is desirable to have a construction of states for which some prior knowledge about entanglement properties already exist. One particular approach to this problem relies on the construction of Completely Entangled Subspaces (CESes), i.e., subspaces void of product states. It follows that states in such subspaces are necessarily entangled and form a convex set. This means we possess prior knowledge of entanglement of all states in that subspace. In our study of multiparty systems, we have constructed a specific subclass of the CESes such that all the states residing in the newly constructed subspace is not only entangled but also Genuinely Entangled. A given state is Genuinely Entangled if it is not just entangled for any pair among the multiparty but is entangled with all the parties present and at the same time. The notion of a CES is intimately connected with the idea of Unextendible Product Bases (UPBs). UPBs are sets of twisted orthogonal product states/vectors spanning a proper subset of a given Hilbert space. They have the property that no other product vector exists in the ortho-complement of their span. While UPBs have been relatively well studied for bipartite systems, no known multipartite orthogonal UPBs give rise to Genuinely Entangled Subspace (GES). In our study, we provide schemes for the construction of GES for a tripartite scenario. The construction proposed is linked to a Symmetric Block structure such that it can be extended to any arbitrary dimension.One of the primary motivations for construction of UPBs is to create entangled states which remain Positive under Partial Transposition (PPT). These classes of Entangled States are known to be un-distillable and hence called Bound Entangled, i.e., states in which the resource of Entanglement is not free to be used. These Bound Entangled states are essential to our understanding the basics of Entanglement Theory such as distillability, quantification of entanglement, and the relationship between nonlocality and entanglement (apart from their applications in other quantum information tasks). The construction itself guarantees the PPTness of the state residing in the complementary subspace i.e. formed by the equal mixture of the basis spanning the complementary space. In our study, we propose a symmetric and an asymmetric construction of the Biseperable and Genuinely Entangled states. Via the symmetric construction, we have derived two subspaces, an eight-dimensional CES and a five-dimensional GES within the CES mentioned above. The state formed by the equal mixtures of the CES is a Genuinely Bound Entangled PPT state i.e., it entangled as well as PPT in each cut. To the best of author’s knowledge, the proposed state is the only know Genuinely Entangled PPT state derived from a UPB construction. Additionally, the state lying in the ortho-complement of UPB (i.e., states formed by an equal mixture of the basis of CES) is known to be a PPT Bound Entangled state. However, unlike in case of UPBs, the state in the ortho-complement of Unextendible Biseparable Product basis (i.e. states formed by an equal mixture of the basis of GES) is found to be NPT states across all bipartitions. This is striking and prompts us to believe that the state in the ortho-complement of CES is the only examples of bound entangled state and distinct from other states in the space. We further expect that the state we obtain must exhibit some distinctive features. We verify that this state is one copy undistillable. However, the n-copy undistillablity needs to be probed further, and no conclusive statement regarding the same can be made with our current analysis. The existence of NPT-bound entangled state would prove that the distillable entanglement is nonadditive and not convex. The constructed subspace of Genuinely Entangled States in-turn reveals some peculiar features. As mentioned above, unlike the Bennett et al., 1999 case, the state in the ortho-complement is an NPT state across all bipartition. Furthermore, it was numerically verified by taking one hundred thousand random probability distributions that the entire five-dimensional genuine subspace obtained happens to be NPT. This leads us to conjecture that the subspace obtained is a Genuinly Entangled NPT subspace. To the best of the author’s knowledge, no known genuine NPT subspace exists for the multipartite scenario. The exists only one other NPT subspace for Biseparable States and was suggested by Johnston, 2013. Here, the construction is not related to UPBs. We further argue that if our conjecture on the NPTness of the entire subspace is correct, any four-dimensional subspace of the constructed tripartite NPT GES is also distillable. This would then be the only known distillable subspace in a multipartite scenario. We believe that our study brings us closer to a systematic analysis of multipartite entanglement and provides us with tools to probe further into the current mess of an entangled (read communicating) world of multiple actors.
Unextendible product bases (UPBs) are interesting mathematical objects arising in composite Hilbert spaces that have found various applications in quantum information theory, for instance in a construction of bound entangled states or Bell inequalities without quantum violation. They are closely related to another important notion, completely entangled subspaces (CESs), which are those that do not contain any fully separable pure state. Among CESs one finds a class of subspaces in which all vectors are not only entangled but genuinely entangled. Here we explore the connection between UPBs and such genuinely entangled subspaces (GESs) and provide classes of nonorthogonal UPBs that lead to GESs for any number of parties and local dimensions. We then show how these subspaces can be immediately utilized for a simple general construction of genuinely entangled states in any such multipartite scenario.
We introduce a class of entangled subspaces: completely entangled subspaces of entanglement depth kkk (kkk-CESs). These are subspaces of multipartite Hilbert spaces containing only pure states with an entanglement depth of at least kkk. We present an efficient construction of kkk-CESs of any achievable dimensionality in any multipartite scenario. Further, we discuss the relation between these subspaces and unextendible product bases (UPBs). In particular, we establish that there is a non-trivial bound on the cardinality of a UPB whose orthocomplement is a kkk-CES. Further, we discuss the existence of such UPBs for qubit systems.
In quantum information theory, the state space of a multipartite quantum system is modeled by a tensor product. In the tensor-product space $\C^{d_1}\otimes\cdots\otimes\C^{d_p}$, a nonzero vector is a \emph{product state} if it can be written as ∣φ1⟩⊗⋯⊗∣φp⟩\ket{\varphi_1}\otimes\cdots\otimes\ket{\varphi_p}∣φ1​⟩⊗⋯⊗∣φp​⟩ with $\ket{\varphi_j}\in\C^{d_j}\setminus\{0\}$. An \emph{unextendible product basis} (UPB) is a finite family of pairwise orthogonal product states such that no nonzero product state is orthogonal to all of them. UPBs play a key role in investigating quantum entanglement and nonlocal phenomena. Finding a smallest UPB is a natural extremal problem: it asks how few pairwise orthogonal product states suffice to prevent any further product state from being added. The general minimum-size problem for UPBs has been studied for over two decades since the seminal work of Alon and Lovász. Let fm(d1,…,dp)f_m(d_1,\ldots,d_p)fm​(d1​,…,dp​) be the minimum cardinality of a UPB in the space, and let fLB(d1,…,dp)=1+∑j=1p(dj−1)f_{LB}(d_1,\ldots,d_p)=1+\sum_{j=1}^{p}(d_j-1)fLB​(d1​,…,dp​)=1+∑j=1p​(dj​−1) be the natural lower bound. Alon and Lovász determined exactly when fmf_mfm​ attains the lower bound fLBf_{LB}fLB​, but the obstructed multipartite cases remained open in general. We prove a stabilization theorem: for every non-all-qubit system with p≥3p\ge3p≥3, whenever the natural lower bound fLBf_{LB}fLB​ is unattainable, the true minimum is exactly fLB+1f_{LB}+1fLB​+1. Precisely, if the number of even local dimensions did_idi​ is positive and even, and at least one local dimension is greater than two, then fm(d1,…,dp)=fLB(d1,…,dp)+1f_m(d_1,\ldots,d_p)=f_{LB}(d_1,\ldots,d_p)+1fm​(d1​,…,dp​)=fLB​(d1​,…,dp​)+1. The proof is built on a unified graph-theoretic framework. Our result, together with earlier work, settles the minimum size problem for UPBs in all finite quantum systems.
We introduce a class of entangled subspaces: completely entangled subspaces of entanglement depth kkk $(k\text{\ensuremath{-}}\text{CESs})$. These are subspaces of multipartite Hilbert spaces containing only pure states with an entanglement depth of at least kkk. We present an efficient construction of $k\text{\ensuremath{-}}\text{CESs}$ of any achievable dimensionality in any multipartite scenario. Further, we discuss the relation between these subspaces and unextendible product bases (UPBs). In particular, we establish that there is a nontrivial bound on the cardinality of a UPB whose orthocomplement is a $k\text{\ensuremath{-}}\text{CES}$. Further, we discuss the existence of such UPBs for qubit systems.
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.