A lower bound on the overhead of quantum error correction in low dimensions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2023

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

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

Nouédyn Baspin, Omar Fawzi, Ala Shayeghi. A lower bound on the overhead of quantum error correction in low dimensions. 2023. ⟨hal-04023618⟩
33 View
14 Download

Altmetric

Share

Gmail Facebook X LinkedIn More