What's up in
Computer Scientists Eliminate Pesky Quantum Computations
For years, intermediate measurements made it hard to quantify the complexity of quantum algorithms. New work establishes that those measurements aren’t necessary after all.
Mathematician Hurls Structure and Disorder Into Century-Old Problem
A new paper shows how to create longer disordered strings than mathematicians had thought possible, proving that a well-known recent conjecture is “spectacularly wrong.”
Researchers Defeat Randomness to Create Ideal Code
By carefully constructing a multidimensional and well-connected graph, a team of researchers has finally created a long-sought locally testable code that can immediately betray whether it’s been corrupted.