Retrieving non-linear features from noisy quantum states

Benchi Zhao,Mingrui Jing,Lei Zhang,Xuanqiang Zhao,Yu-Ao CHen,Kun Wang,Xin Wang
2024-05-15
Abstract:Accurately estimating high-order moments of quantum states is an elementary precondition for many crucial tasks in quantum computing, such as entanglement spectroscopy, entropy estimation, spectrum estimation, and predicting non-linear features from quantum states. But in reality, inevitable quantum noise prevents us from accessing the desired value. In this paper, we address this issue by systematically analyzing the feasibility and efficiency of extracting high-order moments from noisy states. We first show that there exists a quantum protocol capable of accomplishing this task if and only if the underlying noise channel is invertible. We then establish a method for deriving protocols that attain optimal sample complexity using quantum operations and classical post-processing only. Our protocols, in contrast to conventional ones, incur lower overheads and avoid sampling different quantum operations due to a novel technique called observable shift, making the protocols strong candidates for practical usage on current quantum devices. The proposed method also indicates the power of entangled protocols in retrieving high-order information, whereas in the existing methods, entanglement does not help. We further construct the protocol for large quantum systems to retrieve the depolarizing channels, making the proposed method scalable. Our work contributes to a deeper understanding of how quantum noise could affect high-order information extraction and provides guidance on how to tackle it.
Quantum Physics
What problem does this paper attempt to address?
The paper is primarily dedicated to addressing the problem of accurately extracting high-order moments from quantum states affected by noise, particularly focusing on the estimation of nonlinear characteristics. Specifically, the research focuses on how to effectively estimate the k-th order moment (\(\text{Tr}[\rho^k]\)) of the quantum state density matrix in the presence of unavoidable quantum noise. This is crucial for many key quantum computing tasks, such as entanglement spectroscopy, entropy estimation, spectral estimation, and predicting the nonlinear characteristics of quantum states. The paper presents two core questions: 1. Under what conditions can high-order moments be recovered from noisy quantum states? 2. For cases that meet these conditions, what is the quantum protocol that achieves optimal sampling complexity? To address these questions, the authors first establish the necessary and sufficient conditions for recovering high-order moments from noisy quantum states, namely that only when the noise channel is reversible can a corresponding quantum protocol be designed to accomplish this task. Next, the authors propose a new method—observable shift—that can achieve optimal sampling complexity using only one quantum operation and classical post-processing, which has lower overhead compared to traditional sampling techniques. Additionally, the paper demonstrates how to design specific protocols to estimate the second-order moment for certain types of noise channels (e.g., depolarizing channels and amplitude damping channels) using the proposed observable shift method. Compared to methods based on quasi-probability decomposition (QPD), this new method requires fewer samples and is easier to implement on current quantum devices. Finally, the paper validates the effectiveness of the proposed method through numerical experiments, particularly its application to the ground state of the Fermi-Hubbard model with depolarizing noise, showing more accurate second-order moment (\(\text{Tr}[\rho^2]\)) estimation results compared to not applying any protocol. This indicates that the method can effectively improve the accuracy of nonlinear characteristic estimation even in noisy environments.