Shor's algorithm

From testwiki
Revision as of 18:45, 20 February 2025 by 171.23.6.165 (talk) (References)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Shor's algorithm is a quantum algorithmic computing process for cryptography.[1] Basically, it solves the following problem: Given an integer N, find its prime factors.

Its effectiveness can be used to find messages hidden through RSA encryption, however it requires a quantum computer with more quantum bits than there are available.

References

Template:Reflist Template:Quantum information


Template:- Template:Math-stub