Level Reduction and the Quantum Threshold Theorem

Details Level Reduction and the Quantum Threshold Theorem Level Reduction and the Quantum Threshold Theorem

2007-03-25

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

Physics

Quantum Physics

125 pages, Ph.D. thesis, Caltech, 2007; pdf file fixed

Scientific paper

The quantum threshold theorem shows that a noisy quantum computer can accurately and efficiently simulate any ideal quantum computation provided that noise is weakly correlated and its strength is below a critical value known as the quantum accuracy threshold. This thesis provides a simpler and more transparent non-inductive proof of this theorem based on the concept of level reduction. This concept is also used in proving the quantum threshold theorem for coherent and leakage noise and for quantum computation by measurements. In addition, the proof provides a methodology which allows us to establish improved rigorous lower bounds on the value of the quantum accuracy threshold.

Affiliated with

Also associated with

No associations

Rating

Level Reduction and the Quantum Threshold Theorem 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 Level Reduction and the Quantum Threshold Theorem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Level Reduction and the Quantum Threshold Theorem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-68910