Font Size: a A A

The Simulation And Function Library Of Quantum Algorithm

Posted on:2011-05-29Degree:MasterType:Thesis
Country:ChinaCandidate:B WuFull Text:PDF
GTID:2120360305468923Subject:Signal and Information Processing
Abstract/Summary:PDF Full Text Request
Quantum algorithm is relative to the classical algorithm, it is generated by the interchange of quantum physics and computer science. Due to the inherent quantum coherence and quantum entanglement and other properties, the quantum algorithm has many characteristics that is different from classical algorithm. Specially, the quantum parallelism shows the powerful computing ability of quantum algorithm. Since Shor proposed the quantum algorithm for factoring large numbers, quantum algorithm has been a very active topic of information science.At present, quantum algorithm is mostly limited to theoretical study. Since the quantum computers have not yet produced, it's a very important research topic to design a good quantum algorithm simulation platform with high universality. For today's programmers, quantum algorithm is mainly related to the probability factor, which means a huge change in the concept. Therefore, the design of a good simulation platform is very difficult. For the above reasons, this paper has carried out researches in quantum algorithms, the main contents are:(1) The main quantum algorithms had been deeply studied as well as the principles and processes of the algorithm had been analyzed in detail by using the quantum circuit as the main method to introduce the basic principles of quantum information and the basic concepts of quantum algorithms.(2)A function library of quantum algorithm was created based on Matlab. It contains a wealth of functions, which can easily make various operations on quantum states.(3)The main quantum algorithms were simulated using the functions in the function library.The process of implementations was tracked and the performance of the algorithms was analyzed.
Keywords/Search Tags:Quantum Algorithm, Quantum Compute, Quantum Simulation, Shor's Algorithm, Grover's Algorithm
PDF Full Text Request
Related items