Lower Bounds on Learning Pauli Channels - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Lower Bounds on Learning Pauli Channels

Résumé

Understanding the noise affecting a quantum device is of fundamental importance for scaling quantum technologies. A particularly important class of noise models is that of Pauli channels, as randomized compiling techniques can effectively bring any quantum channel to this form and are significantly more structured than general quantum channels. In this paper, we show fundamental lower bounds on the sample complexity for learning Pauli channels in diamond norm with unentangled measurements. We consider both adaptive and non-adaptive strategies. In the non-adaptive setting, we show a lower bound of $\Omega(2^{3n}\eps^{-2})$ to learn an $n$-qubit Pauli channel. In particular, this shows that the recently introduced learning procedure by Flammia and Wallman is essentially optimal. In the adaptive setting, we show a lower bound of $\Omega(2^{2.5n}\eps^{-2})$ for $\eps=\mathcal{O}(2^{-n})$, and a lower bound of $\Omega(2^{2n}\eps^{-2} )$ for any $\eps > 0$. This last lower bound even applies for arbitrarily many sequential uses of the channel, as long as they are only interspersed with other unital operations.
Fichier principal
Vignette du fichier
PIT.pdf (537.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03953931 , version 1 (24-01-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-03953931 , version 1

Citer

Omar Fawzi, Aadil Oufkir, Daniel Stilck Franca. Lower Bounds on Learning Pauli Channels. 2023. ⟨hal-03953931⟩
28 Consultations
39 Téléchargements

Partager

Gmail Facebook X LinkedIn More