{"id":"shor","title":"Shor's algorithm","url":"https://tracetheroots.com/shors-algorithm","year":1994,"approximate":false,"when":"1994","date":"1994-11","era":"Information Age","eraId":"info","category":"Science & Math","categoryId":"sci","summary":"A proof that quantum computers could break widely used encryption.","turningPoint":false,"causes":[{"id":"pubkey","title":"Public-key cryptography","url":"https://tracetheroots.com/public-key-cryptography"},{"id":"qm","title":"Quantum mechanics","url":"https://tracetheroots.com/quantum-mechanics"},{"id":"fourier","title":"Fourier analysis","url":"https://tracetheroots.com/fourier-analysis"}],"effects":[{"id":"quantumsupremacy","title":"Quantum advantage claimed","url":"https://tracetheroots.com/quantum-advantage-claimed"}],"mainLine":[{"id":"bigbang","title":"The Big Bang","url":"https://tracetheroots.com/big-bang"},{"id":"firststars","title":"First stars ignite","url":"https://tracetheroots.com/first-stars-ignite"},{"id":"supernovae","title":"Supernovae seed heavy elements","url":"https://tracetheroots.com/supernovae-seed-heavy-elements"},{"id":"sun","title":"The Sun forms","url":"https://tracetheroots.com/the-sun-forms"},{"id":"earth","title":"Earth forms","url":"https://tracetheroots.com/earth-forms"},{"id":"oceans","title":"First oceans","url":"https://tracetheroots.com/first-oceans"},{"id":"life","title":"First life","url":"https://tracetheroots.com/first-life"},{"id":"photosyn","title":"Photosynthesis evolves","url":"https://tracetheroots.com/photosynthesis-evolves"},{"id":"chloroplasts","title":"Algae gain chloroplasts","url":"https://tracetheroots.com/algae-gain-chloroplasts"},{"id":"landplants","title":"Plants colonize land","url":"https://tracetheroots.com/plants-colonize-land"},{"id":"forests","title":"First forests","url":"https://tracetheroots.com/first-forests"},{"id":"coalforests","title":"Carboniferous coal forests","url":"https://tracetheroots.com/carboniferous-coal-forests"},{"id":"coalmining","title":"Britain turns to coal","url":"https://tracetheroots.com/britain-turns-to-coal"},{"id":"newcomen","title":"Newcomen steam engine","url":"https://tracetheroots.com/newcomen-steam-engine"},{"id":"watt","title":"Watt's steam engine","url":"https://tracetheroots.com/watts-steam-engine"},{"id":"thermo","title":"Thermodynamics","url":"https://tracetheroots.com/thermodynamics"},{"id":"entropy","title":"Entropy","url":"https://tracetheroots.com/entropy"},{"id":"planck","title":"Quantum hypothesis","url":"https://tracetheroots.com/quantum-hypothesis"},{"id":"qm","title":"Quantum mechanics","url":"https://tracetheroots.com/quantum-mechanics"},{"id":"shor","title":"Shor's algorithm","url":"https://tracetheroots.com/shors-algorithm"}],"sources":[{"title":"How a quantum computer could break 2048-bit RSA encryption in 8 hours","url":"https://www.technologyreview.com/2019/05/30/65724/how-a-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours/"},{"title":"Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer","url":"https://arxiv.org/abs/quant-ph/9508027"},{"title":"NIST Releases First 3 Finalized Post-Quantum Encryption Standards","url":"https://www.nist.gov/news-events/news/2024/08/nist-releases-first-3-finalized-post-quantum-encryption-standards"},{"title":"Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance","url":"https://arxiv.org/abs/quant-ph/0112176"}]}