Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer

Details Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer

1998-04-16

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

Physics

Quantum Physics

12 pages, Presented at the 1st NASA conference on Quantum Computing and Quantum Communication

Scientific paper

A Quantum Computer is a new type of computer which can solve problems such as factoring and database search very efficiently. The usefulness of a quantum computer is limited by the effect of two different types of errors, decoherence and inaccuracies. In this paper we show the results of simulations of a quantum computer which consider both decoherence and inaccuracies. We simulate circuits which factor the numbers 15, 21, 35, and 57 as well as circuits which use database search to solve the circuit satisfaction problem. Our simulations show that the error rate per gate is on the order of 10^-6 for a trapped ion quantum computer whose noise is kept below pi/4096 per gate and with a decoherence rate of 10^-6. This is an important bound because previous studies have shown that a quantum computer can factor more efficiently than a classical computer if the error rate is of order 10^-6.

Affiliated with

Also associated with

No associations

Rating

Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer 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 Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulating the Effect of Decoherence and Inaccuracies on a Quantum Computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-634807