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), tog...
Magic-state distillation (or nonstabilizer state manipulation) is a crucial component in the leading...
Magic state distillation is a resource intensive sub-routine for quantum computation. The ratio of n...
Quantum computing has enormous potential, but this can only be realised if quantum errors can be con...
Magic state distillation is a critical component in leading proposals for fault-tolerant quantum com...
Magic state distillation is a fundamental technique for realizing fault-tolerant universal quantum c...
Quantum universality can be achieved using stabilizer operations and repeated preparation of certain...
A practical quantum computer must not merely store information, but also process it. To prevent erro...
It is an oft-cited fact that no quantum code can support a set of fault-tolerant logical gates that ...
The standard approach to fault-tolerant quantum computation is to store information in a quantum err...
We propose families of protocols for magic-state distillation—important components of fault-toleranc...
We consider a model of quantum computation in which the set of elementary operations is limited to C...
Magic states are eigenstates of non-Pauli operators. One way of suppressing errors present in magic ...
We give a new algorithm for computing the $\textit{robustness of magic}$ - a measure of the utility ...
The leading paradigm for performing a computation on quantum memories can be encapsulated as distill...
The stabiliser formalism is a widely used and successful subtheory of quantum mechanics consisting o...
Magic-state distillation (or nonstabilizer state manipulation) is a crucial component in the leading...
Magic state distillation is a resource intensive sub-routine for quantum computation. The ratio of n...
Quantum computing has enormous potential, but this can only be realised if quantum errors can be con...
Magic state distillation is a critical component in leading proposals for fault-tolerant quantum com...
Magic state distillation is a fundamental technique for realizing fault-tolerant universal quantum c...
Quantum universality can be achieved using stabilizer operations and repeated preparation of certain...
A practical quantum computer must not merely store information, but also process it. To prevent erro...
It is an oft-cited fact that no quantum code can support a set of fault-tolerant logical gates that ...
The standard approach to fault-tolerant quantum computation is to store information in a quantum err...
We propose families of protocols for magic-state distillation—important components of fault-toleranc...
We consider a model of quantum computation in which the set of elementary operations is limited to C...
Magic states are eigenstates of non-Pauli operators. One way of suppressing errors present in magic ...
We give a new algorithm for computing the $\textit{robustness of magic}$ - a measure of the utility ...
The leading paradigm for performing a computation on quantum memories can be encapsulated as distill...
The stabiliser formalism is a widely used and successful subtheory of quantum mechanics consisting o...
Magic-state distillation (or nonstabilizer state manipulation) is a crucial component in the leading...
Magic state distillation is a resource intensive sub-routine for quantum computation. The ratio of n...
Quantum computing has enormous potential, but this can only be realised if quantum errors can be con...