Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Pauli channels can be estimated from syndrome measurements in quantum
  error correction   The performance of quantum error correction can be significantly improved if
detailed information about the noise is available, allowing to optimize both
codes and decoders. It has been proposed to estimate error rates from the
syndrome measurements done anyway during quantum error correction. While these
measurements preserve the encoded quantum state, it is currently not clear how
much information about the noise can be extracted in this way. So far, apart
from the limit of vanishing error rates, rigorous results have only been
established for some specific codes. In this work, we rigorously resolve the
question for arbitrary stabilizer codes. The main result is that a stabilizer
code can be used to estimate Pauli channels with correlations across a number
of qubits given by the pure distance. This result does not rely on the limit of
vanishing error rates, and applies even if high weight errors occur frequently.
Moreover, it also allows for measurement errors within the framework of quantum
data-syndrome codes. Our proof combines Boolean Fourier analysis, combinatorics
and elementary algebraic geometry. It is our hope that this work opens up
interesting applications, such as the online adaptation of a decoder to
time-varying noise.

1
The categories of this paper are: cs
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph