Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Error mitigation thresholds in noisy random quantum circuits

Published

Author(s)

Pradeep Niroula, Sarang Gopalakrishnan, Michael Gullans

Abstract

Extracting useful information from noisy near-term quantum simulations requires error mitigation strategies. A broad class of these strategies rely on precise characterization of the noise source. We study the performance of such strategies when the noise is imperfectly characterized. We adapt an Imry-Ma argument to predict the existence of an error mitigation threshold for random spatially local circuits in spatial dimensions D ≥ 2: characterization disorder below the threshold rate allows for error mitigation up to times that scale with the number of qubits. For one-dimensional circuits, by contrast, mitigation fails at an O(1) time for any imperfection in the characterization of disorder. We discuss implications for tests of quantum computational advantage, fault-tolerant probes of measurement-induced phase transitions, and quantum algorithms in near-term devices.
Citation
Physical Review B
Volume
112
Issue
2

Keywords

error mitigation, random circuits

Citation

Niroula, P. , Gopalakrishnan, S. and Gullans, M. (2025), Error mitigation thresholds in noisy random quantum circuits, Physical Review B, [online], https://doi.org/10.1103/qsmz-9kkh, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=936323 (Accessed September 4, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created July 25, 2025, Updated August 25, 2025
Was this page helpful?