DocumentCode
2195380
Title
Design and Implementation of Quantum Factorization Algorithm
Author
Fu, Xiangqun ; Bao, Wansu ; Zhou, Chun
Author_Institution
Zhengzhou Inf. Sci. & Technol. Inst., Zhengzhou, China
fYear
2010
fDate
2-4 April 2010
Firstpage
748
Lastpage
752
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IITSI.2010.150
Filename
5453731
Link To Document