Related Experiment Video
Updated: Aug 15, 2025

Sealable Femtoliter Chamber Arrays for Cell-free Biology
Published on: March 11, 2015
The learnability of Pauli noise
Senrui Chen1, Yunchao Liu2, Matthew Otten3
1Pritzker School of Molecular Engineering, University of Chicago, Chicago, IL, 60637, USA. csenrui@uchicago.edu.
Abstract:
Recently, several quantum benchmarking algorithms have been developed to characterize noisy quantum gates on today's quantum devices. A fundamental issue in benchmarking is that not everything about quantum noise is learnable due to the existence of gauge freedom, leaving open the question what information is learnable and what is not, which is unclear even for a single CNOT gate. Here we give a precise characterization of the learnability of Pauli noise channels attached to Clifford gates using graph theoretical tools. Our results reveal the optimality of cycle benchmarking in the sense that it can extract all learnable information about Pauli noise. We experimentally demonstrate noise characterization of IBM's CNOT gate up to 2 unlearnable degrees of freedom, for which we obtain bounds using physical constraints. In addition, we show that an attempt to extract unlearnable information by ignoring state preparation noise yields unphysical estimates, which is used to lower bound the state preparation noise.
Related Concept Videos
The Pauli Exclusion Principle
The Uncertainty Principle
The de Broglie Wavelength
Atomic Nuclei: Nuclear Spin State Population Distribution
Probability Laws
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.

