Efficient Sampling for Pauli Measurement-Based Shadow Tomography in Direct Fidelity Estimation

• URL: http://arxiv.org/abs/2501.03512v5
• Date: Sat, 05 Apr 2025 15:09:50 GMT
• Title: Efficient Sampling for Pauli Measurement-Based Shadow Tomography in Direct Fidelity Estimation
• Authors: Hyunho Cha, Jungwoo Lee,
• Abstract summary: A constant number of random Clifford measurements allows the classical shadow protocol to perform direct fidelity estimation (DFE) with high precision.<n>We show that similar strategies can be derived from classical shadows.<n>Specifically, we describe efficient methods using only local Pauli measurements to perform DFE with GHZ, W, and Dicke states.
• Score: 4.513787113118679
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: A constant number of random Clifford measurements allows the classical shadow protocol to perform direct fidelity estimation (DFE) with high precision. However, estimating properties of an unknown quantum state is expected to be more feasible with random Pauli measurements than with random Clifford measurements in the near future. Inspired by the importance sampling technique applied to sampling Pauli measurements for DFE, we show that similar strategies can be derived from classical shadows. Specifically, we describe efficient methods using only local Pauli measurements to perform DFE with GHZ, W, and Dicke states, establishing tighter bounds (by factor of $14.22$ and $16$ for GHZ and W, respectively) on the number of measurements required for desired precision. These protocols are derived by adjusting the distribution of observables. Notably, they require no preprocessing steps other than the sampling algorithms.

Related papers

• Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation [0.0]
  We propose an enhanced direct fidelity estimation protocol that uses fewer copies of the experimental state. Numerical simulations validate our approach, demonstrating that for 8-qubit Haar-random states, our method achieves a one-third reduction in the required number of copies.
  arXiv  Detail & Related papers  (2025-01-31T15:38:09Z)
• Classical Shadows with Improved Median-of-Means Estimation [0.19285000127136376]
  The classical shadows protocol makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation values of $M$ observables.<n>We studied a modified MoM estimator proposed by Minsker that uses optimal constants and involves a U-statistic over the data set.<n>Our findings highlight the importance of tailoring estimators to specific measurement settings to optimize the performance of the classical shadows protocol.
  arXiv  Detail & Related papers  (2024-12-04T15:07:58Z)
• Reducing Depth and Measurement Weights in Pauli-based Computation [0.0]
  Pauli-based computation (PBC) is a universal measurement-based quantum computation model steered by an adaptive sequence of independent and compatible Pauli measurements on magic-state qubits. Here, we propose several new ways of decreasing the weight of the Pauli measurements and their associated textsccnot complexity. We also demonstrate how to reduce this model's computational depth.
  arXiv  Detail & Related papers  (2024-08-07T18:00:11Z)
• REAL Sampling: Boosting Factuality and Diversity of Open-Ended Generation via Asymptotic Entropy [93.8400683020273]
  Decoding methods for large language models (LLMs) usually struggle with the tradeoff between ensuring factuality and maintaining diversity. We propose REAL sampling, a decoding method that improved factuality and diversity over nucleus sampling.
  arXiv  Detail & Related papers  (2024-06-11T21:44:49Z)
• On Optimal Sampling for Learning SDF Using MLPs Equipped with Positional Encoding [76.78321723602636]
  We devise a tool to determine the appropriate sampling rate for learning an accurate neural implicit field without undesirable side effects.<n>It is observed that a PE-equipped has an intrinsic frequency much higher than the highest frequency component in the PE layer.<n>We empirically show in the setting of SDF fitting, this recommended sampling rate is sufficient to secure accurate fitting results.
  arXiv  Detail & Related papers  (2024-01-02T10:51:52Z)
• 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)
• Optimal estimation of pure states with displaced-null measurements [0.0]
  We revisit the problem of estimating an unknown parameter of a pure quantum state. We investigate null-measurement' strategies in which the experimenter aims to measure in a basis that contains a vector close to the true system state.
  arXiv  Detail & Related papers  (2023-10-10T16:46:24Z)
• Robust and efficient verification of graph states in blind measurement-based quantum computation [52.70359447203418]
  Blind quantum computation (BQC) is a secure quantum computation method that protects the privacy of clients. It is crucial to verify whether the resource graph states are accurately prepared in the adversarial scenario. Here, we propose a robust and efficient protocol for verifying arbitrary graph states with any prime local dimension.
  arXiv  Detail & Related papers  (2023-05-18T06:24:45Z)
• Guaranteed efficient energy estimation of quantum many-body Hamiltonians using ShadowGrouping [55.47824411563162]
  Estimation of the energy of quantum many-body systems is a paradigmatic task in various research fields. We aim to find the optimal strategy with single-qubit measurements that yields the highest provable accuracy given a total measurement budget. We develop a practical, efficient estimation strategy, which we call ShadowGrouping.
  arXiv  Detail & Related papers  (2023-01-09T14:41:07Z)
• 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)
• Theory of versatile fidelity estimation with confidence [1.9573380763700712]
  We present a method that constructs an estimator with nearly minimax optimal confidence intervals for any specified measurement setting. We demonstrate, through a combination of theoretical and numerical results, various desirable properties of the method. Our method can also be used for estimating the expectation value of any observable with the same guarantees.
  arXiv  Detail & Related papers  (2021-12-15T08:03:05Z)
• Bosonic field digitization for quantum computers [62.997667081978825]
  We address the representation of lattice bosonic fields in a discretized field amplitude basis. We develop methods to predict error scaling and present efficient qubit implementation strategies.
  arXiv  Detail & Related papers  (2021-08-24T15:30:04Z)
• Efficient estimation of Pauli observables by derandomization [4.157415305926584]
  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.
  arXiv  Detail & Related papers  (2021-03-12T20:09:57Z)
• Spectral Transfer Tensor Method for Non-Markovian Noise Characterization [14.862464401554103]
  We propose an experimental protocol, termed Spectral Transfer Maps (SpecTTM), to accurately predict the non-Markovian measure of any Pauli channels. For Pauli channels, SpecTTM even allows the reconstruction of highly-precised noise power spectrum for qubits.
  arXiv  Detail & Related papers  (2020-12-18T08:10:06Z)
• Amortized Conditional Normalized Maximum Likelihood: Reliable Out of Distribution Uncertainty Estimation [99.92568326314667]
  We propose the amortized conditional normalized maximum likelihood (ACNML) method as a scalable general-purpose approach for uncertainty estimation. Our algorithm builds on the conditional normalized maximum likelihood (CNML) coding scheme, which has minimax optimal properties according to the minimum description length principle. We demonstrate that ACNML compares favorably to a number of prior techniques for uncertainty estimation in terms of calibration on out-of-distribution inputs.
  arXiv  Detail & Related papers  (2020-11-05T08:04:34Z)
• Optimal Off-Policy Evaluation from Multiple Logging Policies [77.62012545592233]
  We study off-policy evaluation from multiple logging policies, each generating a dataset of fixed size, i.e., stratified sampling. We find the OPE estimator for multiple loggers with minimum variance for any instance, i.e., the efficient one.
  arXiv  Detail & Related papers  (2020-10-21T13:43:48Z)

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.