Quantum Supremacy Is Coming: Here’s What You Should Know
Researchers are getting close to building a quantum computer that can perform tasks a classical computer can’t. Here’s what the milestone will mean.
Computer Scientists Expand the Frontier of Verifiable Knowledge
The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.
A New Approach to Multiplication Opens the Door to Better Quantum Computers
Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.
Mathematicians Discover the Perfect Way to Multiply
By chopping up large numbers into smaller ones, researchers have rewritten a fundamental mathematical speed limit.