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 :
بازگشت