The Impact of Markovian Errors on Random Circuits
Abstract
Randomized benchmarking (RB) returns a single decay parameter or gate error rate, but when the noise is gate-dependent that parameter is notoriously difficult to interpret. We study RB and related random-circuit benchmarks under small gate-local Markovian noise by factorizing each noisy gate into its ideal action followed by the exponential of a small error generator and then perturbing the RB ℒ matrix, which models the RB decay. For any low-error gate set that satisfies the requirements of RB (it is a sequence-asymptotic unitary 2-design), we show that Pauli-stochastic error rates contribute linearly to the RB decay parameter, while Hamiltonian error rates contribute through a gauge-invariant quadratic form. Pauli-correlation and active generators are absent from the linear term and enter only at higher order. For the single-qubit native gate set {Xπ/2,Yπ/2} we derive this quadratic form explicitly in terms of three first-order gauge-invariant (FOGI) coordinates: the two intrinsic over-rotations and one relational axis-tilt error. The resulting formula explains the dependence of DRB on the sampling distribution and the compilation dependence of CRB. These results turn RB decay rates into interpretable functions of experimentally meaningful elementary error rates.
Related
- Surviving readout errors and incomplete postselection in monitored quantum circuits
- Efficiently tracking errors and outcomes in universal quantum circuits
- Mitigating Errors in Variational Quantum Eigensolver Calculations through Extended Random Phase Approximation
- Random quantum circuits, chaos and quantum thermalization
- Rare-History Transitions in Temporally Random Integrable Quantum Circuits
BibTeX
@misc{polloreno2026impact,
title = {{The Impact of Markovian Errors on Random Circuits}},
author = {Anthony M. Polloreno and Timothy Proctor and Robin Blume-Kohout},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.31500},
eprint = {2610.31500},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.31500},
}
RIS
TY - UNPB
TI - The Impact of Markovian Errors on Random Circuits
AU - Anthony M. Polloreno
AU - Timothy Proctor
AU - Robin Blume-Kohout
PY - 2026
DA - 2026/10/22
PB - arXiv
DO - 10.48550/arxiv.2610.31500
UR - https://arxiv.org/abs/2610.31500
AB - Randomized benchmarking (RB) returns a single decay parameter or gate error rate, but when the noise is gate-dependent that parameter is notoriously difficult to interpret. We study RB and related random-circuit benchmarks under small gate-local Markovian noise by factorizing each noisy gate into its ideal action followed by the exponential of a small error generator and then perturbing the RB ℒ matrix, which models the RB decay. For any low-error gate set that satisfies the requirements of RB (it is a sequence-asymptotic unitary 2-design), we show that Pauli-stochastic error rates contribute linearly to the RB decay parameter, while Hamiltonian error rates contribute through a gauge-invariant quadratic form. Pauli-correlation and active generators are absent from the linear term and enter only at higher order. For the single-qubit native gate set {X_π/2,Y_π/2} we derive this quadratic form explicitly in terms of three first-order gauge-invariant (FOGI) coordinates: the two intrinsic over-rotations and one relational axis-tilt error. The resulting formula explains the dependence of DRB on the sampling distribution and the compilation dependence of CRB. These results turn RB decay rates into interpretable functions of experimentally meaningful elementary error rates.
ER -