Abstract
The unextendible product bases (UPB) are interesting members of the family of orthogonal product bases. In this paper, we investigate the construction of 3-qudit UPB with strong nonlocality. First, a UPB set in ${{C}^{3}}\otimes {{C}^{3}}\otimes {{C}^{3}}$ of size 19 is presented based on the Shifts UPB. By mapping the system to a Rubik's Cube, we provide a general method of constructing UPB in ${{C}^{d}}\otimes {{C}^{d}}\otimes {{C}^{d}}$ of size ${{\left(d-1 \right)}^{3}}+2d+5$, whose corresponding Rubik's Cube is composed of four parts. Second, for the more general case where the dimensions of parties are different, we extend the classical tile structure to the 3-qudit system and propose the Tri-tile structure. By means of this structure, a ${{C}^{4}}\otimes {{C}^{4}}\otimes {{C}^{5}}$ system of size 38 is obtained based on a ${{C}^{3}}\otimes {{C}^{3}}\otimes {{C}^{4}}$ system of size 19. Then, we generalize this approach to ${{C}^{{{d}_{1}}}}\otimes {{C}^{{{d}_{2}}}}\otimes {{C}^{{{d}_{3}}}}$ system which also consists of four parts. Our research provides a positive answer to the open question raised in [Halder, et al., PRL, 122, 040403 (2019)], indicating that there do exist UPB that can exhibit strong quantum nonlocality without entanglement.