2009

Bound States for Magic State Distillation in Fault-Tolerant Quantum Computation

Campbell, Earl T., Browne, Dan E.

Understand

Magic state distillation is an important primitive in fault-tolerant quantum computation.

The magic states are pure non-stabilizer states which can be distilled from certain mixed non-stabilizer states via Clifford group operations alone.
Because of the Gottesman-Knill theorem, mixtures of Pauli eigenstates are not expected to be magic state distillable, but it has been an open question whether all mixed states outside this set may be distilled.
In this Letter we show that, when resources are finitely limited, non-distillable states exist outside the stabilizer octahedron.

G. Moore and N. Read, Nuc. Phys. B 360
1991
Earlier work this paper cites.
A. Steane, Proc. Roy. Soc. Lond. A 452
1996
Earlier work this paper cites.
D. Gottesman, Phys. Rev. A 57
1998
Earlier work this paper cites.
P. Horodecki, M. Horodecki, and R. Horodecki, Phys. Rev. Lett. 82
1999
Earlier work this paper cites.
S. Lloyd, Quant. Info. Pro. 1
2002
Earlier work this paper cites.
B. Douçot and J. Vidal, Phys. Rev. Lett. 88
2002
Earlier work this paper cites.

M. V. den Nest, J. Dehaene, and B. D. Moor, Phys. Rev. A 69
2004
Cited alongside, same era.
E. Knill, Nature 434
2005
Cited alongside, same era.
S. Bravyi and A. Kitaev, Phys. Rev. A 71
2005
Cited alongside, same era.
B. W. Reichardt, Quant. Info. Pro. 4
2005
Cited alongside, same era.
B. W. Reichardt (2006), quant-ph/0608085
2006
Cited alongside, same era.
D. Gottesman, Ph.D. thesis, Caltech, eprint quant-ph/9705052
Cited in the paper.

R. Raussendorf, J. Harrington, and K. Goyal, New J. Phys. 9
2007
Later among the works it cites.
M. B. Plenio and S. Virmani (2008), arXiv:0810.4340
Original
2008
Later among the works it cites.
B. W. Reichardt, Algorithmica 55
2009
Closest in time.
E. T. Campbell and D. E. Browne, L.N.C.S. TQC Workshop 5906
Original
2009
Closest in time.
M. Howard and W. van Dam Phys. Rev. Lett. 103
2009
Closest in time.

alphaXiv searches the wider corpus for related work and actual follow-ups.

alphaXiv is searching for related work…