We show that informational completeness, while sufficient to have a bijection between ideal measurement probabilities and quantum states, does not guarantee statistically stable reconstruction from finite measurement data. To address this problem, we develop a general estimation theory for continuous-variable systems in which stable reconstructibility is characterized by the POVM effects forming a measurement frame. Informational completeness is therefore necessary, but not sufficient, for stable reconstruction. Our framework is based on measurement frames in a
σ-regularized operator geometry, where the reference state
σ encodes prior information about relevant features of the measured states. For any fixed measurement scheme, observables may be inaccessible, weakly reconstructible only through estimators with divergent variance, or stably reconstructible by finite-variance unbiased estimators. The relevant regime is determined by the range of the POVM synthesis operator. Our framework provides practical methods for constructing estimators and gives an operational interpretation of singular quasiprobability distributions, including the Glauber-Sudarshan
P representation: quasiprobabilities act as unbiased estimators for associated observables, and their singularities reflect a pathological feature of the corresponding measurement: its lack of loewr frame bound. We furthermore show how this formalism naturally provides operational regularization procedures tied to prior information. Overall, our framework provides a unified view of continuous-variable tomography, quasiprobability representations, and classical-shadow estimation.
Shadow Tomography is a fundamental problem in quantum information theory. Given multiple copies of an unknown
d-dimensional quantum state
ρ and a known collection of observables
E1,…,EM, the goal is to estimate all expectation values
{Tr(ρEi)}i=1M to additive accuracy
ε with probability at least
1−δ.
An elusive open question from the seminal shadow tomography work of Aaronson is whether this task admits a dimension-independent sample complexity with only polylogarithmic dependence on
M, as suggested by the best-known lower bounds. In this work, we propose two different quantum protocols for shadow tomography with the best sample complexity
O(ε2log(M)log(M/δ)), which is polylogarithmic in the number of observables and independent of the dimension of the unknown state, thereby answering Aaronson's original question while also providing an exponential improvement in the prior best dimension independent sample complexity of shadow tomography from Sinha (STOC 2025) and, more recently, Chen, O'Donnell, Pelecanos, and Wright.
Our approach first reduces the general shadow tomography problem to a finite-ensemble estimation problem via a minimax argument. We then develop an observable-independent protocol that repeatedly applies the pretty-good measurement while updating the prior distribution over the finite ensemble according to the measurement outcomes. A tail analysis of the resulting estimation error yields simultaneous accuracy guarantees for all observables and a cubic-logarithmic upper bound. We also introduce a refined recovery-label measurement for the same finite ensemble, which yields the bound in our main theorem.
Advances in quantum technology require scalable techniques to efficiently extract information from a quantum system. Traditional tomography is limited to a handful of qubits, and shadow tomography has been suggested as a scalable replacement for larger systems. Shadow tomography is conventionally analyzed based on outcomes of ideal projective measurements on the system upon application of randomized unitaries. Here, we suggest that shadow tomography can be much more straightforwardly formulated for generalized measurements, or positive operator valued measures. Based on the idea of the least-square estimator shadow tomography with generalized measurements is both more general and simpler than the traditional formulation with randomization of unitaries. In particular, this formulation allows us to analyze theoretical aspects of shadow tomography in detail. For example, we provide a detailed study of the implication of symmetries in shadow tomography. Moreover, with this generalization we also demonstrate how the optimization of measurements for shadow tomography tailored toward a particular set of observables can be carried out.