Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2602.17361 · npj Quantum Information

Superiority of Krylov shadow tomography in estimating quantum Fisher information: From bounds to exactness

Yuan-Hao Wang, Da-Jian Zhang

quant-phSubmitted Feb 19, 2026• Announced Feb 20, 2026• 6 citations• Revised Apr 29, 2026 (v2)
v1 · Feb 19, 2026v2 · Apr 29, 2026
arXivHTMLPDF

Abstract

Estimating the quantum Fisher information (QFI) is a crucial yet challenging task with widespread applications across quantum science and technologies. The recently proposed Krylov shadow tomography (KST) opens a new avenue for this task by introducing a series of Krylov bounds on the QFI. In this work, we address the practical applicability of the KST, unveiling that the Krylov bounds of low orders already enable efficient and accurate estimation of the QFI. We show that the Krylov bounds converge to the QFI exponentially fast with increasing order and can surpass the state-of-the-art polynomial lower bounds known to date. Moreover, we show that certain low-order Krylov bound can already match the QFI exactly for low-rank states prevalent in practical settings. Such exact match is beyond the reach of polynomial lower bounds proposed previously. These theoretical findings, solidified by extensive numerical simulations, demonstrate practical advantages over existing polynomial approaches, holding promise for fully unlocking the effectiveness of QFI-based applications.

Journal reference
npj Quantum Information 12, 74 (2026)
DOI
10.1038/s41534-026-01216-z
Comments
Published version, 9+4pages, 6 figures

Related papers

Krylov Shadow Tomography: Efficient Estimation of Quantum Fisher Information

Da-Jian Zhang, D. M. Tong

Efficiently estimating the quantum Fisher information (QFI) is pivotal in quantum information science but remains an outstanding challenge for large systems due to its high nonlinearity. In this Letter, we tackle this long-standing challenge by integrating the Krylov subspace method-a celebrated tool from applied mathematics-into the framework of shadow tomography. The integrated technique, dubbed Krylov shadow tomography, enables us to formulate a strict hierarchy of nonpolynomial lower bounds on the QFI, among which the highest one matches the QFI exactly. We show that all the bounds can be expressed as expected values of the inverses of Hankel matrices, which are accessible via shadow tomography. Our Krylov shadow tomography therefore opens up a resource-efficient and experimentally feasible avenue to estimate not only nonpolynomial lower bounds but also the QFI itself.

arXiv:2503.01697•Physical Review Letters•Mar 20, 2025•24 citations

Gap-closing experimental estimation of quantum Fisher information

Qian-Xi Zhang, Qi-Ming Ding, Hu Chen +5 more

Estimating the quantum Fisher information (QFI) is a central task in quantum science and technology, underpinning the benchmarking of measurement devices and the certification of metrological advantages. Owing to the highly nonlinear dependence of the QFI on the quantum state, achieving efficient estimates that reliably converge to the true value, which is a property known as gap closing, has remained a challenge. Here, we address it experimentally by implementing the recently proposed Krylov shadow tomography (KST) protocol on a versatile photonic platform capable of generating Greenberger-Horne-Zeilinger states of up to six qubits with controllable noise. By comparing KST with leading methods under matched resources, we show that it exhibits the predicted gap-closing behavior and yields a substantially lower mean absolute error. Moreover, we demonstrate that the resulting high-accuracy QFI estimates correctly predict the ultimate precision achievable in a phase estimation experiment, as dictated by the quantum Cramér-Rao bound. These results establish KST as a scalable and practical experimental tool for the efficient characterization and utilization of quantum resources in metrological applications.

Science Advances•Sep 9, 2026•1 citation

Reliable Adaptive Stopping for Krylov-Shadow Quantum Fisher Information Estimation

Erjie Liu, Yangshuai Wang

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$ qubits, width-only stopping has false-stop rates from $0.16$ to $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.

quant-pharXiv:2605.14338•May 15, 2026•0 citations

Variational quantum algorithm for estimating the quantum Fisher information

Jacob L. Beckey, Marco Cerezo, Akira Sone +1 more

The quantum Fisher information (QFI) quantifies the ultimate precision of estimating a parameter from a quantum state and can be regarded as a reliability measure of a quantum system as a quantum sensor. However, estimation of the QFI for a mixed state is in general a computationally demanding task. In this paper we present a variational quantum algorithm called variational quantum Fisher information estimation (VQFIE) to address this task. By estimating lower and upper bounds on the QFI, based on bounding the fidelity, VQFIE outputs a range in which the actual QFI lies. This result can then be used to variationally prepare the state that maximizes the QFI, for the application of quantum sensing. In contrast to previous approaches, VQFIE does not require knowledge of the explicit form of the sensor dynamics. We simulate the algorithm for a magnetometry setup and demonstrate the tightening of our bounds as the state purity increases. For this example, we compare our bounds with literature bounds and show that our bounds are tighter.

arXiv:2010.10488•Physical Review Research•Feb 2, 2022•100 citations

Dimension-Free Polylogarithmic Quantum Shadow Tomography

Fernando Granha Jeronimo, Qizhao Huang, Lenny Liu

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 $E_1,\ldots,E_M$, the goal is to estimate all expectation values $\{\text{Tr}(ρE_i)\}_{i=1}^M$ to additive accuracy $\varepsilon$ 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\left( \frac{\log(M)\log(M/δ)}{\varepsilon^2} \right), \] 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.

quant-pharXiv:2608.06345•Aug 7, 2026•6 citations

Quantum Fisher Information from Randomized Measurements

