Lower bound for the size of simplex t-designs

Let N(d,t)N_*(d,t) be the minimal number of elements in a tt-design in the dd-point simplex, and let (ab)\binom{a}{b} denote a binomial coefficient. Simplex-design lower-bound conjecture. The minimal number of elements satisfies

N(d,t)(d+t21t2).N_*(d,t) \geq \binom{d+\frac{t}{2}-1}{\frac{t}{2}}.

This proposed bound generalizes the rank-based lower bound established in the paper for t=4t=4 and is intended to describe the growth of the minimum design size beyond the paper's main focus; it remains open in general.

Sources & referencesView supporting material

Primary source

Victor Gonzalez Avella, Jakub Czartowski, Dardo Goyeneche and Karol Życzkowski, “Cyclic measurements and simplified quantum state tomography”, arXiv:2404.18847 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.