Towards low overhead magic state distillation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

Towards low overhead magic state distillation

Résumé

Magic state distillation is a resource intensive sub-routine for quantum computation. The ratio of noisy input states to output states with error rate at most ǫ scales as O(log γ (1/ǫ)) [1]. In a breakthrough paper, Hastings and Haah [2] showed that it is possible to construct distillation routines with sub-logarithmic overhead, achieving γ ≈ 0.6779 and falsifying a conjecture that γ is lower bounded by 1. They then ask whether γ can be made arbitrarily close to 0. We answer this question in the affirmative for magic state distillation routines using qudits of prime dimension (d dimensional quantum systems for prime d).
Fichier principal
Vignette du fichier
1811.08461.pdf (153.48 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02120564 , version 1 (06-05-2019)

Identifiants

Citer

Anirudh Krishna, Jean-Pierre Tillich. Towards low overhead magic state distillation. 2019. ⟨hal-02120564⟩

Collections

INRIA INRIA2
57 Consultations
137 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More