Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Towards low overhead magic state distillation

Abstract : 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).
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-02120564
Contributor : Jean-Pierre Tillich <>
Submitted on : Monday, May 6, 2019 - 6:47:42 AM
Last modification on : Tuesday, September 17, 2019 - 11:02:03 AM
Long-term archiving on: : Tuesday, October 1, 2019 - 11:20:45 PM

File

1811.08461.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02120564, version 1
  • ARXIV : 1811.08461

Collections

Citation

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

Share

Metrics

Record views

59

Files downloads

366