cbbc651a-6192-484c-a24c-89b33440cde1
prompter
Why can't Shor's algorithm be run on a classical computer?
493f4ec3-99e5-4d5d-a247-142cecece04d
cbbc651a-6192-484c-a24c-89b33440cde1
assistant
Shor's algorithm requires the use of a quantum computer, because it relies on the properties of quantum mechanics. Specifically, it uses the fact that a quantum computer can perform operations on many different inputs simultaneously, in a process known as superposition. While it could be run on a classical computer any increases in efficiency it offers over traditional factorization algorithms would be lost.
1f6e198f-7041-4f36-80e1-ba2205758a09
493f4ec3-99e5-4d5d-a247-142cecece04d
prompter
Do you know any open-source libraries which allow running Shor's algorithm on usual PC?