Track new results across pure and applied mathematics.
Search papers, labs, and topics across Lattice.
We introduce a framework for analyzing covariant quantum state tomography protocols by comparing their sample complexity with their tomographic rate function, which describes large deviation error behavior. By deriving rate functions for protocols including random purification and the Haah et al. sample-optimal method, expressed via a novel family of divergences, we reveal a strict ordering among them that sample complexity alone does not capture. This ordering extends to Wasserstein-type sample complexities, establishing the tomographic rate function as a more precise performance metric.
Quantum state tomography protocols exhibit a strict performance hierarchy based on their tomographic rate functions, even when sample complexity suggests equivalence.
Protocols for quantum state tomography can be characterized either by their sample complexity or by the tomographic rate function that governs the large deviation behaviour of error estimates. We establish a framework for the analysis of covariant protocols which allows us to compare these measures. First, we derive the rate functions for several protocols, including random purification-based protocols and the sample-optimal protocol of Haah et al. These rate functions are expressed in terms of a new family of divergences which includes the reverse sandwiched Rényi divergence and Keyl's annealed quantum relative entropy as special cases. We show that these rate functions obey a strict ordering, even though the sample complexity of each protocol is order optimal. We consider a different version of sample complexity based on Wasserstein distance rather than trace distance, and show that the ordering of the rate functions implies analogous strict inequalities for the Wasserstein-type sample complexity. Thus the tomographic rate function is a more fine-grained indicator of the performance of a tomography protocol than the usual sample complexity.