Improved magic states distillation for quantum universality
| dc.creator | Reichardt, Ben W. | |
| dc.date | 2004-11-04 | |
| dc.date.accessioned | 2026-07-07T06:25:58Z | |
| dc.date.available | 2026-07-07T06:25:58Z | |
| dc.description | 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. | |
| dc.description | 6 pages, 5 figures | |
| dc.identifier | https://arxiv.org/abs/quant-ph/0411036 | |
| dc.identifier | http://arxiv.org/abs/quant-ph/0411036 | |
| dc.identifier | Quant. Inf. Proc. 4:251-264 (2005) | |
| dc.identifier | doi:10.1007/s11128-005-7654-8 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/96982 | |
| dc.subject | Quantum Physics | |
| dc.title | Improved magic states distillation for quantum universality | |
| dc.type | text |