
Watch the main video: https://www.youtube.com/watch?v=lvTqb...
Support MinutePhysics on Patreon! http://www.patreon.com/minutephysics
This video explains how Shor’s Algorithm factors the pseudoprime number 314191 into its 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_num...
IBM on RSA https://www.ibm.com/support/knowledge...
Modulo Multiplication Group Tables http://mathworld.wolfram.com/ModuloMu...
Difference of squares factorization https://en.wikipedia.org/wiki/Differe...
Euclid’s Algorithm https://en.wikipedia.org/wiki/Euclide...
Rational sieve for factoring https://en.wikipedia.org/wiki/Rationa...
General Number field Sieve https://en.wikipedia.org/wiki/General...
Scott Aaronson blog post about Shor’s Algorithm https://www.scottaaronson.com/blog/?p...
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/c...
Shor’s Algorithm on Quantiki https://www.quantiki.org/wiki/shors-f...
TLS And SSL use RSA encryption https://en.wikipedia.org/wiki/Transpo...
Dashlane security whitepaper https://www.dashlane.com/download/Das...
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
mechanicsburg How Shor's Algorithm Factors 314191 | |
10,774 Likes | 10,774 Dislikes |
270,369 views views | 4.8M followers |
Science & Technology | Upload TimePublished on 22 May 2019 |
Related keywords
uncertainty calculator,vihart pythagoras,brian williams,ted talks for kids,dark web,theoretical chemistry,minutephysics teleportation,vihartól való félelem,greenethorpe,college of europe,vihart videos,theoretical paradigm,perimeter institute address,science magazine,physics formula sheet,reichenbach falls,new york weather,cool status,carroll diagram,neil jordan,tyson fury net worth,physics jobs,brian keith,khan academy,cool captions,perimeter institute events,freddiew twitter,freddiew2 youtube,academy la,academy shoes,ted danson,dark season 2,carroll county times,physics for dummies,greener pastures,physics formulas,theoretical philosophy,dark phoenix cast,mathilda leon,uncertainty analysis,mechanics physics,ted bundy child,vihart wau,tyson ranch,theoretical foundation of nursing,minutephysics polarization,coolpad,neil patrick harris,tyson fury brother,perimeter institute machine learning,carroll county public library,greenedge,academy guns,greener grass trailer,perimeter institute for theoretical physics,academy awards,freddiew typing,science museum london,carroll’s four-part model of corporate social responsibility,academy of science,greene street juice,college ne demek,cool text,new movies,vihart triangles,greenedesk login,theoretical framework meaning,khan academy answers,freddie wise,khan academy mcat,academy awards 2019,mechanicville ny,science fiction lyrics,brian wilson,dark side rey,reichel dolmatoff,carroll baker,science daily,reichswehr,college mont,freddiew node,ted talk grief,neil sedaka,khan academy act prep,vihart youtube,new york and company,perimeter institute posters,brian may,math 120,carroll high school,mathway,mechanicsburg pa,brian banks movie,science fiction,mechanicsburg pennsylvania,collegehumor,college board,math 119,physics memes,darkest minds,https://www.academy.com/,neil finn,greenery cafe,brian dozier,theoretical background example,new york,collagen beauty,physics equations,https://www.khanacademy.org/,mathazone portal,tyson kidd,perimeter institute hawaii,newark airport,new york yankees,college girl,brian cox,physics calculator,new orleans,uncertainty quantification,ted talks daily,new york times,physics jokes,science advances,reich que es,perimeter institute faculty,reichstag que es,vihart doodle music,reichsführer,greene fire,science direct elsevier,perimeter institute lectures,coolrom,freddiew reddit,cool ringtone,tyson fury boxrec,perimeter institute visitors,physics definition,darkwing duck,uncertainty sustainability and change,neil marshall,science bits,physics games,greene king ipa,ted talk procrastination,ted talk ideas,college ceket,physics terms,neil harbisson,new york post,neill blomkamp,uncertainty index,ted nugent,khan academy sat practice,academy of art university,carroll emc,ted talk leadership,theoretical background,mathazone,dark crystal netflix,vihart pi,cooling tower,freddiew wifi password,minutephysics pink,freddiew youtube,freddiew net worth,coolie,academy bank,khan star trek,khan academy coding,theoretical yield formula,uncertainty propagation,khan academy mappers,sciencealert,theoretical perspective,ted movie,khan academy lsat,khan academy sat prep,greened out,theoretical and conceptual framework,mechanics lien,uncertainty meaning,khans,khan academy geometry,ted talk grit,mechanicsville pa,science direct,mathieu valbuena,minutephysics piano,neil gaiman,freddie webb,minutephysics music,dark knight rises,tyson fury wife,sciences po,brian mccann,carroll electric,greener grocer,academy theater,mechanics gloves,physics gre,brian jones,theoretical framework example,reichel,darke county fair,freddie wiki,neil breen,neil strauss,ted talks nyc,tyson fury age,science hub,dark matter,brianna hildebrand,carroll county schools,carroll shelby,science kombat,cool profile picture,mechanics bank,perimeter institute seminars,minutephysics relativity,new zealand,cool wallpapers,victoria hart vi hart,uncertainty in climate change impacts on water resources in the rio grande basin brazil,vihart instagram,reichert,minutephysics black hole,tyson stock,minutephysics magnetism,theoretical yield,neil tennant,mechanicsville md,dark souls,ted talk simon sinek,ted 2,neil armstrong,vihart fibonacci,coolmoviez,vihart patreon,college jacket,collage,physics classroom,physics regents,freddie chuck,ted talk brene brown,ted talk meaning,tysons corner,freddiew corridor digital,carroll gardens,reich aleman,mathilda,carroll county public schools,neil diamond,greener,mechanicsburg pa zip code,neil tyson,mathayus,dark knight,perimeter institute youtube,perimeter institute talks,ted cruz,theoretical framework pdf,neil peart,perimeter institute outreach,minutephysics xkcd,ted talk addiction,academy credit card,college font,tyson gay,cooler price in bd,vihart logarithms,academy sports near me,khan academy physics,mechanics lien ny,khan academy math,tyson fury record,mechanics near me,collagen,freddiew 2,ted talks youtube,perimeter institute library,cool math games,tyson beckford,mathmazeil,teddy bear,tyson chicken nuggets,cooler master,teddy fresh,ted williams,mathayus fantastik film,physics girl,theoretical meaning,reichsbank,khan academy kids,reich hitleriano,vihart twitter,uncertainty quotes,mechanics creeper,freddie wong,dark side of the moon,tyson chicken recall,cool symbol,new balance,brian banks,khan academy chemistry,greener house,theoretical physics,academy mortgage,mechanics open near me,dark souls 3,uncertainty and the welfare economics of medical care,uncertainty and the institutional structure of capitalist economies,science research,tyson chandler,mathias rust,cooling fan,teddy geiger,theoretical framework sample,reichelt elektronik,dark phoenix reviews,ted talks for teens,new york jets,minutephysics portal,freddie height,mechanics of materials,mechanicsville va,college de france,carroll college,academy coupons,freddiew guitar hero,dark sky,brian mcknight,news,science en español,mathias pereira lage,neil gaiman libros,uncertainty measurement,carroll county,uncertainty avoidance,greenery nursery,ted talks education,vihart fractals,minutephysics caramel,newsela,perimeter institute map,cooler,khan academy sat,uncertainty propagation calculator,ted bundy,minutephysics quantum computing,physics textbook,ted talks 2019,vihart face reveal,minutephysics quantum,ted talks,mechanicsville,ted turner,perimeter institute portal,carroll university,mechanics definition,neil young,neil degrasse tyson,dark horse,cool quotes,dark phoenix,vihart face,uncertainty tradução,teddy bear dog,newegg,uncertainty pronunciation,tyson fury next fight,mathias zanka jorgensen,tyson ritter,vihart tau,ted talk sleep,theoretical foundation of nursing pdf,khan academy games,brian kilmeade,minutephysics guy,brian mcknight wife,reichsmark,ted talk topics,greenery wall,freddiew instagram,reichstag building,science of the total environment,physics reference table,reich traduccion,mechanics tool set,science fiction movies,mathias zanka,reichsrat,tedeschi trucks band,brian flores,carroll iowa,ted talks podcast,teddy roosevelt,neil gaiman quotes,reichenbach,college football,perimeter institute quantum intelligence lab,collagen lift paris,news today,brain,tyson chicken,perimeter institute jobs,physics today,college ayakkabı,academy careers,freddiew 2019,science news,academy promo code,mathworks,science traduccion,dark crystal,vihartépte zászlaink,greenedesk,minutephysics rain,ted kennedy,brian bosworth,brian regan,freddie w corridor,theoretically,ted baker,carroll community college,academy near me,matlab,physics news,neil buchanan,new york mets,freddie w brandon,theoretical framework,minutephysics pemdas,college du leman,new iphone,vihart math,perimeter institute acceptance rate,college board sat,greenery,academy of nutrition and dietetics,perimeter institute director,physics subject test,ted bundy movie,dark and stormy,ted bundy wife,khan academy login,mathtype,uncertainty synonym,science citation index,minutephysics time dilation,mathematics,new orleans saints,minutephysics time travel,uncertainty principle,carrollton ga,academy bus,carrollton,greener grass,new york giants,coolpad cool 3 plus,mathematica,theoretical lens,college nedir,reichstag,collagen lift,minutephysics website,reichtangle,tysons corner virginia,tyson fury,brian mcknight kids,carroll county fair,greenery imports,coolsanime,minutephysics merch,brian shaw,academy sports coupon,reichsadler,uncertainty principle fourier transform,greene king,
Không có nhận xét nào:
Đăng nhận xét