DocumentCode
1563552
Title
A new method for implementing gate operations in a quantum factoring algorithm
Author
Barrera, P. ; Calabro, Antonello ; Fortuna, L. ; Porto, D.
Author_Institution
Dipt. Elettrico, Elettronico e Sistemistico, Universita degli Studi di Catania, Italy
Volume
5
fYear
2003
Abstract
This paper relates to a method for fast factoring of large numbers and related topics concerning deciphering messages or documents based on Shor´s quantum algorithm. This method is outstandingly useful to reduce the time necessary for large number factorisations (usually involved in information coding for secure transmission) and in particular is the first step for realizing hardware dismember factor to accelerate computation in a classic computer. It has been found and is the object of the present paper a new method that implements the operations performed in the second and third steps of a quantum algorithm (the so-called entanglement and interference operators), providing a substantially increasing in computational speed with respect to the corresponding software realization of a traditional quantum factoring algorithm.
Keywords
interference; quantum gates; vectors; computational speed; entanglement operator; fast factoring; gate operations; information coding; interference operator; quantum factoring algorithm; secure transmission; Acceleration; Circuits; Electronic mail; Hardware; Interference; Quantum computing; Quantum entanglement; Registers; Software algorithms; Software performance;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN
0-7803-7761-3
Type
conf
DOI
10.1109/ISCAS.2003.1206428
Filename
1206428
Link To Document