HAMMER: boosting fidelity of noisy Quantum circuits by exploiting Hamming behavior of erroneous outcomes
- 22 February 2022
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems
Abstract
Quantum computers with hundreds of qubits will be available soon. Unfortunately, high device error-rates pose a significant challenge in using these near-term quantum systems to power real-world applications. Executing a program on existing quantum systems generates both correct and incorrect outcomes, but often, the output distribution is too noisy to distinguish between them. In this paper, we show that erroneous outcomes are not arbitrary but exhibit a well-defined structure when represented in the Hamming space. Our experiments on IBM and Google quantum computers show that the most frequent erroneous outcomes are more likely to be close in the Hamming space to the correct outcome. We exploit this behavior to improve the ability to infer the correct outcome. We propose Hamming Reconstruction (HAMMER), a post-processing technique that leverages the observation of Hamming behavior to reconstruct the noisy output distribution, such that the resulting distribution has higher fidelity. We evaluate HAMMER using experimental data from Google and IBM quantum computers with more than 500 unique quantum circuits and obtain an average improvement of 1.37x in the quality of solution. On Google’s publicly available QAOA datasets, we show that HAMMER sharpens the gradients on the cost function landscape.Keywords
This publication has 28 references indexed in Scilit:
- Ensemble of Diverse MappingsPublished by Association for Computing Machinery (ACM) ,2019
- Validating quantum computers using randomized model circuitsPhysical Review A, 2019
- Tackling the Qubit Mapping Problem for NISQ-Era Quantum DevicesPublished by Association for Computing Machinery (ACM) ,2019
- Noise-Adaptive Compiler Mappings for Noisy Intermediate-Scale Quantum ComputersPublished by Association for Computing Machinery (ACM) ,2019
- Optimized Compilation of Aggregated Instructions for Realistic Quantum ComputersPublished by Association for Computing Machinery (ACM) ,2019
- Quantum ComputingPublished by The National Academies Press ,2019
- Quantum computing for finance: Overview and prospectsReviews in Physics, 2019
- Quantum Computing in the NISQ era and beyondQuantum, 2018
- Efficient mapping of quantum circuits to the IBM QX architecturesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- The theory of variational hybrid quantum-classical algorithmsNew Journal of Physics, 2016