The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements

A central task in quantum information science is state certification: testing whether an unknown state is ε₁-close to a fixed target state, or ε₂-far. Recent work has shown that surprisingly simple measurement protocols--comprising only single-qubit measurements--suffice to certify arbitrary n-qubit states [Huang, Preskill, Soleimanifar '25; Gupta, He, O'Donnell '25]. However, these certification protocols are not robust: rather than allowing constant ε₁, they can only positively certify states within ε₁=O(1/n) trace distance of the target. In many experimental settings, the appropriate error tolerance is constant as the system size grows, so this lack of robustness renders existing tests inapplicable at scale, no matter how many times the test is repeated. Here we present robust certification protocols based on few-qubit measurements that apply to all but a O\(2^-n\)-fraction of pure target states. Our first protocol achieves constant robustness, i.e. ε₁=Θ(1), using a single O\(log n\)-qubit measurement along with single-qubit measurements in the Z or X basis on the other qubits. As a corollary of its robustness, this protocol also achieves constant (in n) copy complexity, which is optimal. Our second protocol uses exclusively single-qubit measurements and is nearly robust: ε₁=Ω\(1/log n\). Our tests are based on a new uncertainty principle for conditional fidelities, which may be of independent interest.