Exponentially tighter bounds on limitations of quantum error mitigation.

ABSTRACT: Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing without the heavy resource overheads required by fault-tolerant schemes. Recently, error mitigation has been successfully applied to reduce noise in near-term applications. In this work, however, we identify strong limitations to the degree to which quantum noise can be effectively 'undone' for larger system sizes. Our framework rigorously captures large classes of error-mitigation schemes in use today. By relating error mitigation to a statistical inference problem, we show that even at shallow circuit depths comparable to those of current experiments, a superpolynomial number of samples is needed in the worst case to estimate the expectation values of noiseless o

SUBMITTER: Quek Y 

PROVIDER: S-EPMC11473368 | biostudies-literature | 2024

REPOSITORIES: biostudies-literature