Thea Bjørnland (3910468)

Mette Langaas (440173)

Valdemar Grill (437368)

Ingrid Løvold Mostad (3910465)

arXiv

Krishna, Anirudh

Tillich, Jean-Pierre

Archive Ouverte en Sciences de l'Information et de la Communication

Towards Low Overhead Magic State Distillation

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)

INRIA a CCSD electronic archive server

Towards low overhead magic state distillation

HAL: Hyper Article en Ligne

https://figshare.com/articles/Interactions_with_pack_years_/4825729