Magic-state distillation with low overhead

S Bravyi, J Haah - Physical Review A—Atomic, Molecular, and Optical …, 2012 - APS
… have a relatively low cost as they … low overhead protocols for the magic-state distillation, a
particular method of implementing logical non-Clifford gates proposed in [13]. A magic state is …

Towards low overhead magic state distillation

A Krishna, JP Tillich - Physical review letters, 2019 - APS
… 2 × 10 17 to achieve sublogarithmic overhead, we find that it is … overhead for magic-state
distillation using prime dimensional qudits. Furthermore, we have done so with relatively small

Magic state distillation with low space overhead and optimal asymptotic input count

J Haah, MB Hastings, D Poulin, D Wecker - Quantum, 2017 - quantum-journal.org
… to distill magic states for T-gates that has a low space overhead and … The space overhead,
defined as the ratio between the … Unlike other distillation protocols, this protocol achieves this …

Constant-Overhead Magic State Distillation

A Wills, MH Hsieh, H Yamasaki - arXiv preprint arXiv:2408.07764, 2024 - arxiv.org
magic state distillation protocols for qubits with efficient, polynomial-time decoding that
achieve an O(1) overhead, … |M〉, in the sense that we want its error rate p to be small, where …

Even more efficient magic state distillation by zero-level distillation

T Itogawa, Y Takada, Y Hirano, K Fujii - arXiv preprint arXiv:2403.03991, 2024 - arxiv.org
… A lower-cost distillation method with flag qubits has been proposed by Goto [18]. This protocol
works … In order to reduce the overhead for magic state distillation, we propose zero-level …

Low Overhead Qutrit Magic State Distillation

S Prakash, T Saha - arXiv preprint arXiv:2403.06228, 2024 - arxiv.org
… We construct a family of [9m−k, k,2]3 triorthogonal codes, for k ≤ 3m−2, for qutrit magic
state distillation with low overhead. The overhead cost of a magic state distillation routine is …

Efficiently computable bounds for magic state distillation

X Wang, MM Wilde, Y Su - Physical review letters, 2020 - APS
… nonstabilizerness can be distilled, as well as on the overhead of magic-state distillation. We
… of magic-state distillation. We also prove that the min-thauma is an additive lower bound on …

Magic-state distillation with the four-qubit code

AM Meier, B Eastin, E Knill - arXiv preprint arXiv:1204.4221, 2012 - arxiv.org
… We present a routine for magic-state distillation that reduces the required overhead for a …
In the limit of both small p and many output states, l rounds of distillation require k = 5l input …

Leveraging Zero-Level Distillation to Generate High-Fidelity Magic States

Y Hirano, T Itogawa, K Fujii - arXiv preprint arXiv:2404.09740, 2024 - arxiv.org
… in it to capitalize on the small footprint of zero-level distillation. Under conditions of a … called
magic state distillation [10]. The spatial and temporal overhead of magic state distillation is …

Resource optimized quantum architectures for surface code implementations of magic-state distillation

A Holmes, Y Ding, A Javadi-Abhari, D Franklin… - Microprocessors and …, 2019 - Elsevier
… In this work we restrict our focus to a popular low-overhead distillation protocol known as …
a systematic study of the time overhead of realizing magic-state distillation protocols. First, we …