An Online Approach for Entanglement Verification Using Classical Shadows
Marwa Marso, Sabrina Herbst, Jadwiga Wilkens, Vincenzo De Maio, Ivona Brandić, Richard Kueng · 2026
Read An Online Approach for Entanglement Verification Using Classical Shadows by Marwa Marso, Sabrina Herbst, Jadwiga Wilkens, Vincenzo De Maio, Ivona Brandić, Richard Kueng (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-26602.txt.
Introduction
Marso and co-authors recast entanglement checking as an online task that grows with each new measurement. Quantum measures are slow while classical chips are fast, yet hybrid protocols rarely use that gap. Classical shadows fit the plan, since each snapshot can be processed at once on its own. The team builds two unbiased online estimators based on PT-moments of the state. One scales to big systems at low moment order, and the other trades memory for higher orders. The method certifies entanglement with fewer samples than top baselines.
Catalog record
| CREATOR | Marwa Marso, Sabrina Herbst, Jadwiga Wilkens, Vincenzo De Maio, Ivona Brandić, Richard Kueng |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64092 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.26602
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
An Online Approach for Entanglement Verification Using Classical Shadows Marwa Marso, Sabrina Herbst, Jadwiga Wilkens, Vincenzo De Maio, Ivona Brandić, Richard Kueng Abstract Quantum measurements are slow, while classical processors are fast, yet existing hybrid protocols never exploit this asymmetry. In this work, we propose an alternative formulation of classical estimators as online algorithms that are updated incrementally upon obtaining a new sample. Classical shadows are the natural fit for this approach: designed around the principle of measuring first and asking questions later, each snapshot is a self-contained classical description that can be processed immediately and independently. As a first demonstration, we focus on mixed state entanglement verification via PT-moments, moments of the partially transposed density matrix that provide experimentally accessible sufficient conditions for entanglement. We construct two unbiased online estimators that together characterize the fundamental challenge between memory footprint and per-shot computational cost: one scales to large systems at low moment order, the other handles high moment orders at the expense of memory exponential in system size. The online estimator certifies entanglement reliably and, by exploiting all ( T m ) \binom{T}{m} combinations of snapshots, requires fewer samples than state-of-the-art baselines, turning entanglement detection from a purely offline diagnostic into a protocol that runs concurrently with the experiment. I Introduction Every quantum experiment has a hidden classical resource: the time between shots, which has not been considered in existing protocols. This is particularly critical in the noisy intermediate-scale quantum (NISQ) regime Preskill 2018 , where preparing quantum states and performing measurements is expensive, due to quantum operations being orders of magnitude slower than their classical counterparts Hoefler et al. 2023 and device overhead adding further cost Arute et al. 2019 . Classical processors, by contrast, are faster and can typically be parallelized. Between shots, the quantum device must reset, creating an interval of unavoidable slack time during which the classical processor sits idle. Thus, in the NISQ regime, the bottleneck is sampling, not classical post-processing. Most existing protocols, however, treat the quantum and classical stages as two separate phases: first acquire all measurement data, then reconstruct the desired quantities offline. This paradigm scales poorly. Classical workloads accumulate toward the end of the experiments, where all measurement data needs to be considered at once, which constitutes a significant challenge for the memory subsystem. More importantly, this approach prevents overlapping classical computation with quantum execution, leaving the classical processor idle during the data collection process. A more natural strategy would be to exploit the reset-latency window for online classical processing already. Instead of storing all outcomes and processing them only afterward, one can update estimators incrementally as each new measurement arrives. This leads to a hybrid quantum-classical online paradigm: the quantum device continuously produces measurement outcomes, while the classical computer immediately incorporates them into running estimates. In the best case, this yields a final estimate as soon as sampling ends, as illustrated in Figure 1 . We reformulate the traditional post-processing algorithm into an iterative procedure, allowing to calculate shadow estimates on-the-fly. In this paper, we consider this as an online algorithm Manasse et al. 1988 , in which the emphasis is on making real-time updates rather than on computing approximations over massive, non-storable datasets. The randomized measurement toolbox Elben et al. 2023 is particularly well suited for such a framework. By performing randomized measurements of a target quantum state and storing the results, one can efficiently predict many state properties classically without reconstructing the full density matrix. Here we focus on classical shadow protocols Huang et al. 2020 ; Paini and Kalev 2019a ; Morris and Dakić 2020 , which rely on a simple, fixed, single-copy measurement primitive. Each snapshot is converted into a succinct classical description that reproduces the underlying state in expectation, allowing one to predict a broad class of observables and nonlinear quantities directly from the snapshots. Crucially, each snapshot is processed independently, keeping updates lightweight and memory overhead bounded, which are ideal properties for an online regime. Figure 1 : From Randomized Measurements to Online Entanglement Detection. ( Left ) Each shot produces a snapshot \hat{\rho}_{i} by applying a random Clifford rotation and measuring in the computational basis. ( Middle ) In the offline setting, all T snapshots are acquired before any processing begins. In the online setting, running PT-moment estimates \hat{P}_{t}^{(m)} are updated incrementally as each new shot arrives. ( Right ) The m{=}3 PT-moment inequality gap for a 2 -qubit Werner state ( t=5/6 ), tracked by the online estimator over shots. The trace crosses zero, yielding e_{3}<0 and certifying NPT entanglement on-the-fly. Entanglement detection provides a compelling first target, as characterizing the entanglement properties of a quantum state is essential for many quantum information processing task, while being known to be a daunting task on real quantum hardware, where states become mixed due to noise corruption. The partial transpose (PT) spectrum provides a powerful entanglement condition Peres 1996 ; Horodecki et al. 1996 that remains valid for (highly) mixed states, however, accessing it experimentally requires full state tomography. A practical alternative is to work with PT-moments \mathrm{Tr}[(\rho^{T_{B}})^{m}] , which carry sufficient information to detect entanglement via hierarchies of inequalities Elben et al. 2020 ; Neven et al. 2021 ; Vitale et al. 2022 and can be estimated from single-copy randomized measurements without reconstructing the full state. Since PT-moments are nonlinear functionals of the state, however, their unbiased estimation carries an inherent combinatorial cost that grows with both the moment order and the number of shots, which is a complexity intrinsic to the problem. Online processing does not remove this cost, but it allows the classical computation to proceed concurrently with the experiment, turning PT-moment estimation from a purely offline diagnostic into a tool that can be evaluated on-the-fly. Here, we express PT-moments within the classical shadow framework as unbiased estimators written as polynomial functions of snapshots from single-copy measurements, and show how to implement them as an online algorithm that process each snapshot concurrently with the experiment, thus, exploiting the slack time between shots to perform classical computation. Our contribution is both algorithmic and conceptual. On the algorithmic side, we propose two online estimators that together characterize the fundamental and unavoidable choice between memory footprint and per-shot computational cost of classical shadow applications. The first estimator operates directly on the raw measurement record and scales to large systems at low moment order, while the other maintains a fixed set of accumulated matrices with constant per-shot cost, making it the better fit when high moment orders are required. Both estimators are unbiased by construction and achieve better statistical performance than existing approaches in the practically relevant regime Rath et al. 2023 . On the conceptual side, we argue that the online paradigm is not merely a computational optimization but the appropriate architectural model for hybrid quantum-classical computation: classical computation should be interleaved with measurement acquisition. The classical shadow framework, due to its incremental structure, naturally supports this model. The paper is structured as follows. Section II presents preliminaries on classical shadows and entanglement detection via PT-moments. In Section III , we review existing strategies for PT-moment estimation before introducing our online approach in Section IV . Experimental results and comparisons to existing approaches appear