Universal Quantum Computation with ideal Clifford gates and noisy ancillas

Details Universal Quantum Computation with ideal Clifford gates and noisy ancillas Universal Quantum Computation with ideal Clifford gates and noisy ancillas

2004-03-03

arxiv.org/abs/quant-ph/0403025v2

Phys. Rev. A 71, 022316 (2005)

Physics

Quantum Physics

15 pages, 4 figures, revtex4

Scientific paper

10.1103/PhysRevA.71.022316

We consider a model of quantum computation in which the set of elementary operations is limited to Clifford unitaries, the creation of the state $|0>$, and qubit measurement in the computational basis. In addition, we allow the creation of a one-qubit ancilla in a mixed state $\rho$, which should be regarded as a parameter of the model. Our goal is to determine for which $\rho$ universal quantum computation (UQC) can be efficiently simulated. To answer this question, we construct purification protocols that consume several copies of $\rho$ and produce a single output qubit with higher polarization. The protocols allow one to increase the polarization only along certain ``magic'' directions. If the polarization of $\rho$ along a magic direction exceeds a threshold value (about 65%), the purification asymptotically yields a pure state, which we call a magic state. We show that the Clifford group operations combined with magic states preparation are sufficient for UQC. The connection of our results with the Gottesman-Knill theorem is discussed.

Affiliated with

Also associated with

No associations

Rating

Universal Quantum Computation with ideal Clifford gates and noisy ancillas 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 Universal Quantum Computation with ideal Clifford gates and noisy ancillas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal Quantum Computation with ideal Clifford gates and noisy ancillas will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-335657