Information recoverability of noisy quantum states
arXiv:2203.04862 · doi:10.22331/q-2023-04-13-978
Abstract
Extracting classical information from quantum systems is an essential step of many quantum algorithms. However, this information could be corrupted as the systems are prone to quantum noises, and its distortion under quantum dynamics has not been adequately investigated. In this work, we introduce a systematic framework to study how well we can retrieve information from noisy quantum states. Given a noisy quantum channel, we fully characterize the range of recoverable classical information. This condition allows a natural measure quantifying the information recoverability of a channel. Moreover, we resolve the minimum information retrieving cost, which, along with the corresponding optimal protocol, is efficiently computable by semidefinite programming. As applications, we establish the limits on the information retrieving cost for practical quantum noises and employ the corresponding protocols to mitigate errors in ground state energy estimation. Our work gives the first full characterization of information recoverability of noisy quantum states from the recoverable range to the recovering cost, revealing the ultimate limit of probabilistic error cancellation.
23 pages including appendix, v3 accepted by Quantum
References in corpus (9)
- Variational Quantum Algorithms
- Hybrid quantum-classical algorithms and quantum error mitigation
- Quantum Communication With Zero-Capacity Channels
- Fundamental limits of quantum error mitigation
- Exponential Error Suppression for Near-Term Quantum Devices
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Quasiprobability decompositions with reduced sampling overhead
- Physical Implementability of Linear Maps and Its Application in Error Mitigation
- Error mitigation and quantum-assisted simulation in the error corrected regime