What's up in


quantum information theory

How to Turn a Quantum Computer Into the Ultimate Randomness Generator

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

Photo of a silver metal plate with chips mounted on its surface.
Abstractions blog

A New Law to Describe Quantum Computing’s Rise?

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

Art for "A 53-Year-Old Network Coloring Conjecture Is Disproved"
graph theory

A 53-Year-Old Network Coloring Conjecture Is Disproved

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


A Mathematician Whose Only Constant Is Change

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

Illustration of Fermat's Last Theorem
Quantized Columns

Why the Proof of Fermat’s Last Theorem Doesn’t Need to Be Enhanced

Decades after the landmark proof of Fermat’s Last Theorem, ideas abound for how to make it even more reliable. But such efforts reflect a deep misunderstanding of what makes the proof so important.

Art for "Computer Scientists Expand the Frontier of Verifiable Knowledge"
quantum information theory

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.

Art for "How Geometry, Data and Neighbors Predict Your Favorite Movies"
Quantized Academy

How Geometry, Data and Neighbors Predict Your Favorite Movies

A little high school geometry can help you understand the basic math behind movie recommendation engines.

Animated line drawing of Margaret Hamilton, Ellen Fetter, and a Lorenz attractor
chaos theory

The Hidden Heroines of Chaos

The story of the birth of chaos theory has left out two programming pioneers.

Art for "Math Puzzle: The Joy of Recursion"
insights puzzle

Solution: ‘The Bulldogs That Bulldogs Fight’

To minimize brain strain when thinking recursively, start simply, look for a pattern and let the pattern do the work.