Random matrix perspective on probabilistic error cancellation

Leonhard Moske, Pedro Ribeiro, Tomaž Prosen, Sergiy Denysov, Karol Życzkowski, David J. Luitz · 2025

Read Random matrix perspective on probabilistic error cancellation by Leonhard Moske, Pedro Ribeiro, Tomaž Prosen, Sergiy Denysov, Karol Życzkowski, David J. Luitz (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-01957.txt.

Introduction

Quantum computers are noisy, and one fix is probabilistic error cancellation, which applies deliberately unphysical operations after a run to undo the noise on average. Leonhard Moske and five co-authors examine in 2025 what those unphysical operations really look like, using the mathematics of random matrices.

They model a noisy quantum algorithm as a random matrix ensemble and study the channels needed to cancel its errors in general terms. Understanding these channels' properties shows what error cancellation costs and when it can work at all. The analysis gives the technique, widely used on today's hardware, a firmer theoretical footing.

Catalog record

CREATORLeonhard Moske, Pedro Ribeiro, Tomaž Prosen, Sergiy Denysov, Karol Życzkowski, David J. Luitz
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE24 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-01957

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Random matrix perspective on probabilistic error cancellation Leonhard Moske, Pedro Ribeiro, Tomaž Prosen, Sergiy Denysov, Karol Życzkowski, David J. Luitz 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. I Introduction Current quantum computing hardware is able to execute quantum circuits on a large set of qubits, but the target circuit defined by the quantum algorithm is altered by physical noise channels which prevent the reliable execution of deep circuits required by applications Preskill 2018 ; Dinca et al. 2025 . Circumventing this major obstacle is hence an important issue in the field and is tackled from two angles: Error mitigation Temme et al. 2017 ; Gupta et al. 2024 ; Berg et al. 2023 ; Kandala et al. 2019 ; Scheiber et al. 2025 ; Ferracin et al. 2024 ; Takagi et al. 2022 ; Kim et al. 2023 tries to undo or reduce the effect of the noise while fault tolerant error correction Aharonov and Ben-Or 2008 ; Kitaev 1997 ; Shor 1995 introduces redundancy which allows for the correction of errors caused by the noise. It is likely that a combination of both approaches is required for a true breakthrough in the near term. While dissipative processes are ubiquitous in hardware, their precise nature is unknown and depends on the involved qubits and gates in the circuit. This poses a major challenge for probabilistic error cancellation and extracting the dominant processes is an expensive task, although it can be reduced to a simpler problem by techniques such as Pauli twirling Berg et al. 2023 ; Dinca et al. 2025 . The standard approach for probabilistic error cancellation inserts an unphysical channel layer at multiple points in the target circuit Berg et al. 2023 . In Tepaske and Luitz 2023 it was proposed to instead use a single operator at the end of the circuit. The upside is that it reduces the number of gates, reducing the required runs of the circuit. This operator, which retrieves the unitary circuit from the noisy quantum channel is called denoiser . Here we start from a general point of view and assume no prior information on the nature of the noise channels and circuits. It is then reasonable to consider an ensemble of circuits, built from unitary operations (modeling the target circuit) and noise channels generated by random Lindbladians to ensure that we get a completely positive trace preserving (CPTP) map. For each noisy sample circuit we can then define a denoiser channel which recovers the target circuit in order to investigate properties of such denoisers on general grounds. We show that the ensemble of denoisers can effectively be understood in terms of the ensemble of random Lindblad generators Denisov et al. 2019 ; Wang et al. 2020 ; Sá et al. 2020a ; Timm 2009 ; Lange and Timm 2021 , which feature a universal spectral support. Completely random Lindbladians represent only a crude model of physical dissipation processes. We therefore refine our ensemble by restricting noise to local (few-qubit) processes, where an emergent hierarchy of dissipation timescales was observed Wang et al. 2020 ; Sommer et al. 2021 . Here we show that this structure reappears in the corresponding denoisers. II Model We introduce a simple model for an ensemble of noisy quantum circuits \Lambda_{U} of depth m acting on L qubits. We work directly in the folded picture of matricised superoperators acting on vectorized density matrices. The model has two key ingredients: Unitary operators \mathcal{U}_{i}\in\mathbb{C}^{4^{L}} represent the action of unitary gates of the target quantum algorithm. For simplicity, we construct these matrices as global random unitary matrices, drawn from the Haar measure. One can view a matrix \mathcal{U}_{i} as the action of one or multiple layers of a circuit consisting of local gates. The noise is introduced by noise channels \mathcal{N}_{i}\in\mathbb{C}^{4^{L}} after each layer \mathcal{U}_{i} of the circuit, such that the full channel is given by \Lambda_{U}=\mathcal{N}_{m}\mathcal{U}_{m}\dots\mathcal{N}_{2}\mathcal{U}_{2}\mathcal{N}_{1}\mathcal{U}_{1}. (1) This formulation is similar to the model used in Berg et al. 2023 , where each unitary circuit layer is paired with a quantum channel to model a noisy quantum device. The quantum state of the L qubits is encoded as a density matrix \rho , which we vectorize as \ket{\rho}\rangle . The superoperator formalism allows for a direct characterization of the full spectrum of the channel \Lambda_{U} Each pair of \mathcal{U}_{i} and \mathcal{N}_{i} is understood as one out of a total of m layers of the noisy circuit. \Lambda_{U}\ket{\rho}\rangle=\mathcal{N}_{m}\mathcal{U}_{m}\dots\mathcal{N}_{2}\mathcal{U}_{2}\mathcal{N}_{1}\mathcal{U}_{1}\ket{\rho}\rangle. (2) \vdots \vdots \mathcal{U}_{1} \mathcal{N}_{1} \mathcal{U}_{2} \mathcal{N}_{2} \cdots \mathcal{U}_{m} \mathcal{N}_{m} D \Lambda_{U} = \vdots \mathcal{U}_{1} \mathcal{U}_{2} \cdots \mathcal{U}_{m} \mathcal{U} Figure 1: Diagrammatic representation of eq. ( 5 ) defining the denoiser D . Each layer of the noisy circuit \Lambda_{U} consists of a unitary operation \mathcal{U}_{i} followed by a noise channel \mathcal{N}_{i} . The denoiser D recovers the target unitary circuit \mathcal{U} from the noisy channel \Lambda_{U} . We denote the dimension of the Hilbert space of wave functions N=2^{L} . All superoperators then act on the space of dimension N^{2}=4^{L} . For modeling noisy quantum hardware, the regime of weak noise is most relevant. We therefore model the noise channels \mathcal{N}_{i} using Lindblad generators \mathcal{L}_{i} acting for short times t\leq 1 . The noise channels are then given by: \mathcal{N}_{i}=\exp\left(t\mathcal{L}_{i}\right). (3) The timescale t allows us to tune the strength of the noise and t=0 corresponds to the unitary limit in which we have no noise at all. Modeling the effect of noise by Markovian dynamics appears to be well justified on transmon platforms as confirmed by full process tomography Berg et al. 2023 ; Dinca et al. 2025 . In the folded picture, the unitary operators are given by the tensor product \mathcal{U}_{i}=U_{i}\otimes U_{i}^{T} (4) and we sample the factors U_{i} i.i.d. as random unitary matrices from the Haar measure, i.e. from \mathrm{CUE}(2^{L}) . This means that U_{i} is a global operation on the set of qubits and our model features minimal structure. We define the denoiser D as the operator that recovers the unitary target quantum circuit \mathcal{U} from \Lambda_{U} : D\Lambda_{U}=\mathcal{U}. (5) Here \mathcal{U}=\mathcal{U}_{m}\dots\mathcal{U}_{2}\mathcal{U}_{1} is the combination of the layers without noise, i.e. the target circuit. It can also be recovered by setting the dissipation time to t=0 . We show a diagram of the equation defining the denoiser in Fig. 1 . It is important to note that, since the system undergoes irreversible decoherence due to the environment, the denoiser can not be a completely positive, trace preserving map and is hence an unphysical channel. The denoiser can formally be defined using the inverse of \Lambda_{U} : D=\mathcal{U}\Lambda_{U}^{-1}. (6) This implies that the denoiser can only be defined for invertible channels \Lambda_{U} , i.e. if the spectrum of \Lambda_{U} lies on the punctured complex

Read the complete text