Encyclopedia

Shor's algorithm

Also found in: Wikipedia.

Shor's algorithm

[¦shȯrz ′al·gə‚rith·əm]
(computer science)
An algorithm for factoring a large number within a reasonable amount of time, using a quantum computer.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive
Afterwards, in the next decade, the concept has drawn an increased level of interest due to the Shor's algorithm, which, if it had been put into practice using a quantum computing machine, it would have risked decrypting classified data due to the exponential computational speedup potential offered by quantum computing [1].
Quantum computer can break RSA using Shor's algorithm.
The computer uses laser pulses to carry out Shor's algorithm on each atom, to correctly factor the number 15.
The algorithm has no practical application, but Tame says the work is a step toward implementing quantum software such as Shor's algorithm (SN Online: 4/10/14), which has implications for data encryption.
Shor's Algorithm with a quantum computer, however, uses exotic-sounding math -- Hadamard and Quantum Fourier Transformations -- to quickly discover the probabilities of various number pairs being the factors or keys.
Without them, one can reduce the [FP.sup.G.sub.g,h] problem to the DLP problems over the cyclic groups <g> and <h>, which are quantumly tractable by using Shor's algorithm [31].
On the theoretical side, we have, as an outgrowth of Bell's theorem, the constantly improving classification of entangled states, and the development of measures of entropy and information content of such states; GHZ states, Shor's algorithm, various sorting techniques, and error-correcting codes.
This idea is exploited in Shor's algorithm, which uses a quantum Fourier transformation to obtain the period of f.
Copyright © 2003-2025 Farlex, Inc Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.