A new technique breaks Dijkstra's 70-year-old record: it finds routes faster in huge networks, changing graph theory forever.

Rice quantum computing researchers have introduced a novel algorithm that earned the team a place in the global XPRIZE Quantum Applications competition.

All of modern mathematics is built on the foundation of set theory, the study of how to organize abstract collections of objects. But in general, research mathematicians don’t need to think about it ...

The original version of this story appeared in Quanta Magazine. One July afternoon in 2024, Ryan Williams set out to prove himself wrong. Two months had passed since he’d hit upon a startling ...

The new quantum computing algorithm, called "Quantum Echoes," is the first that can be independently verified by running it on another quantum computer. When you purchase through links on our site, we ...

After uncovering a unifying algorithm that links more than 20 common machine-learning approaches, researchers organized them into a 'periodic table of machine learning' that can help scientists ...

Explore the year’s most surprising computational revelations, including a new fundamental relationship between time and space ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on directed graphs with real non-negative edge weights in the comparison-addition ...

The original version of this story appeared in Quanta Magazine. For computer scientists, solving problems is a bit like mountaineering. First they must choose a problem to solve—akin to identifying a ...

Quantum computers are coming. And when they arrive, they are going to upend the way we protect sensitive data. Unlike classical computers, quantum computers harness quantum mechanical effects — like ...