Factoring in a Dissipative Quantum Computer

Details Factoring in a Dissipative Quantum Computer Factoring in a Dissipative Quantum Computer

1996-01-23

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

Physics

Quantum Physics

plain tex, 18 pages, 8 postscript figures

Scientific paper

10.1103/PhysRevA.54.2605

We describe an array of quantum gates implementing Shor's algorithm for prime factorization in a quantum computer. The array includes a circuit for modular exponentiation with several subcomponents (such as controlled multipliers, adders, etc) which are described in terms of elementary Toffoli gates. We present a simple analysis of the impact of losses and decoherence on the performance of this quantum factoring circuit. For that purpose, we simulate a quantum computer which is running the program to factor N = 15 while interacting with a dissipative environment. As a consequence of this interaction randomly selected qubits may spontaneously decay. Using the results of our numerical simulations we analyze the efficiency of some simple error correction techniques.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-591368