Improved magic states distillation for quantum universality

Details Improved magic states distillation for quantum universality Improved magic states distillation for quantum universality

2004-11-04

arxiv.org/abs/quant-ph/0411036v1

Quant. Inf. Proc. 4:251-264 (2005)

Physics

Quantum Physics

6 pages, 5 figures

Scientific paper

10.1007/s11128-005-7654-8

Given stabilizer operations and the ability to repeatedly prepare a single-qubit mixed state rho, can we do universal quantum computation? As motivation for this question, "magic state" distillation procedures can reduce the general fault-tolerance problem to that of performing fault-tolerant stabilizer circuits. We improve the procedures of Bravyi and Kitaev in the Hadamard "magic" direction of the Bloch sphere to achieve a sharp threshold between those rho allowing universal quantum computation, and those for which any calculation can be efficiently classically simulated. As a corollary, the ability to repeatedly prepare any pure state which is not a stabilizer state (e.g., any single-qubit pure state which is not a Pauli eigenstate), together with stabilizer operations, gives quantum universality. It remains open whether there is also a tight separation in the so-called T direction.

Affiliated with

Also associated with

No associations

Rating

Improved magic states distillation for quantum universality does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Improved magic states distillation for quantum universality, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Improved magic states distillation for quantum universality will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-278958