NIST logo

Publication Citation: Quantum Computing with Realistically Noisy Devices

NIST Authors in Bold

Author(s): Emanuel H. Knill;
Title: Quantum Computing with Realistically Noisy Devices
Published: October 01, 2005
Abstract: There are quantum algorithms that can efficiently simulate quantum physics, factor large numbers and estimate integrals. As a result, quantum computers can solve otherwise intractable computational problems. One of the main problems of experimental quantum computing is to preserve fragile quantum states in the presence of errors. It is known that if the needed elementary operations (gates) can be implemented with error probabilities below a threshold, then it is possible to efficiently quantum compute arbitrarily accurately. Here we give evidence that for independent errors, the theoretical threshold is well above 3% a significant improvement over earlier calculations. However, the resources required 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 algorithms at error probabilities as high as 1% per gate.
Citation: Nature
Volume: 434
Pages: pp. 39 - 44
Research Areas: Quantum Information and Measurements
PDF version: PDF Document Click here to retrieve PDF version of paper (340KB)