Stronger Welch Bounds and Optimal Approximate $k$-Designs
Riccardo Castellano, Dmitry Grinko, Sadra Boreiri, Nicolas Brunner, Jef Pauwels

TL;DR
This paper develops strengthened bounds for quantum state distributions, providing a way to measure how well finite sets approximate ideal designs, and identifies optimal approximate 3-designs like SICs and MUBs.
Contribution
It introduces new sharp inequalities for approximate quantum designs, characterizes minimal error at fixed size, and computes the spectrum of key operators for the first time.
Findings
SICs and MUBs saturate the bounds for approximate 3-designs.
Derived bounds are sharp even below the size of exact k-designs.
Numerical evidence suggests no complete MUB set exists in dimension 6.
Abstract
A fundamental question asks how uniformly finite sets of pure quantum states can be distributed in a Hilbert space. The Welch bounds address this question, and are saturated by -designs, i.e. sets of states reproducing the -th Haar moments. However, these bounds quickly become uninformative when the number of states is below that required for an exact -design. We derive strengthened Welch-type inequalities that remain sharp in this regime by exploiting rank constraints from partial transposition and spectral properties of the partially transposed Haar moment operator. We prove that the deviation from the Welch bound captures the average-case approximation error, hence characterizing a natural notion of minimum achievable error at fixed cardinality. For , we prove that SICs and complete MUB sets saturate our bounds, making them optimal approximate 3-designs of their…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Mathematical Approximation and Integration · Quantum Information and Cryptography
