A Study of Quantum Search Alogithm on the Traditional Computer
Autor: | Chen Chiung Ju, 陳瓊如 |
---|---|
Rok vydání: | 2006 |
Druh dokumentu: | 學位論文 ; thesis |
Popis: | 94 We investigate the applicability of the quantum Grover search algorithm (QGSA) for real cases. In order to have a quantum system for storing the data and performing the search procedures, we employ the quantum simulator (QuaSi2) software to simulate the system on a traditional computer of 32 bits. We investigate the cases of the number, equal to or smaller than 256, of the data. By designing the corresponding quantum circuits to carry out the QGSA simulation, we found the simulation results being close to the predictions of the QGSA theory. It is shown in our studies that the QGSA for the number of the data less than 256 are applicable. Key words : Quantum Search Alogrithm, Quantum Circuit,Grover Search Alogrithm |
Databáze: | Networked Digital Library of Theses & Dissertations |
Externí odkaz: |