Title :
Design and Implementation of Quantum Factorization Algorithm
Author :
Fu, Xiangqun ; Bao, Wansu ; Zhou, Chun
Author_Institution :
Zhengzhou Inf. Sci. & Technol. Inst., Zhengzhou, China
Abstract :
A refinement of quantum factorization algorithm is presented in this paper. The new algorithm´s probability of success is higher than Shor´s algorithm. Furthermore, a quantum circuit for the new algorithm is introduced.
Keywords :
matrix decomposition; probability; quantum computing; Zalka method; quantum circuit; quantum computation; quantum factorization algorithm; Algorithm design and analysis; Circuits; Concurrent computing; Informatics; Information science; Information security; Information technology; Polynomials; Public key cryptography; Quantum computing; factorization; quantum algorithm; quantum circuit;
Conference_Titel :
Intelligent Information Technology and Security Informatics (IITSI), 2010 Third International Symposium on
Conference_Location :
Jinggangshan
Print_ISBN :
978-1-4244-6730-3
Electronic_ISBN :
978-1-4244-6743-3
DOI :
10.1109/IITSI.2010.150
