Abstract:In quantum mechanics, measuring the expectation value of a general observable has an inherent statistical uncertainty that is quantified by variance or mean squared error of measurement outcome. While the uncertainty can be reduced by averaging several samples, the number of samples should be minimized when each sample is very costly. This is especially the case for fault-tolerant quantum computing that involves measurement of multiple observables of non-trivial states in large quantum systems that exceed the capabilities of classical computers. In this work, we provide an adaptive quantum algorithm for estimating the expectation values of $M$ general observables within root mean squared error $\varepsilon$ simultaneously, using $\mathcal{O}(\varepsilon^{-1}\sqrt{M}\log M)$ queries to a state preparation oracle of a target state. This remarkably achieves the scaling of Heisenberg limit $1/\varepsilon$, a fundamental bound on the estimation precision in terms of mean squared error, together with the sublinear scaling of the number of observables $M$. The proposed method is an adaptive version of the quantum gradient estimation algorithm and has a resource-efficient implementation due to its adaptiveness. Specifically, the space overhead in the proposed method is $\mathcal{O}(M)$ which is independent from the estimation precision $\varepsilon$ unlike non-iterative algorithms. In addition, our method can avoid the numerical instability problem for constructing quantum circuits in a large-scale task (e.g., $\varepsilon\ll 1$ in our case), which appears in the actual implementation of many algorithms relying on quantum signal processing techniques. Our method paves a new way to precisely understand and predict various physical properties in complicated quantum systems using quantum computers.

Efficient adaptive Bayesian estimation of a slowly fluctuating Overhauser field gradient

Physics-informed tracking of qubit fluctuations

Hot Accelerated Qubits: Decoherence, Thermalization, Secular Growth and Reliable Late-time Predictions

Real-time adaptive estimation of decoherence timescales for a single qubit

Heisenberg-limited adaptive gradient estimation for multiple observables

Leakage-induced Decoherence During Single Electron Spin Manipulation in a Double Quantum Dot

Dynamics and Quantum Zeno Effect for a Qubit in Either a Low- or High-Frequency Bath Beyond the Rotating-Wave Approximation

Dynamics of the Overhauser Field under Nuclear Spin Diffusion in a Quantum Dot

Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule

Fitting Magnetic Field Gradient with Heisenberg-Scaling Accuracy

Narrowing of the Overhauser field distribution by feedback-enhanced dynamic nuclear polarization

Charge-induced energy shift of a single-spin qubit under a magnetic-field gradient

Neural-Network Heuristics for Adaptive Bayesian Quantum Estimation

An Efficient Online Estimation Algorithm for Evolving Quantum States

Automatic virtual voltage extraction of a 2x2 array of quantum dots with machine learning

Bayesian and frequentist estimators for the transition frequency of a driven two-level quantum system

Efficient quantification of non-Gaussian spin distributions

Dynamics of a mesoscopic nuclear spin ensemble interacting with an optically driven electron spin

Unraveling spin dynamics from charge fluctuations

An adaptive Bayesian quantum algorithm for phase estimation