Aniket Rath, Cyril Branciard, Anna Minguzzi +1 more

The quantum Fisher information (QFI) is a fundamental quantity of interest in many areas from quantum metrology to quantum information theory. It can in particular be used as a witness to establish the degree of multiparticle entanglement in quantum many-body systems. In this work, we use polynomials of the density matrix to construct monotonically increasing lower bounds that converge to the QFI. Using randomized measurements we propose a protocol to accurately estimate these lower bounds in state-of-the-art quantum technological platforms. We estimate the number of measurements needed to achieve a given accuracy and confidence level in the bounds, and present two examples of applications of the method in quantum systems made of coupled qubits and collective spins.

arXiv:2105.13164•Physical Review Letters•Dec 22, 2021•107 citations
Estimating the quantum Fisher information (QFI) is a crucial yet challenging task with widespread applications across quantum science and technologies. The recently proposed Krylov shadow tomography (KST) opens a new avenue for this task by introducing a series of Krylov bounds on the QFI. In this work, we address the practical applicability of the KST, unveiling that the Krylov bounds of low orders already enable efficient and accurate estimation of the QFI. We show that the Krylov bounds converge to the QFI exponentially fast with increasing order and can surpass the state-of-the-art polynomial lower bounds known to date. Moreover, we show that certain low-order Krylov bound can already match the QFI exactly for low-rank states prevalent in practical settings. Such exact match is beyond the reach of polynomial lower bounds proposed previously. These theoretical findings, solidified by extensive numerical simulations, demonstrate practical advantages over existing polynomial approaches, holding promise for fully unlocking the effectiveness of QFI-based applications.
Efficiently estimating the quantum Fisher information (QFI) is pivotal in quantum information science but remains an outstanding challenge for large systems due to its high nonlinearity. In this Letter, we tackle this long-standing challenge by integrating the Krylov subspace method-a celebrated tool from applied mathematics-into the framework of shadow tomography. The integrated technique, dubbed Krylov shadow tomography, enables us to formulate a strict hierarchy of nonpolynomial lower bounds on the QFI, among which the highest one matches the QFI exactly. We show that all the bounds can be expressed as expected values of the inverses of Hankel matrices, which are accessible via shadow tomography. Our Krylov shadow tomography therefore opens up a resource-efficient and experimentally feasible avenue to estimate not only nonpolynomial lower bounds but also the QFI itself.
Estimating the quantum Fisher information (QFI) is a central task in quantum science and technology, underpinning the benchmarking of measurement devices and the certification of metrological advantages. Owing to the highly nonlinear dependence of the QFI on the quantum state, achieving efficient estimates that reliably converge to the true value, which is a property known as gap closing, has remained a challenge. Here, we address it experimentally by implementing the recently proposed Krylov shadow tomography (KST) protocol on a versatile photonic platform capable of generating Greenberger-Horne-Zeilinger states of up to six qubits with controllable noise. By comparing KST with leading methods under matched resources, we show that it exhibits the predicted gap-closing behavior and yields a substantially lower mean absolute error. Moreover, we demonstrate that the resulting high-accuracy QFI estimates correctly predict the ultimate precision achievable in a phase estimation experiment, as dictated by the quantum Cramér-Rao bound. These results establish KST as a scalable and practical experimental tool for the efficient characterization and utilization of quantum resources in metrological applications.
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=4n=4n=4 qubits, width-only stopping has false-stop rates from 0.160.160.16 to 0.680.680.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.
The quantum Fisher information (QFI) quantifies the ultimate precision of estimating a parameter from a quantum state and can be regarded as a reliability measure of a quantum system as a quantum sensor. However, estimation of the QFI for a mixed state is in general a computationally demanding task. In this paper we present a variational quantum algorithm called variational quantum Fisher information estimation (VQFIE) to address this task. By estimating lower and upper bounds on the QFI, based on bounding the fidelity, VQFIE outputs a range in which the actual QFI lies. This result can then be used to variationally prepare the state that maximizes the QFI, for the application of quantum sensing. In contrast to previous approaches, VQFIE does not require knowledge of the explicit form of the sensor dynamics. We simulate the algorithm for a magnetometry setup and demonstrate the tightening of our bounds as the state purity increases. For this example, we compare our bounds with literature bounds and show that our bounds are tighter.
Shadow Tomography is a fundamental problem in quantum information theory. Given multiple copies of an unknown ddd-dimensional quantum state ρρρ and a known collection of observables E1,…,EME_1,\ldots,E_ME1​,…,EM​, the goal is to estimate all expectation values {Tr(ρEi)}i=1M\{\text{Tr}(ρE_i)\}_{i=1}^M{Tr(ρEi​)}i=1M​ to additive accuracy ε\varepsilonε with probability at least 1−δ1-δ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 MMM, 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(log⁡(M)log⁡(M/δ)ε2), O\left( \frac{\log(M)\log(M/δ)}{\varepsilon^2} \right), 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.
The quantum Fisher information (QFI) is a fundamental quantity of interest in many areas from quantum metrology to quantum information theory. It can in particular be used as a witness to establish the degree of multiparticle entanglement in quantum many-body systems. In this work, we use polynomials of the density matrix to construct monotonically increasing lower bounds that converge to the QFI. Using randomized measurements we propose a protocol to accurately estimate these lower bounds in state-of-the-art quantum technological platforms. We estimate the number of measurements needed to achieve a given accuracy and confidence level in the bounds, and present two examples of applications of the method in quantum systems made of coupled qubits and collective spins.