• 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