Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems

• Main Authors: Yifeng Xiong, Daryus Chandra, Soon Xin Ng, Lajos Hanzo
• Format: Article
• Language: English
• Published: IEEE 2020-01-01
• Series: IEEE Access
• Subjects: Quantum error mitigation; sampling overhead; quantum error correction codes; quantum error detection codes; hybrid quantum-classical computation
• Online Access: https://ieeexplore.ieee.org/document/9294106/

Quantum error mitigation (QEM) is a promising technique of protecting hybrid quantum-classical computation from decoherence, but it suffers from sampling overhead which erodes the computational speed. In this treatise, we provide a comprehensive analysis of the sampling overhead imposed by QEM. In particular, we show that Pauli errors incur the lowest sampling overhead among a large class of realistic quantum channels having the same average fidelity. Furthermore, we show that depolarizing errors incur the lowest sampling overhead among all kinds of Pauli errors. Additionally, we conceive a scheme amalgamating QEM with quantum channel coding, and analyse its sampling overhead reduction compared to pure QEM. Especially, we observe that there exist a critical number of gates contained in quantum circuits, beyond which their amalgamation is preferable to pure QEM.