



01302nas a2200133   4500008004100000245005800041210005800099260001300157520089200170100002101062700002701083700002101110856003701131       2023                        eng d00aError Mitigation Thresholds in Noisy Quantum Circuits0 aError Mitigation Thresholds in Noisy Quantum Circuits  c2/8/20233 a<p>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&ge;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.</p>1 aNiroula, Pradeep1 aGopalakrishnan, Sarang1 aGullans, Michael  uhttps://arxiv.org/abs/2302.04278