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
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;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206428