Shor's Algorithm With Example And Implementation Using Classiq SDK

Published: 24 January 2024
on channel: Educators’ Minds
66
2

Shor's algorithm is useful for finding factors of a semiprime number N in polynomial time complexity. N is called semi-prime because it is the result of multiplication of two different prime numbers p and q.

If these prime numbers p and q are big enough, it is nearly impossible to factor N using classical algorithms because of exponential time complexity.

Encryption algorithms like RSA utilize the same principle for cryptography purposes to encrypt data.

#quantum #quantumphysics #quantummechanics #quantumcomputers #quantumcomputing #classiq


On this page of the site you can watch the video online Shor's Algorithm With Example And Implementation Using Classiq SDK with a duration of hours minute second in good quality, which was uploaded by the user Educators’ Minds 24 January 2024, share the link with friends and acquaintances, this video has already been watched 66 times on youtube and it was liked by 2 viewers. Enjoy your viewing!