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:1107.5395 · Quantum Information and Computation

Locally unextendible non-maximally entangled basis

Indranil Chakrabarty, Pankaj Agrawal, Arun Kumar Pati

Published Mar 1, 2012• 3 citations
arXivHTMLPDF

Abstract

We introduce the concept of the locally unextendible non-maximally entangled basis (LUNMEB) in H^d \bigotimes H^d. It is shown that such a basis consists of d orthogonal vectors for a non-maximally entangled state. However, there can be a maximum of (d-1)^2 orthogonal vectors for non-maximally entangled state if it is maximally entangled in (d-1) dimensional subspace. Such a basis plays an important role in determining the number of classical bits that one can send in a superdense coding protocol using a non-maximally entangled state as a resource. By constructing appropriate POVM operators, we find that the number of classical bits one can transmit using a non-maximally entangled state as a resource is (1+p_0\frac{d}{d-1})\log d, where p_0 is the smallest Schmidt coefficient. However, when the state is maximally entangled in its subspace then one can send up to 2\log (d-1) bits. We also find that for d= 3, former may be more suitable for the superdense coding.

DOI
10.26421/qic12.3-4-7

Related papers

A note on locally unextendible non-maximally entangled basis

Chen, Bin, Halqem Nizamidin, Shao-Ming Fei

We study the locally unextendible non-maximally entangled basis (LUNMEB) in $H^{d}\bigotimes H^{d}$. We point out that there exists an error in the proof of the main result of LUNMEB [Quant. Inf. Comput. 12, 0271(2012)], which claims that there are at most d orthogonal vectors in a LUNMEB, constructed from a given non-maximally entangled state. We show that both the proof and the main result are not correct in general. We present a counter example for d=4, in which five orthogonal vectors from a specific non-maximally entangled state are constructed. Besides, we completely solve the problem of LUNMEB for the case of d=2.

arXiv:1304.7412•Quantum Information and Computation•Nov 1, 2013•2 citations

Unextendible maximally entangled bases

Sergey B. Bravyi, John A. Smolin

We introduce the notion of the unextendible maximally entangled basis (UMEB), a set of orthonormal maximally entangled states in ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$ consisting of fewer than ${d}^{2}$ vectors which have no additional maximally entangled vectors orthogonal to all of them. We prove that UMEBs do not exist for $d=2$ and give explicit constructions for a six-member UMEB with $d=3$ and a 12-member UMEB with $d=4$.

arXiv:0911.4090•Physical Review A•Oct 4, 2011•52 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 maximally entangled bases in Cd⊗Cd′

Mao-Sheng Li, Yan-Ling Wang, Zhu‐Jun Zheng

We solve the unextendible maximally entangled basis (UMEB) problem in ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}^{\ensuremath{'}}}(d\ensuremath{\ne}{d}^{\ensuremath{'}}).$ The results show that a UMEB will always exist. In addition, there might be two sets of UMEBs with different numbers. The main difficulty is to prove the unextendibility of the set of states. We give an explicit construction of UMEBs by considering the Schmidt number of the complementary space of the states we construct.

arXiv:1407.2404•Physical Review A•Jun 11, 2014•28 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

Unextendible maximally entangled bases and mutually unbiased bases

Bin Chen, Shao-Ming Fei

We study an unextendible maximally entangled basis in arbitrary bipartite spaces. A systematic way of constructing a set of ${d}^{2}$ orthonormal maximally entangled states in ${\mathbb{C}}^{d}⨂{\mathbb{C}}^{{d}^{\ensuremath{'}}}(\frac{{d}^{\ensuremath{'}}}{2}<d<{d}^{\ensuremath{'}})$ is provided. The complementary space of the set of these ${d}^{2}$ orthonormal maximally entangled states contains no maximally entangled states that are orthogonal to all of them. Furthermore, we investigate mutually unbiased bases in which all the bases are unextendible maximally entangled ones. We present two unextendible maximally entangled bases in ${\mathbb{C}}^{2}⨂{\mathbb{C}}^{3}$ which are mutually unbiased.

arXiv:1309.3356•Physical Review A•Sep 4, 2013•48 citations
We introduce the concept of the locally unextendible non-maximally entangled basis (LUNMEB) in H^d \bigotimes H^d. It is shown that such a basis consists of d orthogonal vectors for a non-maximally entangled state. However, there can be a maximum of (d-1)^2 orthogonal vectors for non-maximally entangled state if it is maximally entangled in (d-1) dimensional subspace. Such a basis plays an important role in determining the number of classical bits that one can send in a superdense coding protocol using a non-maximally entangled state as a resource. By constructing appropriate POVM operators, we find that the number of classical bits one can transmit using a non-maximally entangled state as a resource is (1+p_0\frac{d}{d-1})\log d, where p_0 is the smallest Schmidt coefficient. However, when the state is maximally entangled in its subspace then one can send up to 2\log (d-1) bits. We also find that for d= 3, former may be more suitable for the superdense coding.
We study the locally unextendible non-maximally entangled basis (LUNMEB) in Hd⨂HdH^{d}\bigotimes H^{d}Hd⨂Hd. We point out that there exists an error in the proof of the main result of LUNMEB [Quant. Inf. Comput. 12, 0271(2012)], which claims that there are at most d orthogonal vectors in a LUNMEB, constructed from a given non-maximally entangled state. We show that both the proof and the main result are not correct in general. We present a counter example for d=4, in which five orthogonal vectors from a specific non-maximally entangled state are constructed. Besides, we completely solve the problem of LUNMEB for the case of d=2.
We introduce the notion of the unextendible maximally entangled basis (UMEB), a set of orthonormal maximally entangled states in ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$ consisting of fewer than d2{d}^{2}d2 vectors which have no additional maximally entangled vectors orthogonal to all of them. We prove that UMEBs do not exist for d=2d=2d=2 and give explicit constructions for a six-member UMEB with d=3d=3d=3 and a 12-member UMEB with d=4d=4d=4.
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.
We solve the unextendible maximally entangled basis (UMEB) problem in ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}^{\ensuremath{'}}}(d\ensuremath{\ne}{d}^{\ensuremath{'}}).$ The results show that a UMEB will always exist. In addition, there might be two sets of UMEBs with different numbers. The main difficulty is to prove the unextendibility of the set of states. We give an explicit construction of UMEBs by considering the Schmidt number of the complementary space of the states we construct.
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 study an unextendible maximally entangled basis in arbitrary bipartite spaces. A systematic way of constructing a set of d2{d}^{2}d2 orthonormal maximally entangled states in ${\mathbb{C}}^{d}⨂{\mathbb{C}}^{{d}^{\ensuremath{'}}}(\frac{{d}^{\ensuremath{'}}}{2}<d<{d}^{\ensuremath{'}})$ is provided. The complementary space of the set of these d2{d}^{2}d2 orthonormal maximally entangled states contains no maximally entangled states that are orthogonal to all of them. Furthermore, we investigate mutually unbiased bases in which all the bases are unextendible maximally entangled ones. We present two unextendible maximally entangled bases in C2⨂C3{\mathbb{C}}^{2}⨂{\mathbb{C}}^{3}C2⨂C3 which are mutually unbiased.