Classical shadows for non-iid quantum sources

Leonardo Zambrano · 2026

Read Classical shadows for non-iid quantum sources by Leonardo Zambrano (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-05137.txt.

Introduction

Leonardo Zambrano builds a robust classical shadow rule for quantum tests whose rounds are not independent and identically distributed. Real setups drift, suffer noise, and adapt to feedback, so successive states or channels depend on history. His truncated mean estimator predicts features of the averaged state or channel over time with the same sample hardness scaling as the standard independent case, governed by the shadow norm. The result stretches the shadow method well beyond its usual independence premise.

Catalog record

CREATORLeonardo Zambrano
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45234
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.05137

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Classical shadows for non-iid quantum sources Leonardo Zambrano Abstract Classical shadow tomography has emerged as a powerful framework for predicting properties of quantum many-body systems with favorable sample complexity. Standard theoretical guarantees, however, rely on the assumption that experimental rounds are independent and identically distributed (i.i.d.). This idealization is often violated in practice, where parameter drift, environmental noise, and active feedback generate history-dependent sequences of states or channels. To address this, we introduce a robust classical shadow protocol based on a truncated mean estimator. We prove that its sample complexity for predicting properties of the time-averaged state or channel matches the standard i.i.d. scaling governed by the shadow norm, even when experimental rounds depend arbitrarily on the past. Our results establish the robustness of the shadow formalism beyond the i.i.d. regime. I Introduction Predicting properties of an unknown quantum system from a limited number of measurements is a central task in quantum information science. Over the past few years, classical shadow tomography has become a standard framework for this purpose, enabling the efficient estimation of many observables from a relatively small number of experimental samples 12 ; 24 ; 10 ; 14 ; 2 ; 4 . By exploiting randomized measurements together with efficient classical post-processing, classical shadows circumvent the exponential overhead traditionally associated with full quantum state tomography 11 ; 9 . This efficiency has enabled applications ranging from quantum simulation and verification to detecting entanglement structure and classifying quantum phases of matter 31 ; 13 ; 19 ; 5 ; 23 . Beyond state characterization, the shadow paradigm has also been extended to quantum processes, allowing estimation of properties of quantum channels via randomized input–output experiments 17 ; 18 . Together, these developments underscore the versatility of the shadow framework as a general tool for quantum device characterization. The standard theoretical analysis of classical shadows relies crucially on an independent and identically distributed (i.i.d.) assumption: each experimental round is assumed to prepare the same fixed quantum state, independently of all previous experimental history. Under this assumption, the empirical average of the shadow estimator concentrates rapidly around the true expectation value. While mathematically convenient, this assumption is often violated in realistic experimental settings. In practice, experimental platforms are subject to slow parameter drift, residual environmental memory, and active feedback mechanisms that correlate different measurement rounds 15 ; 25 ; 27 ; 22 . As a result, the effective quantum state may vary over time in a manner that depends on the entire previous experimental history. Analogous challenges arise in quantum process characterization, where the implemented channel may drift over time or exhibit memory effects that correlate successive uses. These effects raise a fundamental question: to what extent does the efficiency of classical shadow tomography survive beyond the i.i.d. regime? Addressing this question is essential both for interpreting experimental data and for understanding the robustness of shadow-based protocols in uncontrolled or even adversarial environments. Recent theoretical efforts have sought to relax the i.i.d. assumption, though often under restricted noise models or at the cost of increased sample complexity. The approach based on the quantum de Finetti theorem 6 adapts any learning protocol to a non-i.i.d. setting, but introduces overheads that render classical shadows impractical. Ref. 23 analyzes independent drift, where the state varies over time while rounds remain statistically independent. While this framework successfully handles independent parameter drift, it fails to capture the temporal correlations and memory effects intrinsic to experimental protocols. Consequently, a gap remains for a sample-efficient estimation framework robust to fully adaptive and history-dependent noise. In this work, we develop a protocol for classical shadow estimation that remains valid beyond the i.i.d. setting. We consider a general scenario in which the quantum state prepared at round t , denoted \rho_{t} , may depend arbitrarily on the full previous experimental history. Rather than estimating the expectation value on a single fixed state, our goal is to estimate the time-averaged observable \displaystyle\bar{o}=\frac{1}{N}\sum_{t=1}^{N}\tr(O \rho_t), (1) which is the operationally meaningful quantity in this setting. Via the Choi representation, our analysis also applies to non-i.i.d. quantum processes. A central technical challenge in analyzing classical shadows is the heavy-tailed nature of the single-shot estimators, which is conventionally managed using the median-of-means principle. However, this approach relies on splitting data into independent batches, an assumption that breaks down under adaptive noise. To overcome this, we employ a truncated mean estimator , which explicitly truncates the single-shot estimates at a controlled threshold 20 ; 21 ; 1 . This truncation serves two purposes: it renders the estimator robust to heavy tails without requiring independent batches, and it strictly bounds the range of the increments. With this boundedness established, the sequence of truncated estimates can be viewed as a martingale difference sequence with respect to the experimental history 28 . This martingale structure allows us to replace independence-based concentration arguments with tools from martingale probability theory. Specifically, we apply Freedman’s inequality 7 to derive non-asymptotic sample complexity bounds for the time-averaged observable. Ultimately, we show that classical shadow estimation retains the standard sample complexity scaling, governed by the shadow norm, even when the underlying quantum states are prepared adaptively and exhibit arbitrary temporal correlations. In particular, for Pauli and Clifford measurement schemes we recover the familiar 3^{k} scaling for k -local observables and the \tr(O^2) scaling for global observables, respectively. The same martingale-based argument applies directly to shadow process tomography, yielding comparable guarantees for time-varying quantum channels. Our bounds also feature improved numerical constants compared to standard theoretical analyses, making them directly relevant for practical, resource-constrained experiments. II Preliminaries In this section, we introduce the measurement formalism and estimators used throughout the paper, and recall the probabilistic tools needed for our analysis beyond the i.i.d. setting. We review classical shadow estimators in the language of generalized measurements and frame theory, and summarize the martingale framework underlying our concentration bounds. II.1 Classical shadows estimator We consider a quantum system with Hilbert space \mathcal{H} of finite dimension d . A general quantum measurement is described by a positive operator-valued measure (POVM) \displaystyle\mathcal{E}=\{E_{k}\}_{k=1}^{M}, (2) where each effect E_{k}\geq 0 acts on \mathcal{H} and the normalization condition \sum_{k=1}^{M}E_{k}=\mathds{1} holds. When a system prepared in a quantum state \rho is measured using \mathcal{E} , the probability of observing outcome k is given by Born’s rule, \displaystyle p_{k}(\rho)=\tr(\rho E_k). (3) Throughout this work, we assume that the POVM \mathcal{E} is informationally complete (IC), meaning that the effects \{E_{k}\}_{k=1}^{M} span the space of Hermitian operators on \mathcal{H} . Informational completeness ensures that the measurement statistics uniquely determine the underlying quantum state, and is a standard assumption in both quantum tomography and classical shadow protocols. It is convenient to express the measurement process as a linear map from operators to probability vectors. We define the measurement map \mathcal{M}:\mathcal{L}(\mathcal{H})\to\mathbb{R}^{M} by \displaystyle\mathcal{M}(\rho)=\begin{pmatrix}\tr(\rho E_1)\\ \vdots\\ \tr(\rho E_M)\end{pmatrix}. (4) The adjoint map \mathcal{M}^{\dagger}:\mathbb{R}^{M}\to\mathcal{L}(\mathcal{H}) with respect to the Hilbert–Schmidt inner product is given by \mathcal{M}^{\dagger}(\vec{x})=\sum_{k=1}^{M}x_{k}E_{k} . To reconstruct a quantum state or estimate expectation values from measurement data, we require an inversion of the measurement map. Following standard approaches in quantum tomography and classical shadow estimation 12 ; 24 ; 10 ; 14 ; 8 ; 26 ; 29 , we adopt the least-squares estimator (LSE). Given an

Read the complete text