1301.1406 (Jianxin Chen et al.)

The Minimum Size of Unextendible Product Bases in the Bipartite Case
(and Some Multipartite Cases)    [PDF]

Jianxin Chen, Nathaniel Johnston

A long-standing open question asks for the minimum number of vectors needed to form an unextendible product basis in a given bipartite or multipartite Hilbert space. A partial solution was found by Alon and Lovasz in 2001, but since then only a few other cases have been solved. We solve all remaining bipartite cases, as well as a large family of multipartite cases.

View original: http://arxiv.org/abs/1301.1406