The Role of Correlated Noise in Quantum Computing

Details The Role of Correlated Noise in Quantum Computing The Role of Correlated Noise in Quantum Computing

2011-11-06

arxiv.org/abs/1111.1417v1

Physics

Quantum Physics

Scientific paper

This paper aims to give an overview of the current state of fault-tolerant quantum computing, by surveying a number of results in the field. We show that thresholds can be obtained for a simple noise model as first proved in [AB97, Kit97, KLZ98], by presenting a proof for statistically independent noise, following the presentation of Aliferis, Gottesman and Preskill [AGP06]. We also present a result by Terhal and Burkard [TB05] and later improved upon by Aliferis, Gottesman and Preskill [AGP06] that shows a threshold can still be obtained for local non-Markovian noise, where we allow the noise to be weakly correlated in space and time. We then turn to negative results, presenting work by Ben-Aroya and Ta-Shma [BT11] who showed conditional errors cannot be perfectly corrected. We end our survey by briefly mentioning some more speculative objections, as put forth by Kalai [Kal08, Kal09, Kal11].

Affiliated with

Also associated with

No associations

Rating

The Role of Correlated Noise in 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 The Role of Correlated Noise in Quantum Computing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Role of Correlated Noise in Quantum Computing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-704703