Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation

Júlia Barberà-Rodríguez, Mariana Navarro, Leonardo Zambrano · 2025

Read Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation by Júlia Barberà-Rodríguez, Mariana Navarro, Leonardo Zambrano (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-19228.txt.

Introduction

Júlia Barberà-Rodríguez and co-authors improve a fast way to check quantum states, in a 2025 paper. Direct fidelity estimation gauges how close a lab-made quantum state is to a target state. It samples a set of Pauli operators rather than mapping the whole state, so it runs far faster. Even so, each sample costs copies of the fragile lab state.

Their upgrade groups Pauli operators before sampling begins. Math bounds show lower cost and lower spread than the standard method. Simulations on random eight-qubit states cut the needed copies by about a third. Spread fell by far more, using only local measures. Quantum labs could verify states with less time and fewer wasted runs.

Catalog record

CREATORJúlia Barberà-Rodríguez, Mariana Navarro, Leonardo Zambrano
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE42 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-19228

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation Júlia Barberà-Rodríguez, Mariana Navarro, Leonardo Zambrano Abstract Direct fidelity estimation is a protocol that estimates the fidelity between an experimental quantum state and a target pure state. By measuring the expectation values of Pauli operators selected through importance sampling, the method is exponentially faster than full quantum state tomography. We propose an enhanced direct fidelity estimation protocol that uses fewer copies of the experimental state by grouping Pauli operators before the sampling process. We derive analytical bounds on the measurement cost and estimator variance, showing improvements over the standard method. 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 and reduces variance by an order of magnitude using only local measurements. These results underscore the potential of our protocol to enhance the efficiency of fidelity estimation in current quantum devices. 1 Introduction The rapid advancements in quantum technologies have underscored the need for efficient methods to characterize quantum devices. Accurate characterization plays a crucial role in verifying hardware performance, diagnosing errors, and ensuring the reliability of quantum protocols. Among various characterization tasks, fidelity estimation is of particular importance, as it quantifies how closely a prepared quantum state matches a desired target state. Traditionally, this verification has relied on quantum state tomography (QST) [ 1 , 2 ] , which reconstructs the full quantum state of a physical system. However, QST is computationally expensive, requiring at least \mathcal{O}(4^{n}) copies of the experimental state, where n is the number of qubits of the system. It also demands substantial classical resources for computation and storage, making it impractical for large quantum systems. For fidelity estimation specifically, more targeted and efficient techniques can help address these challenges. One such method is direct fidelity estimation (DFE), which involves measuring the expectation values of Pauli operators selected via importance sampling [ 3 , 4 , 5 ] . DFE offers a practical and scalable approach for fidelity estimation, relying exclusively on local measurements and being exponentially faster than QST. However, in the worst case, the number of measurements required by DFE scales as \mathcal{O}(2^{n}) . Another promising approach are classical shadows (CS), which employ random measurements to estimate the expectation values of observables [ 6 ] . Although CS are effective for a variety of tasks, the scaling for fidelity estimation of arbitrary states is at least \mathcal{O}(3^{n}) when constrained to local measurements. To mitigate this, a derandomized version of CS has been proposed, which reduces the measurement overhead for arbitrary observables [ 7 ] . Nevertheless, for the specific task of fidelity estimation with local measurements, DFE remains one of the most effective and practical methods available. While DFE provides a more efficient framework for fidelity estimation, its practical implementation involves measuring a large number of Pauli operators and copies of the experimental state. This poses significant challenges for systems with many qubits, particularly in the context of noisy intermediate-scale quantum (NISQ) devices where measurement resources are limited [ 8 ] . To address these challenges, improved measurement strategies are necessary to optimize the extraction of information from each experimental setting. A widely studied solution involves grouping Pauli operators that commute, enabling them to be measured simultaneously within a single experimental setting [ 9 ] . Such grouping techniques, commonly used in estimating Hamiltonian expectation values, significantly reduce the number of measurements required without sacrificing accuracy. Over the past decade, various methods have been proposed to optimize Pauli operator groupings, leading to substantial improvements in the scalability of operator estimation [ 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 ] . In addition to their use in Hamiltonian expectation value estimation, grouping techniques have also been applied to arbitrary observable estimation within the framework of classical shadows [ 19 , 20 , 21 ] . However, these methods are primarily designed for general tasks and have not been particularly optimized for fidelity estimation. In this work, we propose a method to reduce the number of measurements required in DFE based on Pauli grouping. Instead of evaluating individual Pauli strings, we group them into commuting families and perform weighted sampling over these groups. This approach allows us to derive tighter bounds on the number of copies of the state required for the protocol. Additionally, we prove that the variance of our estimator is upper bounded by the variance of the original DFE estimator under certain conditions. Our theoretical analysis demonstrates that this optimized protocol outperforms the standard DFE in terms of both measurement cost and statistical efficiency. We validate our theoretical results through numerical simulations, exploring various grouping techniques. The simulations reveal that even when restricted to local measurements, our method significantly reduces the number of copies required by one-third while achieving a reduction of one order of magnitude in the variance compared to the original DFE protocol. This paper is structured as follows. Section 2 provides an overview of the DFE protocol and existing Pauli grouping techniques. In Section 3 , we detail our optimized approach and present variance and measurement cost bounds. Section 4 discusses the results of numerical simulations, with conclusions drawn in Section 5 . 2 Preliminaries 2.1 Direct fidelity estimation Assume we have a n -qubit state \sigma prepared in a physical system and a target state \rho . The protocol of direct fidelity estimation (DFE) allows us to estimate the fidelity F(\rho,\sigma)=\mathrm{Tr}\bigl(\rho\sigma\bigr) , given that \rho is a pure state [ 3 ] . Both \rho and \sigma states can be expressed in terms of their Pauli expectation values as \sigma=\sum_{k}\frac{a_{k}}{\sqrt{d}}P_{k},\qquad\rho=\sum_{k}\frac{b_{k}}{\sqrt{d}}P_{k}. (1) Here, each P_{k} is a tensor product of n -qubit Pauli operators or the identity \{\sigma_{x},\sigma_{y},\sigma_{z},\mathds{1}\} , with associated coefficients a_{k}=\mathrm{Tr}\bigl(\sigma P_{k}/\sqrt{d}\bigr) and b_{k} defined analogously for \rho , where d=2^{n} is the dimension of the Hilbert space. Then, the fidelity between these two states reads \displaystyle F(\rho,\sigma)=\sum_{k}a_{k}b_{k}=\sum_{k}b_{k}^{2}\frac{a_{k}}{b_{k}}, (2) where the sum runs over all k for which b_{k}\neq 0 . Since the target state \rho is pure, it is satisfied that \sum_{k}b_{k}^{2}=1 . Consequently, the fidelity can be interpreted as the expected value of a random variable X , with values \displaystyle X_{k}=\frac{a_{k}}{b_{k}}=\frac{\mathrm{Tr}\bigl(\sigma P_{k}/\sqrt{d}\bigr)}{\mathrm{Tr}\bigl(\rho P_{k}/\sqrt{d}\bigr)} (3) and probability distribution \Pr(X=X_{k})=b_{k}^{2} . By applying Monte Carlo importance sampling to the probability distribution b_{k}^{2} , we can estimate the observable X_{k} with additive error \epsilon and failure probability \delta . The steps to achieve this are outlined below, which form the core of the DFE protocol [ 3 , 22 ] : 1. Generate \ell independent and identically distributed random samples k_{1},...,k_{\ell} from the importance sampling distribution b^{2}_{k_{i}} , where i\in\{1,..,\ell\} and \ell:=\lceil(\epsilon^{2}\delta)^{-1}\rceil . 2. Measure each observable P_{k_{i}} a number of m_{k_{i}} times, where m_{k_{i}} is defined as m_{k_{i}}:=\left\lceil\frac{2}{b^{2}_{k_{i}}d\ell\epsilon^{2}}\ln{\frac{2}{\delta}}\right\rceil. (4) 3. For each i , calculate the empirical estimate of the expectation value \mathrm{Tr}\bigl(\sigma P_{k_{i}}\bigr) based on the measurements outcomes from step 2. Using these estimates, calculate the estimator \hat{X}_{k_{i}} for X_{k_{i}}:=a_{k_{i}}/b_{k_{i}} . 4. Calculate \hat{Y}:=\frac{1}{\ell}\sum^{\ell}_{i=1}\hat{X}_{k_{i}}. 5. Return \hat{Y} as a fidelity estimator. The fidelity estimate \hat{Y} serves as an unbiased estimator of F(\rho,\sigma) with an accuracy of 2\epsilon and a confidence level of 1-2\delta

Read the complete text