Efficient 2-designs from bases exist

Gary McConnell, David Gross

We show that in a complex d-dimensional vector space, one can find O(d) bases whose elements form a 2-design. Such vector sets generalize the notion of a maximal collection of mutu…