A lower bound on the overhead of quantum error correction in low dimensions - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

A lower bound on the overhead of quantum error correction in low dimensions

Résumé

We show that a quantum architecture with an error correction procedure limited to geometrically local operations incurs an overhead that grows with the system size, even if arbitrary error-free classical computation is allowed. In particular, we prove that in order to operate a quantum error correcting code in 2D at a logical error rate of $\delta$, a space overhead of $\Omega(\sqrt{\log(1/\delta)})$ is needed for any constant depolarizing noise $p > 0$.
Fichier principal
Vignette du fichier
overhead_low-dim.pdf (526.65 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04023618 , version 1 (10-03-2023)

Identifiants

Citer

Nouédyn Baspin, Omar Fawzi, Ala Shayeghi. A lower bound on the overhead of quantum error correction in low dimensions. 2023. ⟨hal-04023618⟩
39 Consultations
26 Téléchargements

Altmetric

Partager

More