pipette
ESEspañol

The limits of magic-state distillation

Lloren\c{c} Balada Gaggioli, Jakub Mare\v{c}ek

Preprint

In the authors' words

Magic-state factories are a major cost of fault-tolerant quantum computing, yet how few noisy inputs they need is known only for restricted protocols. We show that, for tolerating input faults, any stabilizer protocol, however adaptive, postselected or multistage, is no better than a projection onto one stabilizer code, and that for rational targets a fault pattern is harmful exactly when its complement is. Searches over all codes show that quadratic distillation of one T state needs exactly nine inputs and that the eight-input CCZ factory is optimal. At order , one T state needs .

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 23. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 5 pages, 10 pages of Supplemental Material, 1 figure, 3 tables