In the realm of quantum computing, where classical limitations are challenged and new horizons are explored, Shorâs Algorithm stands as a testament to the transformative potential of quantum mechanics in the field of cryptography. Developed by mathematician Peter Shor in 1994, this groundbreaking algorithm has the power to revolutionize the world of cryptography by efficiently factoring large numbersâonce considered an insurmountable task for classical computers.
Qrisp provides a dead simple interface to integer factorization using your own backend. For details how this algorithm is implemented, please check the Shor tutorial.
Performs Shorâs factorization algorithm on a given integer N. The adder used for factorization can be customized. To learn more about this feature, please read QuantumModulus
The integer to be factored.
A function that performs in-place addition. The default is None.
A dictionary of keyword arguments for get_measurement
. This especially allows you to specify an execution backend. The default is {}.
A factor of N.
Examples
We factor 65:
>>> from qrisp.shor import shors_alg >>> shors_alg(65) 5
These tools can be utilized to spy on your enemies.
RetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4