Shor Quantum Algorithm's Optimization And Simulation

Classic factoring large numbers of all the existing computer is difficult, now the general public encryption system formal use of this encryption as the basis of difficulties,but quantum computers on the Shor quantum algorithms make large numbers of decomposition is no longer the hard but effective, and may thus to the existing general public encryption system a challenge.Quantum computation is quantum physics and mathematics of the basic theory-based, it requires representatives of the two quantum-state interaction between the quantum system and can be used to calculate. But the outside world through a particular role or from the outside to control their operations and change in the state in order to achieve the necessary calculations.Quantum computers are quantum mechanics in the field of information in the direct application,quantum computer information science research is currently a very active area of the subject. Quantum computer is compared to the classic case of computer, it is the method used in quantum algorithms. Use of quantum mechanics, such as the superposition and entanglement properties of the quantum computing technology is the great leap forward. It can be far more than the classic calculation effectively solve some problems.In this paper, we introduces thequantum algorithms on the Shor knowledge. This paper is to discuss how to improve the efficiency of the quantum algorithms Shor and how to achieve the simulation. The article introduces the simulation of the current quantum algorithm,focused on the use of C++.The first chapter introduces the significance of this research and background as well as the current situation at home and abroad, and the latest on quantum computing research direction and progress were introduced.The second chapter we introduces the basic concept of the quantum computation from the quantum bits, the quantum register, quantum logic gate and quantum parallelism and quantum complexity.The third chapter about a quantum cryptography algorithm analysis, in order to have a better understanding to Shor quantum algorithms.The fourth chapter details the quantum algorithm Shor and points out that the current number of deficiencies, and then the improve it on the theoretical aspects, finally proof it.The fifth chapter introduce the alforithm simulation of C++.