Unextendible product bases (UPBs) play an important role in quantum information theory. However, very little is known about UPBs in Hilbert space of local dimension more than three. In this paper, we study the UPBs in qutrit-ququad system and find that there only exist six, seven and eight-state UPBs. We completely characterize the six-state and seven-state UPBs. For eight-state UPBs, seven classes of UPBs are found. As auxiliary results, we study the distinguishability of qutrit-ququad UPBs by separable measurements, and find that there exists a UPB that cannot be distinguished.
Unextendible product bases(UPBs) are central to the study of local distinguishability of orthogonal product states. While their connection to quantum nonlocality via Bell inequalities is well established, their link to quantum contextuality remains largely unexplored. We establish a graph theoretic connection between contextuality and UPBs. First, an equivalence between Klyachko-Can-Binicioğlu-Shumovsky (KCBS) vectors and the Pyramid UPB is shown and then by constructing a one parameter family of UPB vectors, a quantitative connection between `contextuality strength' and bound entanglement of states associated with the corresponding UPB is demonstrated. This equivalence is extended to generalized KCBS vectors and the GenPyramid UPB. A new class of minimal UPBs in
C3⊗Cn is constructed using Lovász-optimal orthogonal representations (LOORs) of cycle graphs and their complements which we term the GenContextual UPB. Any minimal UPB in this dimension is shown to be graph-equivalent to the GenContextual UPB. We briefly discuss the distinguishability properties of GenContextual UPB. In the reverse direction, we observe that the constituent vectors of the QuadRes UPB are LOORs of Paley graphs. The structural properties of these graphs make them suitable candidates for constructing noncontextuality inequalities, thereby establishing a bidirectional connection between quantum contextuality and UPBs.
Unextendible product bases (UPBs) are important structures in quantum information theory, with applications to completely entangled subspaces, bound entanglement, and local indistinguishability. Since many properties and applications of UPBs are closely related to their cardinalities, one of the central problems in the study of UPBs is to determine whether UPBs of prescribed sizes exist in a given multipartite system. In this paper, we introduce a SAT-assisted framework based on decompositions of the
N-dimensional hypercube. We define
ON-tile decompositions and prove a tile-to-UPB theorem: every
ON-tile decomposition induces a UPB through a construction based on tile-wise Fourier product bases and a global stopper state. We then encode the search for such decompositions as a Boolean satisfiability (SAT) problem and use SAT solvers to generate explicit instances. In terms of verification, we also implement a UPB verification algorithm based on local orthogonality graphs and unsaturated subspaces. The algorithm can be used to determine whether an arbitrary finite set of product states forms a UPB. Using this framework, we obtain UPBs of several sizes in some tripartite and quadripartite systems, including sizes
13,14,…,23 in
C3⊗C3⊗C3. Moreover, the small-dimensional instances obtained here can serve as seed UPBs for recursive constructions, leading to further examples in larger multipartite systems.