2. Shor’s Algorithm - Deepstash

2. Shor’s Algorithm

Shor’s algorithm is by far one of the most famous quantum algorithms of all time, as it can factor integers in polynomial time. It was invented in 1994 by Peter Shor to solve the problem of finding the prime factors of a given number, N .

Shor’s algorithm even has the potential to break modern public-key cryptography, like the widespread RSA cryptosystem, on an ideal quantum computer. RSA relies on the impossible nature of factoring the product of two prime numbers for a large enough number.

56

235 reads

CURATED FROM

IDEAS CURATED BY

vedarham

 卐 || एकं सत विप्रा बहुधा वदन्ति || Enthusiast || Collection Of Some Best Reads || Decentralizing...

The idea is part of this collection:

Ask for a Raise

Learn more about personaldevelopment with this collection

How to close the deal

How to handle objections

How to present your value to your employer

Related collections

Read & Learn

20x Faster

without
deepstash

with
deepstash

with

deepstash

Personalized microlearning

100+ Learning Journeys

Access to 200,000+ ideas

Access to the mobile app

Unlimited idea saving

Unlimited history

Unlimited listening to ideas

Downloading & offline access

Supercharge your mind with one idea per day

Enter your email and spend 1 minute every day to learn something new.

Email

I agree to receive email updates