Noise-mitigated randomized measurements and self-calibrating shadow
estimation
- URL: http://arxiv.org/abs/2403.04751v1
- Date: Thu, 7 Mar 2024 18:53:56 GMT
- Title: Noise-mitigated randomized measurements and self-calibrating shadow
estimation
- Authors: E. Onorati, J. Kitzinger, J. Helsen, M. Ioannou, A. H. Werner, I.
Roth, J. Eisert
- Abstract summary: We introduce an error-mitigated method of randomized measurements, giving rise to a robust shadow estimation procedure.
On the practical side, we show that error mitigation and shadow estimation can be carried out using the same session of quantum experiments.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Randomized measurements are increasingly appreciated as powerful tools to
estimate properties of quantum systems, e.g., in the characterization of hybrid
classical-quantum computation. On many platforms they constitute natively
accessible measurements, serving as the building block of prominent schemes
like shadow estimation. In the real world, however, the implementation of the
random gates at the core of these schemes is susceptible to various sources of
noise and imperfections, strongly limiting the applicability of protocols. To
attenuate the impact of this shortcoming, in this work we introduce an
error-mitigated method of randomized measurements, giving rise to a robust
shadow estimation procedure. On the practical side, we show that error
mitigation and shadow estimation can be carried out using the same session of
quantum experiments, hence ensuring that we can address and mitigate the noise
affecting the randomization measurements. Mathematically, we develop a picture
derived from Fourier-transforms to connect randomized benchmarking and shadow
estimation. We prove rigorous performance guarantees and show the functioning
using comprehensive numerics. More conceptually, we demonstrate that, if
properly used, easily accessible data from randomized benchmarking schemes
already provide such valuable diagnostic information to inform about the noise
dynamics and to assist in quantum learning procedures.
Related papers
- Score Matching-based Pseudolikelihood Estimation of Neural Marked
Spatio-Temporal Point Process with Uncertainty Quantification [59.81904428056924]
We introduce SMASH: a Score MAtching estimator for learning markedPs with uncertainty quantification.
Specifically, our framework adopts a normalization-free objective by estimating the pseudolikelihood of markedPs through score-matching.
The superior performance of our proposed framework is demonstrated through extensive experiments in both event prediction and uncertainty quantification.
arXiv Detail & Related papers (2023-10-25T02:37:51Z) - Sharp Calibrated Gaussian Processes [58.94710279601622]
State-of-the-art approaches for designing calibrated models rely on inflating the Gaussian process posterior variance.
We present a calibration approach that generates predictive quantiles using a computation inspired by the vanilla Gaussian process posterior variance.
Our approach is shown to yield a calibrated model under reasonable assumptions.
arXiv Detail & Related papers (2023-02-23T12:17:36Z) - Error Mitigation Thresholds in Noisy Random Quantum Circuits [0.30723404270319693]
We study the robustness of probabilistic error cancellation and tensor network error mitigation when the noise is imperfectly characterized.
For one-dimensional circuits, error mitigation fails at an $mathcalO(1)$ time for any imperfection in the characterization of disorder.
We discuss further implications for tests of quantum computational advantage, fault-tolerant probes of measurement-induced phase transitions, and quantum algorithms in near-term devices.
arXiv Detail & Related papers (2023-02-08T19:00:01Z) - Robust Control for Dynamical Systems With Non-Gaussian Noise via Formal
Abstractions [59.605246463200736]
We present a novel controller synthesis method that does not rely on any explicit representation of the noise distributions.
First, we abstract the continuous control system into a finite-state model that captures noise by probabilistic transitions between discrete states.
We use state-of-the-art verification techniques to provide guarantees on the interval Markov decision process and compute a controller for which these guarantees carry over to the original control system.
arXiv Detail & Related papers (2023-01-04T10:40:30Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
We introduce the qDrift protocol, which builds random product formulas by sampling from the Hamiltonian according to the coefficients.
We show that the simulation cost can be reduced while achieving the same accuracy, by considering the individual simulation cost during the sampling stage.
Results are confirmed by numerical simulations performed on a lattice nuclear effective field theory.
arXiv Detail & Related papers (2022-12-12T15:06:32Z) - Control-enhanced quantum metrology under Markovian noise [10.626708718934022]
We propose a control-enhanced quantum metrology scheme to defend against realistic noises.
As a demonstration, we apply it to the problem of frequency estimation under several typical Markovian noise channels.
We show that our scheme performs better and can improve the estimation precision up to around one order of magnitude.
arXiv Detail & Related papers (2022-11-03T13:39:47Z) - Characterizing and mitigating coherent errors in a trapped ion quantum
processor using hidden inverses [0.20315704654772418]
Quantum computing testbeds exhibit high-fidelity quantum control over small collections of qubits.
These noisy intermediate-scale devices can support a sufficient number of sequential operations prior to decoherence.
While the results of these algorithms are imperfect, these imperfections can help bootstrap quantum computer testbed development.
arXiv Detail & Related papers (2022-05-27T20:35:24Z) - Partial Identification with Noisy Covariates: A Robust Optimization
Approach [94.10051154390237]
Causal inference from observational datasets often relies on measuring and adjusting for covariates.
We show that this robust optimization approach can extend a wide range of causal adjustment methods to perform partial identification.
Across synthetic and real datasets, we find that this approach provides ATE bounds with a higher coverage probability than existing methods.
arXiv Detail & Related papers (2022-02-22T04:24:26Z) - Sampling-Based Robust Control of Autonomous Systems with Non-Gaussian
Noise [59.47042225257565]
We present a novel planning method that does not rely on any explicit representation of the noise distributions.
First, we abstract the continuous system into a discrete-state model that captures noise by probabilistic transitions between states.
We capture these bounds in the transition probability intervals of a so-called interval Markov decision process (iMDP)
arXiv Detail & Related papers (2021-10-25T06:18:55Z) - Entanglement characterization by single-photon counting with random
noise [0.0]
We investigate the problem of entanglement characterization with polarization measurements combined with maximum likelihood estimation (MLE)
A realistic scenario is considered with measurement results distorted by random experimental errors.
The results of numerical simulations are depicted on graphs and discussed.
arXiv Detail & Related papers (2021-03-11T19:00:02Z) - Robust shadow estimation [1.7205106391379026]
We show how to mitigate errors in the shadow estimation protocol recently proposed by Huang, Kueng, and Preskill.
By adding an experimentally friendly calibration stage to the standard shadow estimation scheme, our robust shadow estimation algorithm can obtain an unbiased estimate of the classical shadow of a quantum system.
arXiv Detail & Related papers (2020-11-19T03:46:49Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.