Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Rademacher complexity of noisy quantum circuits   Noise in quantum systems is a major obstacle to implementing many quantum
algorithms on large quantum circuits. In this work, we study the effects of
noise on the Rademacher complexity of quantum circuits, which is a measure of
statistical complexity that quantifies the richness of classes of functions
generated by these circuits. We consider noise models that are represented by
convex combinations of unitary channels and provide both upper and lower bounds
for the Rademacher complexities of quantum circuits characterized by these
noise models. In particular, we find a lower bound for the Rademacher
complexity of noisy quantum circuits that depends on the Rademacher complexity
of the corresponding noiseless quantum circuit as well as the free robustness
of the circuit. Our results show that the Rademacher complexity of quantum
circuits decreases with the increase in noise.

24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg