Abstract A Quantum Computer is a new type of computer which can efficiently solve complex problems such as prime factorization. A quantum computer threatens the security of public key encryption systems because these systems rely on the fact that prime factorization is computationally difficult.
Errors limit the effectiveness of quantum computers.
Because of the exponential nature of quantum computers, simulating the effect of errors on them requires a vast amount of pro-cessing and memory resources. The goal of our project is to access the feasibility of building a quantum computer by simulating problems such as factorization. The basic unit of storage in a quantum computer is the qubit. A qubit is like a classical bit in that it can be in two states, zero or one. This superposition state persists until the qubit is measured externally.