ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2021, Vol. 58 ›› Issue (9): 1843-1855.doi: 10.7544/issn1000-1239.2021.20210367

Special Issue: 2021量子计算专题

Previous Articles     Next Articles

Quantum Error Mitigation: A Review

Zhang Yukun1,2 Yuan Xiao3   

  1. 1(Department of Physics, Beijing Normal University, Beijing 100875);2(Center of Advanced Quantum Studies, Beijing Normal University, Beijing 100875);3(Center on Frontiers of Computer Studies, Peking University, Beijing 100080)
  • Online:2021-09-01

Abstract: Due to the interaction with the environment and imperfections of controls, quantum devices are accompanied with errors, whose accumulation could lead to a meaningless computing result. The realization of a full-fledged quantum computer relies on quantum error correction, which however, introduces a huge overhead that makes it challenging for near-term quantum devices. In the noisy intermediate-scale quantum era, quantum error mitigation methods instead of quantum error correction are introduced for suppressing errors. Using a mild cost under reasonable assumptions, quantum error mitigation could enhance the result to achieve a desired computational accuracy, and its feasibility has been demonstrated extensively in theories and experiments. This article aims to introduce and summarize the latest developments in quantum error mitigation, and to comment on potential future directions.

Key words: quantum computing, near-term quantum devices, quantum error mitigation, quantum algorithms, noisy intermediate-scale quantum era

CLC Number: