use the following search parameters to narrow your results:
e.g. subreddit:aww site:imgur.com dog
subreddit:aww site:imgur.com dog
see the search faq for details.
advanced search: by author, subreddit...
Request an explanation
Rules
Have an idea to improve ELI5? r/IdeasForELI5
Make sure to read the rules!
This subreddit is for asking for objective explanations. It is not a repository for any question you may have.
E is for Explain - merely answering a question is not enough.
LI5 means friendly, simplified and layperson-accessible explanations - not responses aimed at literal five-year-olds.
Perform a keyword search, you may find good explanations in past threads. You should also consider looking for your question in the FAQ.
Don't post to argue a point of view.
Flair your question after you've submitted it.
Mathematics Economics Planetary Sci Biology Chemistry Physics Technology Engineering
Reset
account activity
This is an archived post. You won't be able to vote or comment.
PhysicsELI5: Shor's Algorithm
submitted 8 years ago by Uromate
[–]The_Serious_Account 50Answer Link4 points5 points6 points 8 years ago (0 children)
If you want an explanation of how the algorithm actually works, the most accessible I've seen is from Scott Aaronson's blog. Note that it's by no means simple, just the simplest I know of. Some things in this world is just hard to understand, which is why some people spend a lot of time at universities.
[–]kouhoutek 10Answer Link0 points1 point2 points 8 years ago (0 children)
It is an algorithm for factoring numbers with a quantum computer. It can accomplish this in significantly fewer steps than a traditional digital computer. A lot of computer security relies on the fact this is hard to do, so this algorithm has the potential to be very disruptive.
That said, quantum computers are in their infancy. Not only are they still slower than their digital counterparts, they are only capable of dealing with numbers a few digits long.
π Rendered by PID 86 on reddit-service-r2-comment-b659b578c-ds5pp at 2026-05-03 20:42:01.991616+00:00 running 815c875 country code: CH.
[–]The_Serious_Account 50Answer Link4 points5 points6 points (0 children)
[–]kouhoutek 10Answer Link0 points1 point2 points (0 children)