Important announcement

Dear visitor,

Please note that this OpenCourseWare platform will be replaced at the end of 2026 by a new platform (under the same url ocw.tudelft.nl).

Courses and their contents that are currently available the platform will partly be migrated. URL’s for this content will change and content might be unavailable for some time. In addition, some courses will not be available anymore.

If you are linking to specific courses on this platform (for instance for your students), please take timely measures to avoid problems with access. Possible actions are:

  • Download the materials to your local platform (laptop, server)
  • For educators only (including TU Delft lecturers): Contact us at ocw@tudelft.nl and inform us what course you are using in what context (institute, program, period of use, number of students). We will research (in collaboration with the authors of the course) and decide if we will migrate the course, and if yes, can supply you with a new url.

Thank you.

Home Courses The Quantum Internet and Quantum Computers: How Will They Change the World? Course materials Lectures 3.2.1 Factoring

3.2.1 Factoring

Course subject(s) Module 3: Securing your data

15 = 5 x 3. This does not sound too difficult, yet it is the basic principle that keeps our data safe. Listen to this lecture on factoring by Lieven.

Main takeaways

  • There is a great asymmetry in multiplying and factoring: multiplying is easy, factoring is complicated.
  • This asymmetry is used in cryptography.
  • Shor’s quantum factoring algorithm: an algorithm which makes factoring possible in reasonable time, something that is not possible on a classical computer.
Creative Commons License
Quantum Internet and quantum computers how will they change the world I by TU Delft OpenCourseWare is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Based on a work at https://ocw.tudelft.nl/courses/quantum-internet-quantum-computers-will-change-world/
Back to top
[sg_popup id=6]