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.
arXiv comment23 pages including appendix, v3 accepted by Quantum
References in corpus (28)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- Variational Quantum Algorithms
- Error mitigation for short-depth quantum circuits
- Quantum Error Correction for Quantum Memories
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Practical Quantum Error Mitigation for Near-Future Applications
- Hybrid quantum-classical algorithms and quantum error mitigation
- From Classical to Quantum Shannon Theory
- Capacities of Quantum Erasure Channels
- Mitigating measurement errors in multi-qubit experiments
- Quantum Communication With Zero-Capacity Channels
- Quantum Channel Capacity of Very Noisy Channels
- Quantum Reverse Shannon Theorem
- Mitigation of readout noise in near-term quantum devices by classical post-processing based on detector tomography
- On Quantum Fidelities and Channel Capacities
- Decoherence in Solid State Qubits
- 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
- Quantifying the magic of quantum channels
- Decoding quantum errors with subspace expansions
- Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
- Resource theory of asymmetric distinguishability for quantum channels
- Quasiprobability decompositions with reduced sampling overhead
- Optimal resource cost for error mitigation
- Physical Implementability of Linear Maps and Its Application in Error Mitigation
- Error mitigation and quantum-assisted simulation in the error corrected regime