Reliable Adaptive Stopping for Krylov-Shadow Quantum Fisher Information Estimation
Erjie Liu, Yangshuai Wang · 2026
Read Reliable Adaptive Stopping for Krylov-Shadow Quantum Fisher Information Estimation by Erjie Liu, Yangshuai Wang (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-2605-14338.txt.
Introduction
Liu and Wang turn adaptive stopping into a two-part reliability problem for Krylov-shadow estimation. Krylov order sets population resolution, while sample count controls uncertainty. Treating them as one risks false stops, with a width rule giving a narrow interval around a biased estimate. AKS-QFI, a component-aware stopping interface, separates truncation from finite-sample uncertainty. On a benchmark, width-only stopping gives false-stop rates between 16 and 68 percent. AKS-QFI returns no false success declarations, and after recalibration, it returns accurate declarations at true 5 percent tolerance.
Catalog record
| CREATOR | Erjie Liu, Yangshuai Wang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 102161 |
| LICENSE | http://creativecommons.org/publicdomain/zero/1.0/ |
| RIGHTS | CC0 |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.14338
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Reliable Adaptive Stopping for Krylov-Shadow Quantum Fisher Information Estimation Erjie Liu, Yangshuai Wang Abstract Scalable quantum Fisher information (QFI) estimation becomes actionable when the numerical estimate is paired with a trustworthy stopping decision. Krylov-shadow QFI estimation has two resource directions: the Krylov order sets the population resolution, whereas the sample count controls statistical uncertainty at that resolution. We show that treating these directions as one can produce false stops, where a width-based rule reports a narrow interval around a biased low-order estimate. We turn adaptive stopping into a two-component reliability problem, separating Krylov truncation from finite-sample uncertainty, and introduce AKS-QFI, a component-aware stopping interface for Krylov-shadow estimators. On a noisy mixed-state benchmark at n = 4 n=4 qubits, width-only stopping has false-stop rates from 0.16 0.16 to 0.68 0.68 . Under the same resource limit, AKS-QFI returns no false success declarations; after recalibrating Krylov resolution and sample counts, it returns accurate success declarations at true 5% relative tolerance. These results make adaptive stopping a reliability layer for shadow-based QFI estimation. 1 Introduction Quantum Fisher information (QFI) sets the local precision limit in quantum sensing and metrology [ 3 , 8 , 18 ] . For a parameterized state \rho_{\theta} , the quantum Cramér–Rao bound lower bounds the mean-squared error of any locally unbiased estimator by 1/[N\mathcal{F}(\rho_{\theta})] after N measurement repetitions [ 14 , 16 , 12 , 17 , 15 ] . Estimating QFI is therefore a basic validation step for quantum-enhanced sensing protocols. For scalable metrology, the output must be more than a number: it must also state whether the evidence supports using that number to compare protocols or certify a claimed precision advantage. Exact evaluation, however, becomes exponentially costly as the Hilbert space grows. This has motivated randomized-measurement and shadow-based estimators [ 2 , 20 , 11 , 4 , 22 ] that replace exact diagonalization by controlled statistical estimation. We study the decision layer that turns a scalable QFI estimate into a trustworthy success declaration. An adaptive QFI routine must decide how to update its resources and, more importantly, when its estimate is accurate enough to carry a success label. For Krylov-shadow QFI estimation this stopping decision has two independent directions. The Krylov order K controls the resolution of the projected symmetric-logarithmic-derivative problem, whereas the sample count M controls finite-sample uncertainty at the current order. More samples can sharpen the estimate around the current Krylov-truncated target, while the low- K projection bias remains. Thus an adaptive routine can appear statistically converged while its reported value is still systematically wrong. We call this event a false stop : the routine declares success, but post hoc comparison with a reference value shows that the reported estimate is outside tolerance. This effect is quantitatively large in our benchmark. A representative width-based run terminates at (K,M)=(2,32) with \varepsilon=0.2 , while its final error is more than ten times larger than \varepsilon . Across the five-level dephasing grid in Section 5 , the same rule has false-stop rates between 0.16 and 0.68 . These observations isolate the central point of this work: scalable QFI estimation needs a stopping rule that can distinguish sampling convergence from Krylov-resolution convergence. Main contributions A reliability problem for adaptive QFI estimation. We formulate false stopping as a distinct correctness problem for adaptive Krylov-shadow QFI estimation. The key observation is that the total error separates into a Krylov-truncation component and a finite-sample component. The two components are controlled by different resources and can become inaccurate independently. This is why a small bootstrap width at fixed K is not a certificate of total QFI accuracy. A certifiable two-component contract. Theorem 4.1 gives a sufficient condition for a reliable success declaration when calibrated truncation and sampling radii together fit inside the user tolerance. Proposition 4.2 gives the adaptive finite-horizon version: exploration data may nominate candidate stops, but the success label is issued only after an independent confirmation batch passes a truncation-plus-statistical radius test with alpha spending. This separates the certifiable contract from the empirical same-sample checks used in the numerical rule. A component-aware adaptive interface. We implement the principle as AKS-QFI (Adaptive Krylov-Shadow QFI), a decision layer around the fixed-resource Krylov-shadow estimator. AKS-QFI records separate resolution-side and sampling-side evidence along the adaptive trajectory and permits a success declaration only after minimum Krylov resolution, minimum sample count, and persistence gates have passed. The interface separates two outputs that are often conflated: a numerical QFI estimate and the labeled decision that the estimate is accurate enough to report as a success. Benchmark evidence. On a noisy mixed-state benchmark with five dephasing levels and 50 independent replicates per noise level at n=4 , the component-aware empirical rule has no observed false stops, while the width-based rule has false-stop rates from 0.16 to 0.68 . Under the default resource limit the component-aware rule makes no false success declarations. A true 5% relative-tolerance control gives the positive case: after Krylov resolution and sample counts are recalibrated, component-aware stopping declares success in 12 of 20 runs with no observed false stops, and all 20 component-aware terminal estimates are within tolerance. Shadow-based protocols for scalable observable estimation originate with shadow tomography [ 1 ] and the classical-shadow formalism [ 11 ] , and are surveyed in the randomized-measurement toolbox [ 4 ] . Krylov-subspace shadow methods extend these tools to QFI estimation by introducing the explicit resolution knob K [ 22 ] , while resampling-based uncertainty assessment for shadow estimators has been explored independently [ 7 ] . AKS-QFI adds a reliability layer for adaptive use: it decides whether an estimate can be reported as accurate while both Krylov resolution and sampling uncertainty are still changing. The same distinction between apparent convergence and justified accuracy appears broadly in finite-shot adaptive quantum algorithms, but we focus on the QFI stopping problem because the two resource directions are especially transparent. Classical sequential analysis [ 21 ] and anytime-valid inference [ 10 ] provide powerful tools for stopping under uncertainty, including confidence sequences valid along adaptive trajectories. Standard applications most directly control a single martingale-type error process. Krylov-shadow QFI estimation instead requires joint calibration of a truncation component and a sampling component, which shrink at different rates and are governed by different resources. Related adaptive stopping ideas have also been studied in quantum state tomography [ 6 , 9 ] and adaptive resource allocation [ 13 , 5 ] . Posterior-width stopping in tomography does not address the same failure mode when a narrow uncertainty interval coexists with systematic Krylov-truncation bias. Best-arm identification supports a decision after enough samples, but AKS-QFI must also establish that the Krylov resolution has become adequate, a condition separate from sampling statistics alone. The remainder of the paper is organized as follows. Section 2 reviews QFI and the fixed- (K,M) Krylov-shadow estimation setting. Section 3 introduces AKS-QFI and its two-component indicator. Section 4 presents the width-only and component-aware stopping rules, states the main theoretical results, and formalizes the false-stop pathology. Section 5 reports benchmark evidence and reliability plots. Section 6 discusses broader implications, recalibration requirements, and next steps. Appendices collect proofs, algorithmic details, benchmark configuration, and additional checks. 2 Preliminaries and Problem Setting 2.1 Quantum Fisher information Let \{\rho_{\theta}\}_{\theta\in\Theta} be a differentiable one-parameter family of