English

Group-theoretic error mitigation enabled by classical shadows and symmetries

Quantum Physics 2024-06-18 v3 Strongly Correlated Electrons

Abstract

Estimating expectation values is a key subroutine in quantum algorithms. Near-term implementations face two major challenges: a limited number of samples required to learn a large collection of observables, and the accumulation of errors in devices without quantum error correction. To address these challenges simultaneously, we develop a quantum error-mitigation strategy called ``symmetry-adjusted classical shadows,'' by adjusting classical-shadow tomography according to how symmetries are corrupted by device errors. As a concrete example, we highlight global U(1)\mathrm{U(1)} symmetry, which manifests in fermions as particle number and in spins as total magnetization, and illustrate their group-theoretic unification with respective classical-shadow protocols. We establish rigorous sampling bounds under readout errors obeying minimal assumptions, and perform numerical experiments with a more comprehensive model of gate-level errors derived from existing quantum processors. Our results reveal symmetry-adjusted classical shadows as a low-cost strategy to mitigate errors from noisy quantum experiments in the ubiquitous presence of symmetry.

Keywords

Cite

@article{arxiv.2310.03071,
  title  = {Group-theoretic error mitigation enabled by classical shadows and symmetries},
  author = {Andrew Zhao and Akimasa Miyake},
  journal= {arXiv preprint arXiv:2310.03071},
  year   = {2024}
}

Comments

24+28 pages, 9+3 figures. Reflects final version published in npj Quantum Information. Open-source code available at https://github.com/zhao-andrew/symmetry-adjusted-classical-shadows

R2 v1 2026-06-28T12:40:46.733Z