An Improved Quantum Factoring Algorithm @QuantaScienceChannel
An Improved Quantum Factoring Algorithm  @QuantaScienceChannel
Uploaded August 2025 | Updated November 2026, 2 days ago
For decades, Shor’s algorithm has been the paragon of the power of quantum computers. This set of instructions allows a machine that can exploit the quirks of quantum physics to break large numbers into their prime factors much faster than a regular, classical computer — potentially laying waste to much of the internet’s security systems. In August 2023, a computer scientist developed , a computer scientist developed an even faster variation of Shor’s algorithm, the first significant improvement since its invention.
- Original story with links to research papers can be found here: quantamagazine.org/thirty-years-later-a-speed-boost-for-quantum-factoring-20231017

#quantumcomputing #computerscience #science
---------
Quanta Magazine is an editorially independent publication supported by the Simons Foundation. We focus on developments in mathematics, theoretical physics, theoretical computer science and the basic life sciences.

READ free math and science articles on the Quanta website: quantamagazine.org

LEARN about the Simons Foundation: simonsfoundation.org

FOLLOW our social channels:
- Instagram: quantamag
- Bluesky: @quantamagazine.bsky.social‬
- Facebook: quantanews
- X: quantamagazine
An Improved Quantum Factoring AlgorithmHow AI Cracked the Protein Folding Code and Won a Nobel PrizeHow to Build Truly Intelligent AIThe Powerful Fourier TransformIs this particle the key to dark matter?What Happens if You Fall Into a Black Hole?How AI Discovered a Faster Matrix Multiplication AlgorithmBiggest Breakthroughs in Computer Science: 2024How AI Designs New ProteinsBiggest Breakthroughs in Computer Science: 2023Impossible Life Under the Ice—on Earth and BeyondThe Map Coloring Puzzle That Changed Mathematics
Quanta Magazine |

An Improved Quantum Factoring Algorithm

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER