Skip to content
Open
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 12 additions & 0 deletions docs/tutorials/shors-algorithm.ipynb
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,18 @@
"\n",
"*Usage estimate: Three seconds on an Eagle r3 processor (NOTE: This is an estimate only. Your runtime might vary.)*\n",
"\n",
"## Learning outcomes\n",
"After going through this tutorial, users should understand:\n",
"- The mathematical background of Shor's algorithm for integer factorization\n",
"- How to run an example instance of this algorithm on hardware\n",
"\n",
"## Prerequisites\n",
"We suggest that users are familiar with the following topics before going through this tutorial:\n",
"- [Fundamentals of quantum algorithms](https://quantum.cloud.ibm.com/learning/en/courses/fundamentals-of-quantum-algorithms).\n",
"- [Phase estimation and factoring](https://quantum.cloud.ibm.com/learning/en/courses/fundamentals-of-quantum-algorithms/phase-estimation-and-factoring/introduction). We cover some of this material in this tutorial.\n",
"\n",
"## Background\n",
"\n",
"[Shor's algorithm,](https://epubs.siam.org/doi/abs/10.1137/S0036144598347011) developed by Peter Shor in 1994, is a groundbreaking quantum algorithm for factoring integers in polynomial time. Its significance lies in its ability to factor large integers exponentially faster than any known classical algorithm, threatening the security of widely used cryptographic systems like RSA, which rely on the difficulty of factoring large numbers. By efficiently solving this problem on a sufficiently powerful quantum computer, Shor's algorithm could revolutionize fields such as cryptography, cybersecurity, and computational mathematics, underscoring the transformative power of quantum computation.\n",
"\n",
"\n",
Expand Down
Loading