Quantum Computing with Very Noisy Devices

Details Quantum Computing with Very Noisy Devices Quantum Computing with Very Noisy Devices

2004-10-25

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

Physics

Quantum Physics

47 pages

Scientific paper

10.1038/nature03350

In theory, quantum computers can efficiently simulate quantum physics, factor large numbers and estimate integrals, thus solving otherwise intractable computational problems. In practice, quantum computers must operate with noisy devices called ``gates'' that tend to destroy the fragile quantum states needed for computation. The goal of fault-tolerant quantum computing is to compute accurately even when gates have a high probability of error each time they are used. Here we give evidence that accurate quantum computing is possible with error probabilities above 3% per gate, which is significantly higher than what was previously thought possible. However, the resources required for computing at such high error probabilities are excessive. Fortunately, they decrease rapidly with decreasing error probabilities. If we had quantum resources comparable to the considerable resources available in today's digital computers, we could implement non-trivial quantum computations at error probabilities as high as 1% per gate.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-498542