Mathematics

The “sensitivity” conjecture stumped many top computer scientists, yet the new proof is so simple that one researcher summed it up in a single tweet.

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.

Randomness would seem to make a mathematical statement harder to prove. In fact, it often does the opposite.

Mathematicians have proved that a random process applied to a random surface will yield consistent patterns.

What do moiré patterns seen in optics, art, photography and color printing have to do with superconducting layers of graphene?

Pure, verifiable randomness is hard to come by. Two proposals show how to make quantum computers into randomness factories.

Neven’s law states that quantum computers are improving at a “doubly exponential” rate. If it holds, quantum supremacy is around the corner.

In just three pages, a Russian mathematician has presented a better way to color certain types of networks than many experts thought possible.

Amie Wilkinson searches for exotic examples of the mathematical structures that describe change.