On Universal and Fault-Tolerant Quantum Computing

Details On Universal and Fault-Tolerant Quantum Computing On Universal and Fault-Tolerant Quantum Computing

1999-06-16

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

Physics

Quantum Physics

10 pages, Latex. Emails addresses {boykin, talmo, pulver, vwani, vatan}@ee.ucla.edu

Scientific paper

A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basis consists of two single-qubit gates (Hadamard and ${\sigma_z}^{1/4}$), and one double-qubit gate (Controlled-NOT). Since the set consisting of Controlled-NOT and Hadamard gates is not universal, the new basis achieves universality by including only one additional elementary (in the sense that it does not include angles that are irrational multiples of $\pi$) single-qubit gate, and hence, is potentially the simplest universal basis that one can construct. We also provide an alternative proof of universality for the only other known class of universal and fault-tolerant basis proposed by Shor and by Kitaev.

Affiliated with

Also associated with

No associations

Rating

On Universal and Fault-Tolerant Quantum Computing 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 On Universal and Fault-Tolerant Quantum Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Universal and Fault-Tolerant Quantum Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-109601