- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review A

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Random-matrix perspective on probabilistic error cancellation

Leonhard Moske1,*, Pedro Ribeiro2, Tomaž Prosen3, Sergiy Denysov4, Karol Życzkowski5,6, and David J. Luitz1

  • *Contact author: lmoske@uni-bonn.de
PDF

Phys. Rev. A 114, 012442 – Published 17 July, 2026

DOI: https://doi.org/10.1103/5q85-fp2p

Abstract

Probabilistic error cancellation is an attempt to reverse the effect of dissipative noise channels on quantum computers by applying unphysical channels after the execution of a quantum algorithm on noisy hardware. We investigate on general grounds the properties of such unphysical quantum channels by considering a random-matrix ensemble modeling noisy quantum algorithms. We show that the complex spectra of denoiser channels inherit their structure from random Lindbladians. Additional structure imposed by the locality of noise channels of the quantum computer emerges in terms of a hierarchy of timescales.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (36)

  1. J. Preskill, Quantum computing in the NISQ era and beyond, Quantum 2, 79 (2018).
  2. M. Dinca, D. J. Luitz, and M. Debertolis, Quantum process tomography of a compressed time evolution circuit on superconducting quantum processors, arXiv:2509.25342.
  3. K. Temme, S. Bravyi, and J. M. Gambetta, Error mitigation for short-depth quantum circuits, Phys. Rev. Lett. 119, 180509 (2017).
  4. R. S. Gupta, E. van den Berg, M. Takita, D. Riste, K. Temme, and A. Kandala, Probabilistic error cancellation for dynamic quantum circuits, Phys. Rev. A 109, 062617 (2024).
  5. E. van den Berg, Z. K. Minev, A. Kandala, and K. Temme, Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors, Nat. Phys. 19, 1116 (2023).
  6. A. Kandala, K. Temme, A. D. Córcoles, A. Mezzacapo, J. M. Chow, and J. M. Gambetta, Error mitigation extends the computational reach of a noisy quantum processor, Nature (London) 567, 491 (2019).
  7. T. Scheiber, P. Haubenwallner, and M. Heller, Reduced sampling overhead for probabilistic error cancellation by Pauli error propagation, Quantum 9, 1840 (2025).
  8. S. Ferracin, A. Hashim, J.-L. Ville, R. Naik, A. Carignan-Dugas, H. Qassim, A. Morvan, D. I. Santiago, I. Siddiqi, and J. J. Wallman, Efficiently improving the performance of noisy quantum computers, Quantum 8, 1410 (2024).
  9. R. Takagi, S. Endo, S. Minagawa, and M. Gu, Fundamental limits of quantum error mitigation, npj Quantum Inf. 8, 114 (2022).
  10. Y. Kim, A. Eddins, S. Anand, K. X. Wei, E. van den Berg, S. Rosenblatt, H. Nayfeh, Y. Wu, M. Zaletel, K. Temme, and A. Kandala, Evidence for the utility of quantum computing before fault tolerance, Nature (London) 618, 500 (2023).
  11. D. Aharonov and M. Ben-Or, Fault-tolerant quantum computation with constant error rate, SIAM J. Comput. 38, 1207 (2008).
  12. A. Y. Kitaev, Quantum computations: Algorithms and error correction, Russ. Math. Surv. 52, 1191 (1997).
  13. P. W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, R2493 (1995).
  14. M. S. J. Tepaske and D. J. Luitz, Compressed quantum error mitigation, Phys. Rev. B 107, L201114 (2023).
  15. S. Denisov, T. Laptyeva, W. Tarnowski, D. Chruściński, and K. Życzkowski, Universal spectra of random Lindblad operators, Phys. Rev. Lett. 123, 140403 (2019).
  16. K. Wang, F. Piazza, and D. J. Luitz, Hierarchy of relaxation timescales in local random Liouvillians, Phys. Rev. Lett. 124, 100604 (2020).
  17. L. Sá, P. Ribeiro, T. Can, and T. Prosen, Spectral transitions and universal steady states in random Kraus maps and circuits, Phys. Rev. B 102, 134310 (2020).
  18. C. Timm, Random transition-rate matrices for the master equation, Phys. Rev. E 80, 021140 (2009).
  19. S. Lange and C. Timm, Random-matrix theory for the Lindblad master equation, Chaos 31, 023101 (2021).
  20. O. E. Sommer, F. Piazza, and D. J. Luitz, Many-body hierarchy of dissipative timescales in a quantum computer, Phys. Rev. Res. 3, 023190 (2021).
  21. V. Gorini, A. Kossakowski, and E. C. G. Sudarshan, Completely positive dynamical semigroups of N-level systems, J. Math. Phys. 17, 821 (1976).
  22. G. Lindblad, On the generators of quantum dynamical semigroups, Commun. Math. Phys. 48, 119 (1976).
  23. K. Życzkowski and H.-J. Sommers, Induced measures in the space of mixed quantum states, J. Phys. A: Math. Gen. 34, 7111 (2001).
  24. M. Fasi and L. Robol, Sampling the eigenvalues of random orthogonal and unitary matrices, Linear Algebra Appl. 620, 297 (2021).
  25. F. Mezzadri, How to generate random matrices from the classical compact groups, Not. Am. Math. Soc. 54, 592 (2007).
  26. M.-D. Choi, Completely positive linear maps on complex matrices, Linear Algebra Appl. 10, 285 (1975).
  27. J. A. Tropp, The expected norm of a sum of independent random matrices: An elementary approach, in High Dimensional Probability VII, edited by C. Houdré, D. M. Mason, P. Reynaud-Bouret, and J. Rosiński (Springer, New York, 2016), pp. 173–202.
  28. L. Sá, P. Ribeiro, and T. Prosen, Spectral and steady-state properties of random liouvillians, J. Phys. A: Math. Theor. 53, 305303 (2020).
  29. S. Mangini, M. Cattaneo, D. Cavalcanti, S. Filippov, M. A. C. Rossi, and G. García-Pérez, Tensor network noise characterization for near-term quantum computers, Phys. Rev. Res. 6, 033217 (2024).
  30. D. Brand, I. Sinayskiy, and F. Petruccione, Markovian noise modelling and parameter extraction framework for quantum devices, Sci. Rep. 14, 4769 (2024).
  31. G. Di Bartolomeo, M. Vischi, F. Cesa, R. Wixinger, M. Grossi, S. Donadi, and A. Bassi, Noisy gates for simulating quantum computers, Phys. Rev. Res. 5, 043210 (2023).
  32. L. Moske, P. Ribeiro, T. Prosen, S. Denisov, K. Życzkowski, and D. Luitz, Dataset and scripts to generate figures of: “Random matrix perspective on probabilistic error cancellation,” Zenodo, 2025, http://doi.org/10.5281/zenodo.17897835.
  33. R. Speicher, Free Probability and Random Matrices (Springer, New York, NY, 2014).
  34. M. A. Nowak and W. Tarnowski, Spectra of large time-lagged correlation matrices from random matrix theory, J. Stat. Mech. (2017) 063405.
  35. D. V. Voiculescu, K. J. Dykema, and A. Nica, Free Random Variables (American Mathematical Society, Providence, RI, 1992), Vol. 1.
  36. J.-P. Lund, R. S. Strichartz, and J. P. Vinson, Cauchy transforms of self-similar measures, Exp. Math. 7, 177 (1998).

Outline

Information

Phys. Rev. A 114, 012442– Published 17 July, 2026
  • Received 30 January 2026
  • Accepted 30 June 2026
Crossmark - Check for updates button

©2026 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation