Efficient estimation of Pauli observables by derandomization

• URL: http://arxiv.org/abs/2103.07510v1
• Date: Fri, 12 Mar 2021 20:09:57 GMT
• Title: Efficient estimation of Pauli observables by derandomization
• Authors: Hsin-Yuan Huang, Richard Kueng, John Preskill
• Abstract summary: We propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements with fixed Pauli measurements. For estimating any $L$ low-weight Pauli observables, a deterministic measurement on only of order $log(L)$ copies of a quantum state suffices.
• Score: 4.157415305926584
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements with fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any $L$ low-weight Pauli observables, a deterministic measurement on only of order $\log(L)$ copies of a quantum state suffices. In some cases, for example when some of the Pauli observables have a high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules.

Related papers

• Relaxed Quantile Regression: Prediction Intervals for Asymmetric Noise [51.87307904567702]
  Quantile regression is a leading approach for obtaining such intervals via the empirical estimation of quantiles in the distribution of outputs. We propose Relaxed Quantile Regression (RQR), a direct alternative to quantile regression based interval construction that removes this arbitrary constraint. We demonstrate that this added flexibility results in intervals with an improvement in desirable qualities.
  arXiv  Detail & Related papers  (2024-06-05T13:36:38Z)
• Demonstration of Robust and Efficient Quantum Property Learning with Shallow Shadows [1.412425180760368]
  We propose a robust shallow shadows protocol for characterizing quantum states on current quantum computing platforms. Our protocol correctly recovers state properties such as expectation values, fidelity, and entanglement entropy, while maintaining a lower sample complexity. This combined theoretical and experimental analysis positions the robust shallow shadow protocol as a scalable, robust, and sample-efficient protocol.
  arXiv  Detail & Related papers  (2024-02-27T21:53:32Z)
• Quantifying the intrinsic randomness in sequential measurements [6.606799868136239]
  In this paper, we define quantum intrinsic randomness in sequential measurements. We quantify randomness in the Collins-Gisin-Linden-Massar-Popescu (CGLMP) inequality sequential scenario.
  arXiv  Detail & Related papers  (2024-01-12T09:44:17Z)
• High-Precision Observable Estimation with Single Qubit Quantum Memory [0.0]
  The estimation of multi-qubit observables is a key task in quantum information science. Here, we describe a many-qubit observable estimation approach to achieve this with a much lower number of interactions between the multi-qubit device and the single qubit memory.
  arXiv  Detail & Related papers  (2023-08-31T11:32:32Z)
• Quantum Conformal Prediction for Reliable Uncertainty Quantification in Quantum Machine Learning [47.991114317813555]
  Quantum models implement implicit probabilistic predictors that produce multiple random decisions for each input through measurement shots. This paper proposes to leverage such randomness to define prediction sets for both classification and regression that provably capture the uncertainty of the model.
  arXiv  Detail & Related papers  (2023-04-06T22:05:21Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  A candidate application for quantum computers is to simulate the low-temperature properties of quantum systems. This paper shows that, for most random Hamiltonians, the maximally mixed state is a sufficiently good trial state. Phase estimation efficiently prepares states with energy arbitrarily close to the ground energy.
  arXiv  Detail & Related papers  (2023-02-07T10:57:36Z)
• Quantum memory assisted observable estimation [0.40964539027092906]
  estimation of many-qubit observables is an essential task of quantum information processing. We introduce a novel method, dubbed Coherent Pauli Summation, that exploits access to a single-qubit quantum memory. Our work demonstrates how a single long-coherence qubit memory can assist the operation of noisy many-qubit quantum devices in a cardinal task.
  arXiv  Detail & Related papers  (2022-12-15T10:34:25Z)
• 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)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality. We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
  arXiv  Detail & Related papers  (2022-06-03T18:00:02Z)
• Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms [76.15799379604898]
  Quantum phase estimation suffers from spectral leakage when the reciprocal of the record length is not an integer multiple of the unknown phase. We propose a dual-frequency estimator, which approaches the Cramer-Rao bound, when multiple samples are available.
  arXiv  Detail & Related papers  (2022-01-23T17:20:34Z)
• Decision Diagrams for Quantum Measurements with Shallow Circuits [5.68103962078559]
  We introduce estimators based on randomised measurements, which use decision diagrams to sample from probability distributions on measurement bases. We show numerically that the estimators introduced here can produce more precise estimates on some quantum chemistry Hamiltonians.
  arXiv  Detail & Related papers  (2021-05-14T16:23:08Z)

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.