Channel BannerChannel Banner
lvTqbM5Dq4QlvTqbM5Dq4Q

How Quantum Computers Break Encryption | Shor's Algorithm Explained

3,337,710
Socialcounts.Org
Enter Fullscreen (f)
99,926
likes
5,420
comments
daily view 0
monthly view 0

Share

Live Analytics

Comments 0

How Quantum Computers Break Encryption | Shor's Algorithm Explained Analytics Table

Income Estimates for How Quantum Computers Break Encryption | Shor's Algorithm Explained

Based on this YouTube video's total view count of 3.33M views and industry-standard rates, the estimated total earning is $2.33K - $6.67K through ad revenue. Historical data is not yet available to calculate daily, weekly, or monthly averages.

About How Quantum Computers Break Encryption | Shor's Algorithm Explained

Explore How Quantum Computers Break Encryption | Shor's Algorithm Explained with 3,337,710 views, 99,926 likes, and 5,420 comments. Experience the impact of this video content that has captured audience attention.

Go to http://www.dashlane.com/minutephysics to download Dashlane for free, and use offer code minutephysics for 10% off Dashlane Premium! Support MinutePhysics on Patreon! http://www.patreon.com/minutephysics This video explains Shor’s Algorithm, a way to efficiently factor large pseudoprime integers into their prime factors using a quantum computer. The quantum computation relies on the number-theoretic analysis of the factoring problem via modular arithmetic mod N (where N is the number to be factored), and finding the order or period of a random coprime number mod N. The exponential speedup comes in part from the use of the quantum fast fourier transform which achieves interference among frequencies that are not related to the period (period-finding is the goal of the QFT FFT). REFERENCES RSA Numbers (sample large numbers to try factoring) https://en.wikipedia.org/wiki/RSA_numbers IBM on RSA https://www.ibm.com/support/knowledgecenter/en/SSB23S1.1.0.13/gtps7/s7pkey.html Modulo Multiplication Group Tables http://mathworld.wolfram.com/ModuloMultiplicationGroup.html Difference of squares factorization https://en.wikipedia.org/wiki/Difference_of_two_squares Euclid’s Algorithm https://en.wikipedia.org/wiki/Euclideanalgorithm Rational sieve for factoring https://en.wikipedia.org/wiki/Rational_sieve General Number field Sieve https://en.wikipedia.org/wiki/Generalnumberfieldsieve Scott Aaronson blog post about Shor’s Algorithm https://www.scottaaronson.com/blog/?p=208 Experimental implementation of Shor’s Algorithm (factoring 15, 21, and 35) https://arxiv.org/pdf/1903.00768.pdf Adiabatic Quantum Computation factoring the number 291311 https://arxiv.org/pdf/1706.08061.pdf Scott Aaronson course notes https://www.scottaaronson.com/qclec/ https://www.scottaaronson.com/qclec/combined.pdf Shor’s Algorithm on Quantiki https://www.quantiki.org/wiki/shors-factoring-algorithm TLS And SSL use RSA encryption https://en.wikipedia.org/wiki/TransportLayerSecurity Dashlane security whitepaper https://www.dashlane.com/download/DashlaneSecurityWhitePaperOctober2018.pdf Link to Patreon Supporters: http://www.minutephysics.com/supporters/ MinutePhysics is on twitter - @minutephysics And facebook - http://facebook.com/minutephysics Minute Physics provides an energetic and entertaining view of old and new problems in physics -- all in a minute! Created by Henry Reich

About YouTube Real-Time View Count

With SocialCounts.org’s view counter, track your YouTube video’s live view count and YouTube likes count in real time with fast, reliable updates.

Watch every YouTube video live view count rise with our real-time YouTube views tracker—built for accuracy and minimal delay.

Follow YouTube real time views as they happen, using our dedicated view counter for YouTube videos.

Get up-to-date live view count on YouTube and see real-time growth with SocialCounts.org’s smart tracking tools.

Embed Widget

Parameters:

  • fullscreen=true - Fullscreen counter
  • graph=true - Live graph chart
  • counter=0/1/2 - Select counter (0=likes, 1=views, 2=comments)
URL

Click to copy the embed URL to your clipboard