Quantum information theory reveals a clear distinction between local and nonlocal correlations through the entanglement across spatially separated subsystems. The orthogonal complement of an unextendible biseparable basis (UBB) consists entirely of genuine multipartite entangled states, representing the most robust form of such nonlocal correlations. In this letter, we provide a sufficient condition for any subspace to be genuinely entangled, enabling the systematic construction of high-dimensional genuinely entangled subspaces (GESs) from UBBs. Our construction yields the largest known GES ever obtained from a UBB. In fact, every state in this subspace is 1-distillable across every bipartition which is one of the crucial result we obtained. Furthermore, we prove that every UBB is indistinguishable under LOCC protocols, underscoring a distinct manifestation of quantum nonlocality. The UBBs we construct exhibit strong nonlocality in this scenario, making cryptographic protocols secure not only against LOCC-based attacks but also against coordinated group attacks. We introduce a no-go condition that certifies such an extreme form of nonlocality. All previously known UBBs satisfy this condition, which may lead to the misconception that strong nonlocality is an inherent property of every UBB. However, we construct a UBB that violates the no-go condition and exhibits locality across certain bipartitions, challenging conventional notions of unextendibility and nonlocality in multipartite quantum 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⟩ 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) be the minimum cardinality of a UPB in the space, and let
fLB(d1,…,dp)=1+∑j=1p(dj−1) be the natural lower bound. Alon and Lovász determined exactly when
fm attains the lower bound
fLB, but the obstructed multipartite cases remained open in general.
We prove a stabilization theorem: for every non-all-qubit system with
p≥3, whenever the natural lower bound
fLB is unattainable, the true minimum is exactly
fLB+1. Precisely, if the number of even local dimensions
di is positive and even, and at least one local dimension is greater than two, then
fm(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.