The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.
Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.
By chopping up large numbers into smaller ones, researchers have rewritten a fundamental mathematical speed limit.